亚洲网站在线免费观看,欧美性运动视频免费观看网站,国产精品爽爽久久,熟女少妇丰满一区二区

問答

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

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

最佳答案

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125#includeusingnamespacestd;classWeighting{private:intN;//砝碼個數intM;//物體質量int*w;//砝碼質量數組int*x;//當前選擇砝碼數組，1為選，0為不選int*bestX;//當前最優砝碼組合intcurWeight;//當前選擇砝碼的總質量intcurNum;//當前選擇砝碼的個數intleastNum;//選擇砝碼的最少數目boolflag;//是否存在恰好稱出結果的砝碼組合,true為存在，false為不存在public:Weighting(intn,intm,intw[]);//構造函數初始化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類對象weightingweighting.backTrace(0);//調用回溯法函數求解cout<<"leastNum:"<";weighting.printBestSolution();delete[]weight;return0;}運行結果：Input the number of weights and the total weight:3 10Input each weight:5 91leastNum: 2best solution:0 1 1 （表示最少選擇組合是選擇最后兩個砝碼，即9和1）

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

相關問題

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

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

    提問者：lwl20085202014-07-10

  • 關于汽車加油常見問題詳解

    我發現成為車主后出現的問題會有很多，接下來我們就來說說有關于汽車加油的幾個常見的問題。加92號還是95號好呢?92號與95號本質上有什么區別呢?其實區別主要在抗爆性，95號汽油的抗爆性比92號強，抗爆性越強，發動機的點火

    提問者：qwe79397922016-10-08

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

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

    提問者：symnBallflumn2013-09-11

  • 用遞歸回溯法設計旅行售貨員問題的算法?

    一、回溯法： 回溯法是一個既帶有系統性又帶有跳躍性的的搜索算法。它在包含問題的所有解的解空間樹中，按照深度優先的策略，從根結點出發搜索解空間樹。算法搜索至解空間樹的任一結點時，總是先判斷該結點是否肯定不包含問題的解。

    提問者：gh1616162013-06-21

  • 關于新西蘭自駕游過程中給汽車加油問題

    新西蘭加油站很多，但我還是建議保證起碼半箱油，因為好幾百里見不到加油站的情況也是常有的。還有大城市油價會較便宜，越往南越貴。新西蘭一般是91號汽油和柴油，自駕所開的汽車就加91號汽油。99%加油站都是自助加油，輸入需要加

    提問者：halleyshi2016-07-25

  • PHP回溯法解決0-1背包問題實例分析

    本文實例講述了PHP回溯法解決0-1背包問題的方法。分享給大家供大家參考。具體分析如下： 這段代碼是根據《軟件設計師》教程的偽代碼寫的； 最麻煩的不是偽代碼改成php，而是數組下標從0開始，及相應的下標判斷問題；

    提問者：Angelqingbb2016-04-19

車友關注

最新標簽

按字母分類：
ABCDEFGHIJKLMNOPQRSTWXYZ0-9