《計算機算法》實驗報告范文(例文)（精選合集）-全文預覽
【正文】 0*/ }/*endoffor(i=0*/} voidSendInf(intrecv,intsend){ inti。 bar(80*i+50,40*j+155,80*i+120,40*j+185)。 bar(80*i+50,40*j+155,80*i+120,40*j+185)。039。 } PrintRoutData()。 printf(\ntheoriginalroutetable:\n)。 getch()。 FILE*pfile。 voidPrintRoutData()。 chartmp[10]。 三．源程序： includeincludeincludeincludeincludedefineVERNUM7 typedefstruct{ intdis。 舉例來說，假定使用延遲作為“距離”的度量標準，并且該路由器發(fā)送一個列表，其中包含了他到每一個目標路由器的延時估計值；同時，他也從每個鄰居路由器接收到一個類似的列表。 //x=a[p]是對數(shù)組 a進行劃分的標準； /*以下循環(huán)將數(shù)組 a[p:r]以 a[p]為標準進行劃分，在劃分完畢之后， *a[p]調整到數(shù)組 a[p:r]的中間位置 q，有 a[q]=a[p]； q 左邊所有的 *元素均小于 a[p]，即 a[p:q1]中的任意元素都小于 a[p]； q 右邊 *所有的元素均大于 a[p]，即 a[q+1:r]中的元素都大于 a[p]。 4 部分，給出 C 語言（其他語言亦可）的程序實現(xiàn)，并進行算法時間（空間）復雜度分析。 給出 P72頁“ ”中的遞歸表達式，并給出文字說明。并分析算法的時間復雜度（空間復雜度）。 例子：處理漢諾塔問題時，描述什么是漢諾塔問題。 intx=a[p]。兩者同時給出也是可以的。 對右半部分快速排序 QuickSort(a,q+1,r)； }} 例子： 01背包問題 遞歸關系或者遞歸方程。 給出算法設計的基本思想，如：偽算法描述，遞歸方程 等。 對本次實驗要解決的問題的描述。 例 子 ： 快 速 排 序 的 partition 函數(shù)intPartition(Typea[],intp,intr){ inti=p,j=r+1。根據(jù)問題的不同，只給出偽算法，或者只給出遞歸方程都可以。 例子：快速排序偽算法描述 QuickSort(inta[],intp,intr){如果待排序數(shù)組 a[]中只有一個元素則直接返回；如果待排序數(shù)組 a[]中不止一個元素，則進行如下處理 { 對數(shù)組 a[p:r]進行 Partition劃分，使得 a[p:r]以 a[p]為標準，劃分為三個部分，即： 左半部分 a[p:q1]；劃分基準 a[q]=a[p]；右半部分 a[q+1:r]； 對左半部分快速排序 QuickSort(a,p,q1)。因此，這樣處理之后，原來大棋盤覆蓋的問題，就轉化為四個小棋盤覆蓋的問題，因此可 以采用分治策略進行遞歸處理。《計算機算法》實驗報告范文 (例文 )（精選合集） 第一篇：《計算機算法》實驗報告范文 (例文 ) 。 ；為什么可以采用這個方法；例子：處理棋盤覆蓋問題時，采用什么方法：采用遞歸分治的方法處理；為什么可以采用遞歸分治方法的原因（ P21頁圖 26 下面一段，理解之后用自己的話表述）：由于將棋盤橫、縱各一分為二之后，特殊方格必然位于四個小的棋盤之一，那么剩余的其余三個小棋盤是沒有方格的，如果采用某種 L 型骨牌覆蓋沒有特殊方格的三個小棋盤的中心相連部分（參見圖 26的 b），則三個小棋盤都各有 1個特殊方格所覆蓋。注意，一定要有文字說明。 注意：偽算法描述，或者遞歸方
試題試卷相關推薦
鄂ICP備17016276號-1