計(jì)算機(jī)算法與設(shè)計(jì)分析實(shí)驗(yàn)報(bào)告

《計(jì)算機(jī)算法與設(shè)計(jì)分析實(shí)驗(yàn)報(bào)告》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、計(jì)算機(jī)算法與設(shè)計(jì)分析實(shí)驗(yàn)報(bào)告班級(jí)：姓名：學(xué)號(hào)：目錄實(shí)驗(yàn)一分治與遞歸……………………………………………………………………………11、基本遞歸算法………………………………………………………………………………12、棋盤覆蓋問(wèn)題………………………………………………………………………………23、二分搜索……………………………………………………………………………………34、實(shí)驗(yàn)小結(jié)……………………………………………………………………………………5實(shí)驗(yàn)二動(dòng)態(tài)規(guī)劃算法………………………………………………………………………51、最長(zhǎng)公共子序列問(wèn)題……………………………………………………………………52

2、、最大子段和問(wèn)題……………………………………………………………………………73、實(shí)驗(yàn)小結(jié)……………………………………………………………………………………8實(shí)驗(yàn)三貪心算法………………………………………………………………………………81、多機(jī)調(diào)度問(wèn)題………………………………………………………………………………82、用貪心算法求解最小生成樹………………………………………………………………103、實(shí)驗(yàn)小結(jié)……………………………………………………………………………………12實(shí)驗(yàn)四回溯算法和分支限界法………………………………………………………………121、符號(hào)三角形問(wèn)題…………………………………

3、…………………………………………122、0—1背包問(wèn)題………………………………………………………………………………143、實(shí)驗(yàn)小結(jié)……………………………………………………………………………………18實(shí)驗(yàn)一分治與遞歸（4學(xué)時(shí)）一：基本遞歸算法一、實(shí)驗(yàn)?zāi)康呐c要求1、熟悉C/C++語(yǔ)言的集成開發(fā)環(huán)境；2、通過(guò)本實(shí)驗(yàn)加深對(duì)遞歸過(guò)程的理解二、實(shí)驗(yàn)內(nèi)容：掌握遞歸算法的概念和基本思想，分析并掌握“整數(shù)劃分”問(wèn)題的遞歸算法。三、實(shí)驗(yàn)題任意輸入一個(gè)整數(shù)，輸出結(jié)果能夠用遞歸方法實(shí)現(xiàn)整數(shù)的劃分。#includeusingnamespacestd;intmain(){inta,b,c;i

4、ntq(intn,intm);cout<<"請(qǐng)輸入整數(shù)及大于最大加數(shù)的數(shù)"<>a>>b;c=q(a,b);cout<<"所需要的劃分?jǐn)?shù)為："<

5、

6、(m<1))return0;if((n==1)

7、

8、(m==1))return1;if(n

9、，因而可知其程序的運(yùn)行結(jié)果是正確的。二：棋盤覆蓋問(wèn)題一、實(shí)驗(yàn)?zāi)康呐c要求1、掌握棋盤覆蓋問(wèn)題的算法；2、初步掌握分治算法二、實(shí)驗(yàn)題：盤覆蓋問(wèn)題：在一個(gè)2k×2k個(gè)方格組成的棋盤中，恰有一個(gè)方格與其它方格不同，稱該方格為一特殊方格，且稱該棋盤為一特殊棋盤。在棋盤覆蓋問(wèn)題中，要用圖示的4種不同形態(tài)的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個(gè)L型骨牌不得重疊覆蓋。三、程序代碼：#includeusingnamespacestd;inttile=0;//全局變量，表示特殊格的號(hào)intboard[1000][1000];intmain(){inttr,t

10、c,dr,dc,size;inttile=0;//全局變量，表示特殊格的號(hào)voidchessBoard(inttr,inttc,intdr,intdc,intsize);cout<<"輸入數(shù)據(jù)"<>tr>>tc>>dr>>dc>>size;cout<

11、tdr,intdc,intsize)//左上角行號(hào)、列號(hào)，特殊格的行號(hào)、列號(hào)棋盤大小{if(size==1)return;//???????tiaochuintt=++tile,//L型骨牌號(hào)？？？？？？s=size/2;//分割棋盤//覆蓋左上角子棋盤if(dr