網友建議本站增加"程式結構與演算法討論區",您的看法呢? |
|
領航天使
站長 發表:12216 回覆:4186 積分:4084 註冊:2001-07-25 發送簡訊給我 |
|||||
ddy
站務副站長 發表:262 回覆:2105 積分:1169 註冊:2002-07-13 發送簡訊給我 |
|||||
領航天使
站長 發表:12216 回覆:4186 積分:4084 註冊:2001-07-25 發送簡訊給我 |
|||||
turboted
版主 發表:95 回覆:754 積分:452 註冊:2002-07-23 發送簡訊給我 |
|||||
領航天使
站長 發表:12216 回覆:4186 積分:4084 註冊:2001-07-25 發送簡訊給我 |
|||||
jackkcg
站務副站長 發表:891 回覆:1050 積分:848 註冊:2002-03-23 發送簡訊給我 |
|||||
axsoft
版主 發表:681 回覆:1056 積分:969 註冊:2002-03-13 發送簡訊給我 |
|||||
Ethan
版主 發表:101 回覆:170 積分:78 註冊:2006-07-05 發送簡訊給我 |
|||||
dllee
站務副站長 發表:321 回覆:2519 積分:1711 註冊:2002-04-15 發送簡訊給我 |
演算法確實不該分區(其實小弟認為像是 WinAPI 的使用也不必分 BCB 及 Delphi...),因為演算法可以使用任何語言文字來表達,只要能表達出一個合理、可行的演算法即可。
例如以下是小弟之前上 CAD for VLSI 的作業,其中描述演算法是以課本作者自定的一種語法,算是簡單易懂,而作業的內容即是將作者的語法用 C 實現出來。
/*---------------------------------------------------------------------------// // insertsort.c insert sort algorithm /*---------------------------------------------------------------------------// // select sort algorithm // // // // procedure select(T[1..n]) // // for i=1 to n-1 do // // minj=i; minx=T[i]; // // for j=i 1 to n do // // if T[j] < minx then minj=j; // // minx=T[j]; // // T[minj]=T[i]; // // T[i]=minx; // // // // PS.for C is zerobase, so the index in C is different from algorithm by -1.// //---------------------------------------------------------------------------*/ /*---------------------------------------------------------------------------// // heapsort algorithm // // // // procedure sift-down(T[1..n],i) // // {This procedure sifts node i down so as to re-establish the heap // // property in T[1..n]. We suppose that T would be a heap if T[i] // // were sufficiently large. We also suppose that 1 <= i <= n } // // k = i // // repeat // // j = k // // { find the larger child of node j } // // if 2j <= n and T[2j] > T[k] then k = 2j // // if 2j < n and T[2j 1] > T[k] then k = 2j 1 // // exchange T[j] and T[k] // // { if j=k, then the node has arrived at its final position } // // until j=k // // // // procedure make-heap(T[1..n]) // // {This procedure makes the array T[1..n] into a heap } // // for i =[n/2] down to 1 do sift-down(T,i) // // // // procedure heapsort(T[1..n]) // // { T is an array to be sorted } // // make-heap(T) // // for i = n downto 2 do // // exchange T[1] and T[i] // // sift-down(T[1..i-1],1) // // // // PS.this algorithm is suitable for 1-base system, so additional element // // should be allocated,i.e., for N data ==> int iData[N 1]; // //---------------------------------------------------------------------------*/沒空更新的網頁...
------
http://www.ViewMove.com |
||||
jojoboy
初階會員 發表:65 回覆:108 積分:34 註冊:2002-03-13 發送簡訊給我 |
|||||
領航天使
站長 發表:12216 回覆:4186 積分:4084 註冊:2001-07-25 發送簡訊給我 |
大家熱烈期望的資料結構與演算法討論區開跑了! 歡迎進入討論與發表文章! ~~~Delphi K.Top討論區站長~~~
------
~~~Delphi K.Top討論區站長~~~ |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |