久久男人av资源网站,久久精品国产99久久久小说,狠狠躁夜夜躁人人爽天天30人,久久精品国产亚洲av麻豆蜜芽,黑色包臀裙秘书啪啪

問(wèn)答

用回溯法求砝碼問(wèn)題C++

提問(wèn)者: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類(lèi)對(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)問(wèn)題

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

    新西蘭加油站很多,但我還是建議保證起碼半箱油,因?yàn)楹脦装倮镆?jiàn)不到加油站的情況也是常有的。還有大城市油價(jià)會(huì)較便宜,越往南越貴。新西蘭一般是91號(hào)汽油和柴油,自駕所開(kāi)的汽車(chē)就加91號(hào)汽油。99%加油站都是自助加油,輸入需要加

    提問(wèn)者:halleyshi2016-07-25

  • 8皇后問(wèn)題用回溯法有幾種解法呢?《過(guò)程》

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

    提問(wèn)者:lwl20085202014-07-10

  • javascript遞歸回溯法解八皇后問(wèn)題

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

    提問(wèn)者:hiqistyle2016-04-19

  • 關(guān)于汽車(chē)加油常見(jiàn)問(wèn)題詳解

    我發(fā)現(xiàn)成為車(chē)主后出現(xiàn)的問(wèn)題會(huì)有很多,接下來(lái)我們就來(lái)說(shuō)說(shuō)有關(guān)于汽車(chē)加油的幾個(gè)常見(jiàn)的問(wèn)題。加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)火

    提問(wèn)者:qwe79397922016-10-08

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

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

    提問(wèn)者:symnBallflumn2013-09-11

  • PHP回溯法解決0-1背包問(wèn)題實(shí)例分析

    本文實(shí)例講述了PHP回溯法解決0-1背包問(wèn)題的方法。分享給大家供大家參考。具體分析如下: 這段代碼是根據(jù)《軟件設(shè)計(jì)師》教程的偽代碼寫(xiě)的; 最麻煩的不是偽代碼改成php,而是數(shù)組下標(biāo)從0開(kāi)始,及相應(yīng)的下標(biāo)判斷問(wèn)題;

    提問(wèn)者:Angelqingbb2016-04-19

車(chē)友關(guān)注

最新標(biāo)簽

按字母分類(lèi):
ABCDEFGHIJKLMNOPQRSTWXYZ0-9