free×性护士vidos中国,欧美激情综合色综合啪啪五月,国产精品美女久久久久av福利,av撸色,а√天堂 地址 在线

問答

用回溯法求砝碼問題C++

提問者：pin123pin2016-05-12 00:00

最佳答案

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125#includeusingnamespacestd;classWeighting{private:intN;//砝碼個(gè)數(shù)intM;//物體質(zhì)量int*w;//砝碼質(zhì)量數(shù)組int*x;//當(dāng)前選擇砝碼數(shù)組，1為選，0為不選int*bestX;//當(dāng)前最優(yōu)砝碼組合intcurWeight;//當(dāng)前選擇砝碼的總質(zhì)量intcurNum;//當(dāng)前選擇砝碼的個(gè)數(shù)intleastNum;//選擇砝碼的最少數(shù)目boolflag;//是否存在恰好稱出結(jié)果的砝碼組合,true為存在，false為不存在public:Weighting(intn,intm,intw[]);//構(gòu)造函數(shù)初始化voidbackTrace(intt);intgetLestNum(){returnleastNum;}voidprintBestSolution(){inti=0;for(i=0;iN-1){if(flag==true&&curNum>n>>m;weight=newint[n];cout<<"Inputeachweight:"<>weight[i];}Weightingweighting(n,m,weight);//生成Weighting類對(duì)象weightingweighting.backTrace(0);//調(diào)用回溯法函數(shù)求解cout<<"leastNum:"<";weighting.printBestSolution();delete[]weight;return0;}運(yùn)行結(jié)果：Input the number of weights and the total weight:3 10Input each weight:5 91leastNum: 2best solution:0 1 1 （表示最少選擇組合是選擇最后兩個(gè)砝碼，即9和1）

回答者：pepes8410.hf2016-05-14 00:00

相關(guān)問題

  • 回溯法求N皇后問題時(shí)間復(fù)雜度是不是O(n^n)

    沒有那么多，就是不加斜線約束，由于不能同行同列，因此也最多只是O(n!)

    提問者：symnBallflumn2013-09-11

  • 關(guān)于新西蘭自駕游過程中給汽車加油問題

    新西蘭加油站很多，但我還是建議保證起碼半箱油，因?yàn)楹脦装倮镆姴坏郊佑驼镜那闆r也是常有的。還有大城市油價(jià)會(huì)較便宜，越往南越貴。新西蘭一般是91號(hào)汽油和柴油，自駕所開的汽車就加91號(hào)汽油。99%加油站都是自助加油，輸入需要加

    提問者：halleyshi2016-07-25

  • javascript遞歸回溯法解八皇后問題

    下面給大家分享的是回溯法解八皇后, 帶詳細(xì)注解，這里就不多廢話了。 function NQueens(order) { if (order < 4) { console.log('N Quee

    提問者：hiqistyle2016-04-19

  • 8皇后問題用回溯法有幾種解法呢？《過程》

    這樣算是最佳解 class Queen8{ static final int QueenMax = 8; static int oktimes = 0; static int chess[]

    提問者：lwl20085202014-07-10

  • 求大神改一下這個(gè)代碼 回溯法的任務(wù)分配問題 用C語言

    123456789101112131415161718192021222324252627282930313233343536373839404142434445#include#include

    提問者：QQ3695373802016-12-31

  • 關(guān)于汽車加油常見問題詳解

    我發(fā)現(xiàn)成為車主后出現(xiàn)的問題會(huì)有很多，接下來我們就來說說有關(guān)于汽車加油的幾個(gè)常見的問題。加92號(hào)還是95號(hào)好呢?92號(hào)與95號(hào)本質(zhì)上有什么區(qū)別呢?其實(shí)區(qū)別主要在抗爆性，95號(hào)汽油的抗爆性比92號(hào)強(qiáng)，抗爆性越強(qiáng)，發(fā)動(dòng)機(jī)的點(diǎn)火

    提問者：qwe79397922016-10-08

車友關(guān)注

最新標(biāo)簽

按字母分類：
ABCDEFGHIJKLMNOPQRSTWXYZ0-9