99爱爱,专区,国产激情毛片,国产成人,中文无码A片久久同性,最近中文字幕高清字幕免费mv,国产精品黄页免费高清在线观看

問(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類對(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)題

  • 用遞歸回溯法設(shè)計(jì)旅行售貨員問(wèn)題的算法?

    一、回溯法: 回溯法是一個(gè)既帶有系統(tǒng)性又帶有跳躍性的的搜索算法。它在包含問(wèn)題的所有解的解空間樹中,按照深度優(yōu)先的策略,從根結(jié)點(diǎn)出發(fā)搜索解空間樹。算法搜索至解空間樹的任一結(jié)點(diǎn)時(shí),總是先判斷該結(jié)點(diǎn)是否肯定不包含問(wèn)題的解。

    提問(wèn)者:gh1616162013-06-21

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

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

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

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

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

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

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

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

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

  • N皇后問(wèn)題的回溯法求解屬于子集樹還是排列樹 詳細(xì)講一講

    “八皇后”問(wèn)題遞歸法求解 (Pascal語(yǔ)言) 八皇后問(wèn)題是一個(gè)古老而著名的問(wèn)題,是回溯算法的典型例題。該問(wèn)題是十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出:在8X8格的國(guó)際象棋上擺放八個(gè)皇后,使其不能互相攻擊,即任意兩個(gè)皇后

    提問(wèn)者:okiek9597442016-06-19

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

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

車友關(guān)注

最新標(biāo)簽

按字母分類:
ABCDEFGHIJKLMNOPQRSTWXYZ0-9