算法設(shè)計與分析實驗指導(dǎo)書-wenkub.com
2025-08-01 18:22 本頁面
【正文】 二、實驗內(nèi)容 問題描述：給定n種物品和一個背包，物品i的重量是Wi，其價值為Vi，問如何選擇裝入背包的物品，使得裝入背包的物品的總價值最大？ 算法描述。 } } sum=thissum。 if(thissumsum) thissum+=a[j]。j++){ } } bestj=j。 if(thissumsum) int thissum=0。 { for(int j=i。三、實驗提示int MaxSum(int n,int *a,int amp。一、實驗?zāi)康呐c要求熟悉最長最大字段和問題的算法；進一步掌握動態(tài)規(guī)劃算法；二、實驗題 else if (b[i][j]== 2) } { if (b[i][j]== 1) b[i][j]=3。 } { c[i][j]=c[i1][j1]+1。 { i++) for (i = 1。給定2個序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最長公共子序列。} } return bestc。 i++) v[i+1] = 。} // 取下一個E節(jié)點 catch (OutOfBounds) {break。 = rcost。 = [+1]。 for (int j = 0。 T rcost = MinOut[[]]。 } else delete [] 。 = bestc。amp。 // 局部旅行路徑為x [ 1 : 0 ] = 0。 for (i = 0。 // 此路不通 MinOut = Min。 j++) if (a[j] != NoEdge amp。 i = n。 旅行商問題的最小耗費分枝定界算法 templateT AdjacencyWDigraph::BBTSP(int v[]) {// 旅行商問題的最小耗費分枝定界算法 // 定義一個最多可容納1000個活節(jié)點的最小堆 MinHeap H(1000)。amp。如果某些頂點沒有出邊，則有向圖中沒有旅行 路徑，搜索終止。當(dāng)類型為MinHeapNode( T )的數(shù)據(jù)被轉(zhuǎn)換成為類型T時，其結(jié)果即為lcost的值。以下為第一種方法。三、實驗提示旅行商問題的解空間是一個排列樹。 使用回溯法編程，求解跳馬問題二、實驗內(nèi)容 問題描述：在N*N棋盤上有N2個格子，馬在初始位置（X0，Y0），按照象棋中馬走“日”的規(guī)則，使馬走遍全部格子且每個格子僅經(jīng)過一次。 w[i] = cleft) { // 以物品單位重量價值遞減序裝入物品 } count=p[j][tj+1]。j=t。 } count+=p[j][tj+1]。j=t。i++) {在一般情況下，符號三角形的第一行有n個符號。 + + + ++ +并證明你的算法能產(chǎn)生一個最優(yōu)解。編程實現(xiàn)，并給出測試實例提高題二： 汽車加油問題用貪心算法求解最小生成樹一、實驗要求與目的 熟悉貪心算法的基本原理與適用范圍。 for(int i=1。 int k=0。}JobNode,*pJobNode。 typedef struct JobNode //作業(yè)鏈表的節(jié)點{三、實驗提示把作業(yè)按加工所用的時間從大到小排序如果作業(yè)數(shù)目比機器的數(shù)目少或相等，則直接把作業(yè)分配下去測試要求：元素個數(shù)不少于100；分三種情況：k=k=n和k=中位數(shù)。二、實驗內(nèi)容 給定線形序列集中n個元素和一個整數(shù)k，1≤k≤n，輸出這n個元素中第k小元素的值及其位置。 return true。 int mid=(left+right)/2。 j){要求算法在最壞的情況下的計算時間為O（logn）。提高題一：二分搜索一、實驗?zāi)康呐c要求熟悉二分搜索算法；初步掌握分治算法；二、實驗題設(shè)a[0:n1]是一個已排好序的數(shù)組。 chessBoard(tr+s, tc+s, tr+s, tc+s, s)。 // 覆蓋其余方格amp。 chessBoard(tr+s, tc, tr+s, tc+s1, s)。 // 覆蓋其余方格amp。 // 覆蓋右上角子棋盤 // 覆蓋左上角子棋盤三、實驗提示void chessBoard(int tr, int tc, int dr, int dc, int size) 實驗三 遞歸與分治法（2學(xué)時）基本題一：基本遞歸算法一、實驗?zāi)康呐c要求 熟悉C/C++語言的集成開發(fā)環(huán)境； 通過本實驗加深對遞歸過程的理解二、實驗內(nèi)容：掌握遞歸算法的概念和基本思想，分析并掌握“整數(shù)劃分”問題的遞歸算法。 next[j]=k。 j=1。 } } if (j=strlen(T)) return (ij)。 jstrlen(T)) { if (S[i]==T[j]) {i++。int BF(char S[ ], char T[ ]) { i=0。結(jié)果輸出：。算法設(shè)計：對于給定的長度
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1