knapsack-problem

0熱度

1回答

我是新來的Prolog，我需要一些幫助：d 我學到遞歸，我知道如何使用它（或多或少）。我有圖表的麻煩。我試圖解決揹包問題，所以我在一步一步邁出。我的問題：我有一個類型列表，我想使長度爲n（= 3）的所有子列表，並選擇最大的值。我想我需要一個函數將類型列表的頭部拉出來，並將它傳遞給另一個遞歸調用「兒子」的函數。我的想法是這樣的： append([],L2,L2):- !. append([T

0熱度

1回答

線程「main」中的異常java.lang.NumberFormatException：對於輸入字符串：

我正在研究揹包問題，我是Java新手。我可以手動添加這樣的數字： // Fill the bag of weights. //myWeights.bagOfWeights.add(18); //myWeights.bagOfWeights.add(2); //System.out.println("Possible answers: "); //myWeights.fillKnapSack

0熱度

2回答

Java：ClassCastException整數錯誤

Exception in thread "main" java.lang.ClassCastException: [I cannot be cast to java.lang.Integer at KnapSackWeights$Sack.getWeight(KnapSackWeights.java:124) at KnapSackWeights.fillKnapSackRecursion(K

2熱度

2回答

有2個約束的揹包

給定問題： 0/1-揹包問題，每個項目有n個權重w_i和值v_i。查找其權重之和高達體重W. 但有兩個constraits的最大總價值：總重量所有項目在揹包的需要是準確W¯¯。總計數量項目必須是甚至。我想找到一個關注兩個約束的算法。我已經發現我一次可以關注其中的一個。這是我實現它注重constrait 1（準確重量W）： public class KnapSackExactWeight {

-1熱度

1回答

0-1使用動態編程實現揹包

對於weight，value，max_weight和total_items的給定值，它工作正常，但是當我改變權重，值和其他變量時，它給出了分段錯誤。我檢查，當我改變變量，然後在揹包功能items->value和items->weight變成NULL。和items->max_weight和items->total_items變成0。我無法弄清楚我的代碼出了什麼問題，請幫忙，提前致謝。代碼 #

-1熱度

1回答

R中的揹包0-1

我一直在試圖制定一個簡單的揹包問題，但我看不出爲什麼它不起作用。 i <- c(1,2,3,4) v <- c(100,80,10,120) w <- c(10,5,10,4) k <- 15 F <- function(i,k){ if (i==0 | k==0){ output <- 0 } else if (k<w[i]){ output <

0熱度

1回答

如何獲得所選項目的列表0-1揹包？

我有揹包問題的解決幼稚的代碼，我想選擇的項目的索引列表，目前它返回選定項的值的總和。任何幫助將不勝感激。 Java代碼： /* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class

0熱度

1回答

權區間調度與多個相關的作業/作業所需運行時間

間隔調度算法是圍繞排序由結束時間的工作非常基礎的，但如果調度作業A意味着你必須安排工作C. 例如，比如你正在試圖安排廣播節目和節目A的週一上午10點到11點和下午2點到3點，但節目B的週一將會運行1：30-2：30？你不能只運行程序A的10-11部分。它是全部或沒有。或者，假設程序每週運行星期一，星期三，星期五但在不同的時間。想法我打得四處：最短路徑算法，你同時橫樑7個圖形一週的每一天，每一個

1熱度

1回答

Python：用遺傳算法求解揹包優化？

目前我正試圖圍繞最好的方式來完成我正在做的事情。我有以下熊貓df。 Player Pos Salary My Proj 0 James Harden PG/SG 10600 51.94472302 1 Jose Juan Barea PG/SG 4200 22.20823452 2 Stephen Curry PG/SG 8700 42.95809374 3 Eric Gordon SG

1熱度

2回答

多容量CPLEX中的揹包

我遇到了揹包問題，其中一組物品中的多個物品的最大數量需要通過最小化成本而放入一個箱中。我能夠解決CPLEX中的優化問題。但是，如果問題由兩個容器（容量不同）組成，則在CPLEX中實施時遇到困難。問題： Bin = [B1, B2] Capacity = [7,5] Item = [I1, I2, I3, I4] Weight = [6,3,1,4] Price = [2,8,2,4]