計(jì)算機(jī)算法實(shí)驗(yàn)報(bào)告范文(例文)精選合集-展示頁(yè)
2025-04-28 13:52本頁(yè)面
【正文】 intx=a[p]。 程序?qū)崿F(xiàn)部分要包括：程序代碼、程序注釋、程序運(yùn)行 結(jié)果（或者截圖）。兩者同時(shí)給出也是可以的。注意：偽算法描述，或者遞歸方程不一定全部需要。 對(duì)右半部分快速排序 QuickSort(a,q+1,r)； }} 例子： 01背包問(wèn)題 遞歸關(guān)系或者遞歸方程。注意，一定要有文字說(shuō)明。 給出算法設(shè)計(jì)的基本思想，如：偽算法描述，遞歸方程 等。 采用什么方法；為什么可以采用這個(gè)方法；例子：處理棋盤覆蓋問(wèn)題時(shí)， 采用什么方法：采用遞歸分治的方法處理； 為什么可以采用遞歸分治方法的原因（ P21 頁(yè)圖 26 下面一段，理解之后用自己的話表述）：由于將棋盤橫、縱各一分為二之后，特殊方格必然位于四個(gè)小的棋盤之一，那么剩余的其余三個(gè)小棋盤是沒(méi)有方格的，如果采用某種 L 型骨牌覆蓋沒(méi)有特殊方格的三個(gè)小棋盤的中心相連部分（參見(jiàn)圖 26 的 b），則三個(gè)小棋盤都各有 1 個(gè)特殊方格所覆蓋。 對(duì)本次實(shí)驗(yàn)要解決的問(wèn)題的描述。 //x=a[p]是對(duì)數(shù)組 a進(jìn)行劃分的標(biāo)準(zhǔn)； /*以下循環(huán)將數(shù)組 a[p:r]以 a[p]為標(biāo)準(zhǔn)進(jìn)行劃分，在劃分完畢之后， *a[p]調(diào)整到數(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]。 例 子 ： 快 速 排 序 的 partition 函數(shù)intPartition(Typea[],intp,intr){ inti=p,j=r+1。 4 部分，給出 C 語(yǔ)言（其他語(yǔ)言亦可）的程序?qū)崿F(xiàn) ，并進(jìn)行算法時(shí)間（空間）復(fù)雜度分析。根據(jù)問(wèn)題的不同，只給出偽算法，或者只給出遞歸方程都可以。 給出 P72頁(yè)“ ”中的遞歸表達(dá)式，并給出文字說(shuō)明。 例子：快速排序偽算法描述 QuickSort(inta[],intp,intr){如果待排序數(shù)組 a[]中只有一個(gè)元素則直接返回；如果待排序數(shù)組 a[]中不止一個(gè)元素，則進(jìn)行如下處理 { 對(duì)數(shù)組 a[p:r]進(jìn)行 Partition劃分，使得 a[p:r]以 a[p]為標(biāo)準(zhǔn)，劃分為三個(gè)部分，即： 左半部分 a[p:q1]；劃分基準(zhǔn) a[q]=a[p]；右半部分 a[q+1:r]； 對(duì)左半部分快速排序 QuickSort(a,p,q1)。并分析算法的時(shí)間復(fù)雜度（空間復(fù)雜度）。因此，這樣處理之后，原來(lái)大棋盤覆蓋的問(wèn)題，就轉(zhuǎn)化為四個(gè)小棋盤覆蓋的問(wèn)題，因此可 以采用分治策略進(jìn)行遞歸處理。 例子：處理漢諾塔問(wèn)題時(shí)，描述什么是漢諾塔問(wèn)題?！队?jì)算機(jī)算法》實(shí)驗(yàn)報(bào)告范文 (例文 )（精選合集） 第一篇：《計(jì)算機(jī)算法》實(shí)驗(yàn)報(bào)告范文 (例文 ) 。 。 ；為什么可以采用這個(gè)方法；例子：處理棋盤覆蓋問(wèn)題時(shí)，采用什么方法：采用遞歸分治的方法處理；為什么可以采用遞歸分治方法的原因（ P21頁(yè)圖 26 下面一段，理解之后用自己的話表述）：由于將棋盤橫、縱各一分為二之后，特殊方格必然位于四個(gè)小的棋盤之一，那么剩余的其余三個(gè)小棋盤是沒(méi)有方格的，如果采用某種 L 型骨牌覆蓋沒(méi)有特殊方格的三個(gè)小棋盤的中心相連部分（參見(jiàn)圖 26的 b），則三個(gè)小棋盤都各有 1個(gè)特殊方格所覆蓋。 ，如：偽算法描述，遞歸方程等。注意，一定要有文字說(shuō)明。 對(duì)右半部分快速排序 QuickSort(a,q+1,r)； }} 例子： 01背包問(wèn)題遞歸關(guān)系或者遞歸方程。 注意：偽算法描述，或者遞歸方程不一定全部需要。兩者同時(shí)給出也是可以的。 程序?qū)崿F(xiàn)部分要包括：程序代碼、程序注釋、程序運(yùn)行結(jié)果（或者截圖）。 intx=a[p]
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1