《皇后相互捕捉》
)程式設計思想:
演算法描述:
try(i,tw,tv)
i: 物品編號
tw: 當前選擇已達到的物品總重量和
tv: 本方案可能達到的物品總價值
//考慮物品i不包含在當前方案中的可能性
if(不包含物品i僅是可考慮的)
}
*/
#define n 100
int limitw, //限制的總重量
totalv, //全部物品的總價值
maxv; //所選方案的最大總價值
int option[n], //解的選擇標誌
curoption[n]; //當前解的選擇標誌
struct goods //物品資料結構
;goods array[n];
int n; //物品種數
// 引數定義
// i: 物品編號
// tw: 當前選擇已達到的物品總重量和
// tv: 本方案可能達到的物品總價值
void find(int i,int tw,int tv)
curoption[i] = 0; //恢復物品i不包含狀態
}//考慮物品i不包含在當前方案中的可能性
if(tv-array[i].value > maxv)
}
}
void backpack_problem()
printf("輸入限制的重量/n");
scanf("%d",&limitw);
maxv = 0;
for(k=0;k
curoption[k] = 0;
find(0,0,totalv);
for(k=0;k
if(option[k])
printf("%4d",k+1);
printf("總價值 = %d/n",maxv);
printf("/n/n應用程式正在執行....../n");
程式設計師的燈下黑 「逗到底」的程式設計師
二十年前讀中學的時候，有一位語文老師特別促狹。有一次上作文課，上來說，今天我要請一位同學來讀一讀他自己的作文。不過這次和以前不同，我要求連標點符號也要讀出來。小k同學，上講台來讀吧！小k是班裡一位成績較差的學生，不知道為什麼被點名念作文，這通常是優秀學生的榮譽啊。難道小k寫了一篇美文？被點名的可憐的...
程式設計師的燈下黑 「逗到底」的程式設計師
二十年前讀中學的時候，有一位語文老師特別促狹。有一次上作文課，上來說，今天我要請一位同學來讀一讀他自己的作文。不過這次和以前不同，我要求連標點符號也要讀出來。小k同學，上講台來讀吧！小k是班裡一位成績較差的學生，不知道為什麼被點名念作文，這通常是優秀學生的榮譽啊。難道小k寫了一篇美文？被點名的可憐的...
程式設計師的燈下黑 「逗到底」的程式設計師
二十年前讀中學的時候，有一位語文老師特別促狹。有一次上作文課，上來說，今天我要請一位同學來讀一讀他自己的作文。不過這次和以前不同，我要求連標點符號也要讀出來。小k同學，上講台來讀吧！小k是班裡一位成績較差的學生，不知道為什麼被點名念作文，這通常是優秀學生的榮譽啊。難道小k寫了一篇美文？被點名的可憐的...