列表 第页
我有43至50个号码,从0.133到0.005(但大多是小方)的集合。我想了解,如果可能的话,有L和R之间的总和所有组合,这是非常接近的。* I have a collection of 43 to 50 numbers ranging from 0.133 to 0.005 (but mostly on the s...阅读全文
所以我想生成算法,将发现的n项(在我的情况4)的最佳组合,只能放置在背包一次(0-1),最大承重能力。可能更有效地归纳总结,我希望把不超过四个独特的项目在我的背包,以使它们的权重低于一定值,同时最大限度地提高他们的总值W。我的第一次尝试,并假设是把4的音量限制所有的项目数量为1多维背包问题。不过,我跑进这不是0-1(意...阅读全文
我对背包问题的一种变体,我努力寻找一个有效的解决方案。I have a variation on the Knapsack Problem that I'm struggling to find an efficient solution for.让我们假设你有多个团体项目。每个组可以有项目,每一个值和重量的一个任...阅读全文
原谅我,如果这已经已经回答了,但我没有算法有深入的了解,并不总是发现的算法不同专业之间的微妙之处。我有(我认为是)的01-背包问题的轻微变种。我有一个背包,有最大权重W,而且有N个项目从选择具有重量W和价值诉我想要做的就是最大化的总价值,V,而不超过W. Excuse me if this has been answ...阅读全文
如果有一个以上的约束(例如,二者的体积限制和重量限制,其中每个项目的体积和重量是不相关的),我们得到的乘法受限背包问题,多维背包问题或m维背包问题。If there is more than one constraint (for example, both a volume limit and a weight l...阅读全文
在维基百科的算法背包如下:In wikipedia the algorithm for Knapsack is as follows: for i from 1 to n do for j from 0 to W do if j >= w[i] then T[i, j] := max(T[i-1, j],...阅读全文
我不知道有多少变化,它实际上是,但这里的问题是:您即将开始了一次漫长的旅程,你这样做之前,你需要收拾你的包。你有选择的N个项目,你可以随身携带。每个项目都有一个重量和价值重估presenting如何用这将是。您将不能携带超过于K公斤。什么是你可以采取与项目的最高总价值? (你只能有每个项目的一个副本。)我已经创建了一个...阅读全文
根据维基百科和其他来源我有经历了,你需要矩阵 M [N] [W] ; N - 项目数和是W - 总背包的容量。该矩阵得到真正的大,有时太大,处理它的C程序。我知道,动态编程是基于节省时间的记忆,但仍然是有你在那里可以节省时间和内存的任何解决方案?伪$ C $下背包问题: //输入://值(存储在数组v)的...阅读全文
0-1背包问题被称为NP完全问题。但是,如果每个项目的重量是相同的,问题是仍NP完全?The 0-1 Knapsack problem is known as NP-complete. But if the weight for each item are the same, the problem is stil...阅读全文
考虑 0/1背包问题。标准的动态规划算法仅适用于当容量以及权重来填充与背包是整数/有理数。你会怎么做时,容量/重量是不合理的? Consider the 0/1 knapsack problem.The standard Dynamic Programming algorithm applies only whe...阅读全文
我需要从维基百科一些澄清:背包,对部分I need some clarification from wikipedia: Knapsack, on the part因此,该解决方案将运行在O(NW)时间和O(NW)的空间。此外,如果我们仅使用1维阵列米[W]以存储当前的最优值而过这阵我+ 1次,从M [W] [...阅读全文
在我的code,假设C的容量,N是项目的数量,W [j]为类j和v [D]的重量为项目j的值,它能做的同样的事情0-1背包算法?我一直在试图对某些数据集我的code,它似乎是这样。我不知道这样做的原因是因为0-1背包算法,我们一直被教导是2维的,而这是一维的:的(INT J = 0; J< N; J ++){如果...阅读全文
我读关于背包问题(无限),这是,据我了解在DP上的经典之作。虽然我觉得我理解的解决方案,因为我读了它,我不明白我怎么可以把它转化为实际的code。例如在下面的复发配方:M(j)条= MAX {M(J-1),MAX I = 1到n(M(j - 硅)+六)}为J> = 1 我不知道我怎么可以把此code,因为...阅读全文
我使用,我发现在这个环节的背包 我还附上了算法的片段也在这里。 以下Python代码片段的算法我写。在这里,它是:高清背包(V,W,N,W):V = [[无对于x范围内(W + 1)]对于x范围内(LEN(五)+1)]对于WY在范围(W + 1):V [0] [WY] = 0对于i在范围(1,N + 1):为WX在范...阅读全文
我在学习模拟退火算法的过程,对我这样修改的例子算法的一些问题解决0-1背包问题。I'm in the process of learning about simulated annealing algorithms and have a few questions on how I would modify an e...阅读全文
我一个新的动态编程,并曾试图整数背包问题在这里SPOJ 上(http:// www.spoj.pl/problems/KNAPSACK/ )。然而,对于给定的测试案例我的溶液是不给正确的输出。我很感谢你,如果你可以建议,如果下面的执行情况我是正确的。请注意,变量返回是出尔反尔,对此我不知道该怎么办。我希望能有你在执行回...阅读全文
作为一门功课,我有以下方案,使在Java中:As a homework I have the following program to make in java:在一个书柜,我们有一叠N个书这不得不用手复制被K的作家。每本书都有UI页面其中A是书。In a bookcase we have a stack of...阅读全文
在下面的0-1背包问题可解的:Is the following 0-1 Knapsack problem solvable:在浮动正面的价值观和浮动的权重(可以是正或负)背包> 0 我对平均&LT; 10个项目,所以我想用蛮力实施。不过,我想知道是否有这样做的更好的方法。 I have on average <...阅读全文
当有一间酒店,我不知道里面有什么了事情。我在与理解背包问题时,有超过1属性的一个问题。When there's 1 property, I do understand what's going on in there.I'm having a problem with understanding knapsack...阅读全文
我看着动态规划 - Kapsack问题(YouTube)的。不过,我解决一个稍微不同的问题,即该约束的预算价格,在双,而不是整数。所以,我想知道我怎么可以修改?双是连续不像整数,我可以有1,2,3 ....我不认为我做的0.0,0.1,0.2 ...?更新1 我想转换两倍乘以为int由100钱的只有2位小数。但是,...阅读全文
比方说,我们有一个输入:Let's say we've got an input:10 // saying 1st property should be 10(in total)10 // saying 2d property should be 10 (in total)5 // saying theres...阅读全文
更新:我已经意识到下面的问题是不可能的,因为涉及到(15K +项目)的大数据量以目前的形式来回答。我刚刚发现,该集团我想帮助刚刚让它跑了一个月,然后终止其使用的结果(这就是为什么他们要得到更快的时间更加的结果)。这似乎是疯狂的我,因为他们只使用了前几组数据(在大名单的最后一个项目从来没有习惯)。所以我修正这个问题得到预...阅读全文
下面是对en.wikipedia对背包问题的文章code://输入://值(存储在数组v)的//重量(存储在数组w)//不同项目数(n)的//背包容量(W)用W 0至W待办事项米[0,瓦特]:= 0结束了对于i从1到n做对于j从0到w请勿如果J&GT; = W [I],然后米[I,J]:=最大值(米[I-...阅读全文
我们知道,背包问题可以在O(NW)复杂性动态规划来解决。但是,我们说这是一个NP完全问题。我觉得这是很难明白这里。We know that the knapsack problem can be solved in O(nW) complexity by dynamic programming. But we say...阅读全文
由于通常的 N 项目集(每一个无限的,说的),配重块和值:Given the usual n sets of items (each unlimited, say), with weights and values:w1, v1w2, v2...wn, vn和目标体重是W ,我需要选择的项目总这样重量至少...阅读全文
这是我的任务。背包问题是计算机科学的一个经典之作。在其最简单形成它涉及试图适应不同重量的物品进入一个背包使得背包结束与一个指定的总重量。不需要以适合所有项目。例如,假设你想你的背包来衡量整整20磅,你有五个项目,为11重量,8,7,6和5磅。对于小数目的项目,人类是pretty的善于通过观察解决这个问题。那么你也许可...阅读全文
在那里,我有一个code,它通过背包算法计算的最优值(装箱NP问题):There I have a code, which calculates the optimal value by knapsack algorithm (bin packing NP-hard problem):int Knapsack::k...阅读全文