sorting - What does this sort algorithm do? -

-

i studying exam , in 1 of professors older exams, had algorithm given, should analyzed... it's array field 1 2n-1 , n power of two, in task a) n equals 8 , keys 8-15 given , shall try out algorithm , tell him, m value being returned. me have m=4, not sure whether right or wrong , rather know, algorithm does... unfortunately have copy image , not find code in internet...

pseudocode algorithm

i come conclusion while loop runs indefinitely because both f(1) , f(2) equal 2. m f(3) indeed 4.

in first loop elements accessed in groups of 2 , smaller 1 gets assigned corresponding element @ index i isn't defined yet. after 4 iterations former defined numbers accessed , 2 smaller numbers (from execution before) accessed. in addition f gets pair information.

now array should [2,2,4,3,2,5,4, 3,7,2,8,5,6,9,4] note: first element , f(1) smallest number of range a[n...2n-1] n power of 2.

than m gets defined bigger 1 of 2 or 4 (a[2] , a[3]) 4. k f(1) same in array: 2 (in if m gets reassigned 4)

so there problem mentioned earlier k = 2 , f(k) = f(2) = 2 = k k never bigger n - 1 required break out of while loop => no answer answer ;)


Comments

Post a Comment

Popular posts from this blog

javascript - Karma not able to start PhantomJS on Windows - Error: spawn UNKNOWN -

-
i lost "unknown" error: karma.conf.js: frameworks: ['mocha', 'should'], plugins: ['karma-mocha', 'karma-should', 'karma-phantomjs-launcher'], ... browsers: ['phantomjs'], error: 23 07 2015 14:35:37.691:warn [karma]: no captured browser, open http://localhost:9876/ 23 07 2015 14:35:37.701:info [karma]: karma v0.13.3 server started @ http://localhost:9876/ 23 07 2015 14:35:37.707:info [launcher]: starting browser phantomjs 23 07 2015 14:35:37.738:error [karma]: { [error: spawn unknown] code: 'unknown', errno: 'unknown', syscall: 'spawn' } error: spawn unknown @ exports._errnoexception (util.js:749:11) @ childprocess.spawn (child_process.js:1093:11) @ exports.spawn (child_process.js:933:9) @ object._execcommand (c:\users\jinga4x\git\mdl-sample-project\node_modules\karma\lib\launchers\process.js:63:21) @ object._start (c:\users\jinga4x\git\md...
Read more

c# - Display ASPX Popup control in RowDeleteing Event (ASPX Gridview) -

-
i have aspxgridview includes new , delete button. delete button includs gv_rowdeleting event. want show aspxpopupcontrol (id="pupconfirm"). want user have confirm password delete item. tried: protected void gv_rowdeleting(object sender, devexpress.web.data.aspxdatadeletingeventargs e) { pupconfirm.showonpageload = true; } but nothing happened. please me. !!! you can create template column javascript prompt confirmation. <itemtemplate> <asp:linkbutton id="btndelete" runat="server" text="delete" commandname="delete" onclientclick="javascript:if(!confirm('are sure want delete record?')){return false;}"> </asp:linkbutton> </itemtemplate>
Read more

Nuget pack csproj using nuspec -

-
i want create nuget package contains specified in nuspec file, still version csproj. in order use token have pack like: nuget pack myproj.csproj but when adds dependencies , creates unwanted folder in nuget package. nuspec file is: <?xml version="1.0" encoding="utf-8"?> <package xmlns="http://schemas.microsoft.com/packaging/2011/08/nuspec.xsd"> <metadata> <id>test</id> <version>$version$</version> <title>test</title> <authors>test</authors> <owners>test</owners> <requirelicenseacceptance>false</requirelicenseacceptance> <description>test</description> <summary>test</summary> <releasenotes>test</releasenotes> <copyright>test</copyright> </metadata> <files> <file src="bin\debug\*.dll" target="lib\net45" /> <file s...
Read more