算法設(shè)計與分析蠻力法

上傳人：調(diào)*** IP屬地：北京上傳時間：2022-10-19 格式：PPTX 頁數(shù)：8 大?。?8.12KB 積分：12 舉報 版權(quán)申訴

已閱讀5頁，還剩3頁未讀，繼續(xù)免費閱讀

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

第3章蠻力法定義：

經(jīng)過窮舉羅列出全部問題可能情形，然后得到問題解，也稱為枚舉法或者窮舉法。

優(yōu)點：邏輯清楚。

缺點：效率低下。算法設(shè)計與分析蠻力法第1頁慣用步驟：

（1）確定枚舉變量。

（2）確定枚舉變量范圍。

（3）確定約束條件，以找到問題解。算法設(shè)計與分析蠻力法第2頁例子及其效率分析1、百錢百雞問題。

一只公雞值錢5元，一只母雞值錢3元，三只小雞值錢1元。假如希望花100元錢買100只雞，問怎樣買？

2、次序查找算法

3、選擇排序

算法設(shè)計與分析蠻力法第3頁voidSelectionSort(floata,intn)

{

floattemp;for(inti=0;i<=n-2;i++)

{min=i;

for(intj=i+1;j<=n-1;j++)

if(a[j]<a[min])min=j;

temp=a[i];a[i]=a[min];

a[min]=temp;}}算法設(shè)計與分析蠻力法第4頁

4、冒泡排序

5、最近點對問題。

6、凸包問題

經(jīng)過判斷其它點是否都在某兩個點連線所組成邊某一邊來判斷該條邊是否是凸多邊形上邊。請參見詳細程序。

Graham法求解。

7、旅行商問題算法設(shè)計與分析蠻力法第5頁

問題：求解旅行者由起點出發(fā)，經(jīng)過全部給定點之后，最終再回到起點最小路徑成本，采取窮舉方法。ABECDF33203025155010912186023204030算法設(shè)計與分析蠻力法第6頁8、背包問題

問題：給定一組物品，每種物品都有自己重量和價值，在限定總重量內(nèi)，將物品裝入背包，且每個物品要么放入背包，要么完全不放入背包，最終使背包內(nèi)物品總價格最高。算法設(shè)計與分析蠻力法第7頁作業(yè)：

凸包問題求解。

要求：

（1）計算出凸多邊形邊長。

（2）要求文字描

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)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。