宮秀軍gongxj@tju.edu.cn_第1頁
宮秀軍gongxj@tju.edu.cn_第2頁
宮秀軍gongxj@tju.edu.cn_第3頁
宮秀軍gongxj@tju.edu.cn_第4頁
宮秀軍gongxj@tju.edu.cn_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

付費下載

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、宮秀軍 算法設(shè)計與分析內(nèi)容總結(jié)Contents體系結(jié)構(gòu)體系結(jié)構(gòu)1算法分析算法分析2算法設(shè)計算法設(shè)計3復(fù)雜性理論復(fù)雜性理論4內(nèi)容體系結(jié)構(gòu)算法特性算法特性算法定義算法定義算法類別算法類別算法分析算法分析空間復(fù)雜性分析時間復(fù)雜性分析復(fù)雜性漸進表示非確定情形復(fù)雜性分析遞歸程序的復(fù)雜性分析算法設(shè)計算法設(shè)計貪心算法分治算法動態(tài)規(guī)劃算法回溯算法分支限界法算法的表示算法的表示算法復(fù)雜性理論算法復(fù)雜性理論算法分析算法分析空間空間復(fù)雜復(fù)雜性性時間時間復(fù)雜復(fù)雜性性實例特征實例特征復(fù)合變量復(fù)合變量遞歸程序遞歸程序（調(diào)用地址，（調(diào)用地址，參數(shù)地址）參數(shù)地址）程序步程序步操作數(shù)操作數(shù)最壞情況下最壞情況下平均情況下平均情況

2、下最好情況下最好情況下遞歸樹遞歸樹迭代展開迭代展開MasterSubstitutionO, 復(fù)雜復(fù)雜性漸性漸進表進表示示非確非確定情定情形下形下分析分析遞歸遞歸程序程序分析分析算法設(shè)計Greedy AlgorithmProblem decompositionOptimal Substructure（step by step)D & CAlgorithmNo overlapping Subproblems (Blocks)OptimizationproblemsDP AlgorithmOptimal Substructure&Overlapping Solution SpacedecompositionB & B Backtracking算法設(shè)計算法設(shè)計貪心算法分治算法動態(tài)規(guī)劃回溯法貨箱裝船OXXO0/1背包問題OXOO拓撲排序OXXX最短路徑O(單源)X多段圖TSP最小代價生成樹OX所有點對X矩陣乘法OX乘法鏈X歸并排序快速排序快速排序選擇問題選擇問題最大最小最大最小問題問題殘棋問題殘棋問題無交叉子無交叉子網(wǎng)網(wǎng)最大完備子圖四皇后問題子集和數(shù)問題作業(yè)調(diào)度問題分支限界OOXTSPXX問題歸約0/1背包問題子集和數(shù)問題作業(yè)調(diào)度問題貨箱裝船問題復(fù)雜性理論復(fù)雜性理論 N-Nondeterministic， P-Polynomia

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論