算法與分析試題及答案(編輯修改稿)
2025-07-21 22:02 本頁面
【文章內(nèi)容簡介】 mp。 x,int n){//假定數(shù)組a[]已按非遞減有序排列，本算法找到x后返回其在數(shù)組a[]中的位置，//否則返回1 int left=0,right=n1。 while(left=right){ int middle=(left+right)/2。 ……………………………..（4分） if(x= =a[middle]) return middle+1。 if(xa[middle]) left=middle+1。 ……………………………..（8分） else right=middle1。}return 1。}……………………………..（12分） 解：解答如下：Templateclassvoid Knapsack(Type v,int w,int c,int n,Type **m){ Int jMax=min(w[n]1,c)。 for(int j=0。j=jMax。j++) m[n][j]=0。 for(int j=w[n]。j=c。j++) m[n][j]=v[n]。 ……………………………..（5分）for(int i=n1。i1。i){ jMax=min(w[i]1,c)。 for(int j=0。j=jMax。j++) m[i][j]=m[i+1][j]。 for(int j=w[i]。j=c。j++) m[i][j]=max(m[i+1][j],m[i+1][jw[i]]+v[i])。 …………..（8分）}。m[1][c]=m[2][c]。if(c=w[1]) m[1][c]=max(m[1][c],m[2][cw[1]]+v[1])。 …………..（1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1