《皇后相互捕捉》
)程式設計思想:
演算法描述:
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");
正確地做事與做正確的事同樣重要
1 分享第一條經驗 學歷代表過去 能力代表現在 學習力代表未來。2 一定要確定自己的發展方向,並為此目的制定可行的計畫。3 軟體開發團隊中,技術不是萬能的,但沒有技術是萬萬不能的!4 詳細制定自己軟體開發專業知識學習計畫,並注意及時修正和調整 軟體開發技術變化實在太快 5 書籍是人類進步的階梯,對軟...
正確地做事與做正確的事同樣重要
又是一年畢業時 看到一批批學子離開人生的象牙塔,走上各自的工作崗位 想想自己也曾經意氣風發 躊躇滿志,不覺感嘆萬千 本文是自己工作6年的經歷沉澱或者經驗提煉,希望對所有的軟體工程師們有所幫助,早日實現自己的人生目標。本文主要是關於軟體開發人員如何提高自己的軟體專業技術方面的具體建議,前面幾點旨在確定...
荀子 怎樣正確地做事?
凡觀物有疑,中心不定,則外物不清。吾慮不清,未可定然否也。凡是觀察事物不明白,心中不能肯定,那麼對外物就審查不清楚,理解就不清晰,那麼就不可能確定是對還是錯。冥冥而行者,見寢石以為伏虎也,見植林以為後人也 冥冥蔽其明也。醉者越百步之溝,以為蹞步之澮也 俯而出城門,以為小之閨也 酒亂其神也。厭目而視者...