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

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

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

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

第3章蠻力法定義：

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

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

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

（1）確定枚舉變量。

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

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

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

2、次序查找算法

3、選擇排序

算法設(shè)計(jì)與分析蠻力法第3頁(yè)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è)計(jì)與分析蠻力法第4頁(yè)

4、冒泡排序

5、最近點(diǎn)對(duì)問題。

6、凸包問題

經(jīng)過判斷其它點(diǎn)是否都在某兩個(gè)點(diǎn)連線所組成邊某一邊來(lái)判斷該條邊是否是凸多邊形上邊。請(qǐng)參見詳細(xì)程序。

Graham法求解。

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

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

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

凸包問題求解。

要求：

（1）計(jì)算出凸多邊形邊長(zhǎng)。

（2）要求文字描

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