knapsack-problem

    2熱度

    1回答

    多項選擇揹包

    因此，標準多項選擇揹包問題允許從每個類中選擇1項來創建最佳揹包。但是，如何修改此算法以允許選擇0或1個項目？即不需要從每個類別中選擇最佳解決方案的項目，但最多可以從一個類別中選擇一個項目。它是否只是一個算法，允許從一個類中選擇任何項目？ 感謝
    algorithm knapsack-problem 2011-10-07

    6熱度

    2回答

    形成背景問題變化的動態規劃算法

    所以我在想， 我想對揹包問題做一個變化。 想象一下原來的問題，具有不同重量/價值的物品。 我的版本將與正常的權重/值一起包含「組」值。 例如。 項目1 [5KG，$ 600電子] 項目2 [1KG，$ 50食品] 現在，有一組這樣的項目，我將如何編寫了揹包問題，以確保從最多1項選擇每個「組」。 注： 你並不需要從該組中選擇一個項目 有各組 你還在重量最小化在多個項目，實現價值最大化 的預定義的組的
    algorithm dynamic-programming knapsack-problem 2011-10-07

    10熱度

    8回答

    如何遞歸求解'經典'揹包算法？

    這是我的任務 揹包問題是計算機科學中的一個典型問題。在其最簡單的 表格中，它涉及嘗試將不同重量的物品放入揹包中，以使揹包以指定的總重量結束。 你不需要適應所有的項目。例如，假設你想讓你的揹包重達20磅，並且你有五件物品， ，重量分別爲11,8,7,6和5磅。對於少數項目，人類通過檢查解決這個問題非常好。所以，你可以 大概弄清楚，只有項目的8,7和5組合 加起來20 我真的不知道從哪裏開始寫這個算法
    java algorithm knapsack-problem 2011-10-15

    4熱度

    2回答

    變化對揹包 - 最小總價值超過「W」

    由於平時n項目集合（每個無限的，說了），配重塊和值： w1, v1 w2, v2 ... wn, vn 和目標重量W，我需要選擇項，使得總重量 是至少W和總價值最小化。 這在我看來就像是一個整數/無界揹包問題的變體（或者在某種意義上說是相反的） 。任何幫助制定DP算法 將不勝感激！
    algorithm knapsack-problem 2011-10-31

    2熱度

    1回答

    使用MySQL的PHP​​中的子集總和問題

    以下問題： 我有一個帶有歌曲的MySQL數據庫。該數據庫具有以下結構： id INT(11)(PRIMARY) title VARCHAR(255) album VARCHAR(255) track INT(11) duration INT(11) 用戶應該能夠進入一個特定的時間到一個PHP形式和PHP函數應該給他這加起來給定時間的歌曲所有可能組合的列表＆min; X min。 因此，
    php mysql subset-sum knapsack-problem 2011-09-14

    8熱度

    5回答

    曲棍球池算法

    這是一個有趣的項目，我已經開始嘗試並最大限度地獲得贏得我們辦公室曲棍球池的機會。我試圖找到最好的方法來選擇20個球員，這將給我最高工資上限內的最高分。 例如，假設原始數據是由 玩家姓名 位置（前鋒，防守隊員，守門員） 本賽季 支薪點的預測量。 現在我想要20名球員，這將給我X點薪金範圍內的最多點。後來，作爲第二階段，我想做同樣的事情，但在這種情況下，我只需要12位前鋒，6位後衛和2位守門員。 現在
    knapsack-problem 2011-09-17

    1熱度

    2回答

    分支和綁定揹包實現中的內存扼流

    我寫了基於pseudo-Java code from here的分支和邊界揹包算法的實現。不幸的是，這個問題的大問題是like this。爲什麼是這樣？我怎樣才能使這個實現更高效的內存？ 的鏈接上的文件輸入的格式是這樣的： numberOfItems maxWeight profitOfItem1 weightOfItem1 . . . profi
    java optimization knapsack-problem 2011-09-19

    15熱度

    3回答

    如何使用揹包算法[而不僅是袋子的價值]找到袋子裏的哪些元素？

    有我有一個代碼，它由揹包算法計算的最佳值（裝箱NP難題）： int Knapsack::knapsack(std::vector<Item>& items, int W) { size_t n = items.size(); std::vector<std::vector<int> > dp(W + 1, std::vector<int>(n + 1, 0)); f
    c++ algorithm knapsack-problem 2011-09-20

    14熱度

    2回答

    對於SPOJ，這個備忘錄DP表太慢了怎麼辦？

    SPOILERS：我正在研究http://www.spoj.pl/problems/KNAPSACK/，所以如果你不想爲你寵壞一個可能的解決方案，請不要偷看。 的樣板： import Data.Sequence (index, fromList) import Data.MemoCombinators (memo2, integral) main = interact knapsackStr
    performance haskell memoization knapsack-problem 2011-09-22

    1熱度

    2回答

    保持動態編程步驟的跟蹤

    我在教自己的基本編程原則，而且我被困在動態編程問題上。讓我們看看臭名昭着的揹包問題： 給定一組項目，每個項目都有一個權重和一個值，確定要包括在一個集合中的每個項目的計數，以便總權重小於或等於給定限制總價值儘可能大。我們將權重限制設置爲10，並且給出兩個列表：權重= [2,4,7]和值= [8,4,9]（我剛剛完成了這些）。我可以編寫代碼給出約束條件下的最大值 - 這不是問題。但是如果我想知道我實際
    python dynamic dynamic-programming knapsack-problem 2011-10-01
最新問題