正文內容

算法設計與分析課程設計報告-資料下載頁

2026-07-27 11:01本頁面

　　

【正文】 d(tr,tc,dr,dc,s)。 } else { Matrix[tr+s1][tc+s1] = t。 chessBoard(tr,tc,tr+s1,tc+s1,s)。 } //locate the special grid on bottom left corner if (dr tr + s amp。amp。 dc = tc + s ) { chessBoard(tr,tc+s,dr,dc,s)。 } else { Matrix[tr+s1][tc+s] = t。 chessBoard(tr,tc+s,tr+s1,tc+s,s)。 } //locate the special grid on top right corner if (dr = tr + s amp。amp。 dc tc + s) { chessBoard(tr+s,tc,dr,dc,s)。 } else { Matrix[tr+s][tc+s1] = t。 chessBoard(tr+s,tc,tr+s,tc+s1,s)。 } //locate the special grid on top left corner if (dr = tr + s amp。amp。 dc = tc + s) { chessBoard(tr+s,tc+s,dr,dc,s)。 } else { Matrix[tr+s][tc+s] = t。 chessBoard(tr+s,tc+s,tr+s,tc+s,s)。 }}六、測試分析1．普通背包問題（1）輸出結果（2）復雜度分析時間復雜度為O(nlgn)（3）問題及解決2．0/1背包問題（1）輸出結果（2）復雜度分析計算上界需要O(n)時間，在最壞的情況下有O(pow(2,n))個右兒子結點需要計算上界所以01背包問題的回溯算法所需的計算時間為O(*npow(2,n))。（3）問題及解決3．棋盤覆蓋問題（1）輸出結果（2）復雜度分析設T（n）是算法ChessBoard覆蓋一個2^k *2^k棋盤所需要的時間，則從算法的分治策略可知，T(k)滿足如下遞歸方程： T(k)= k=0k0 解得此遞歸方程可得T(k) = O（4^k）。由于覆蓋一個2^k *2^k棋盤所需的L型骨牌個數為（4^k — 1）/3,故算法ChessBoard是一個在漸進意義下最優的算法（3）問題及解決七、結論1．普通背包問題普通背包問題采用的是貪心算法。2．0/1背包問題01背包問題采用的是回溯算法3．棋盤覆蓋問題棋盤覆蓋問題采用的是分治算法總結所解決的問題（采用的什么算法，怎么設計的，還存在哪些問題有待改進等內容）。八、參考文獻（6個）參考文獻要注明作者、出版社、出版日期。如[1] [M].北京：科學出版社，2005: 25163.[2] Brian HendersonSellers. A Book of ObjectOriented Knowledge: An Introduction to ObjectOriented Software Engineering[M].PrenticeHall, 1993: 39113

點擊復制文檔內容

畢業設計相關推薦

算法設計與分析課程設計報告-資料下載頁

算法設計與分析課程設計報告——穩定婚姻問題的gale-shapley算法-資料下載頁

算法設計與分析課程設計報告——穩定婚姻問題的gale-shapley算法-資料下載頁

算法分析課程設計--姓名挑戰游戲-資料下載頁

算法分析課程設計--姓名挑戰游戲-資料下載頁

數據結構與算法課程設計報告-資料下載頁

算法與數據結構課程設計報告-資料下載頁

數據結構與算法課程設計報告-資料下載頁

aes算法的實現與分析課程設計word格式-資料下載頁

數據結構與算法課程設計報告-圖的算法實現-資料下載頁

畢業設計鋼結構課程設計計算報告據結構與算法課程設計報告畢業論文-資料下載頁

銀行家算法課程設計報告-資料下載頁

數據結構與算法課程設計-資料下載頁

算法設計與分析課程設計--用貪心算法解決汽車加油次數最少問題-資料下載頁

算法設計與分析課程設計--用貪心算法解決汽車加油次數最少問題-資料下載頁

c語言課程設計---各種排序算法的設計和分析-資料下載頁

算法設計與分析課程設計報告-展示頁

算法設計與分析課程設計報告-在線瀏覽

算法設計與分析課程設計報告-閱讀頁

算法設計與分析課程設計報告(文件)

算法設計與分析課程設計報告-全文預覽