knapsack-problem

    0热度

    1回答

    我是新来的Prolog,我需要一些帮助:d 我学到递归,我知道如何使用它(或多或少)。 我有图表的麻烦。我试图解决背包问题,所以我在一步一步迈出。 我的问题: 我有一个类型列表,我想使长度为n(= 3)的所有子列表,并选择最大的值。我想我需要一个函数将类型列表的头部拉出来,并将它传递给另一个递归调用“儿子”的函数。我的想法是这样的: append([],L2,L2):- !. append([T

    0热度

    1回答

    我正在研究背包问题,我是Java新手。我可以手动添加这样的数字: // Fill the bag of weights. //myWeights.bagOfWeights.add(18); //myWeights.bagOfWeights.add(2); //System.out.println("Possible answers: "); //myWeights.fillKnapSack

    0热度

    2回答

    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回答

    给定问题: 0/1-背包问题,每个项目有n个权重w_i和值v_i。查找其权重之和高达体重W. 但有两个constraits的最大总价值: 总重量所有项目在背包的需要是准确W¯¯。 总计数量项目必须是甚至。 我想找到一个关注两个约束的算法。我已经发现我一次可以关注其中的一个。 这是我实现它注重constrait 1(准确重量W): public class KnapSackExactWeight {

    -1热度

    1回答

    对于weight,value,max_weight和total_items的给定值,它工作正常,但是当我改变权重,值和其他变量时,它给出了分段错误。 我检查,当我改变变量,然后在背包功能items->value和items->weight变成NULL。 和items->max_weight和items->total_items变成0。 我无法弄清楚我的代码出了什么问题,请帮忙,提前致谢。 代码 #

    -1热度

    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回答

    我有背包问题的解决幼稚的代码,我想选择的项目的索引列表,目前它返回选定项的值的总和。 任何帮助将不胜感激。 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回答

    目前我正试图围绕最好的方式来完成我正在做的事情。我有以下熊猫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中实施时遇到困难。 问题: Bin = [B1, B2] Capacity = [7,5] Item = [I1, I2, I3, I4] Weight = [6,3,1,4] Price = [2,8,2,4]