腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用于求解
背包
-
问题
的库(整数规划)
、
我试图解决
背包
问题
,这也是一个整数规划
问题
.我看过几个近似解,比如动态规划,贪婪算法,分支定界算法,遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗? 提前谢谢。
浏览 3
提问于2014-01-05
得票数 2
回答已采纳
2
回答
对于计算机科学理论中的这个
问题
描述,正确的
问题
名称/算法是什么?
、
、
问题
是我有X个不同权重值的项目,它们必须放入Y个容器中。容器的大小不同(例如,容纳不同的最大重量)。每个容器的总负载必须大致相等,但容器不需要是满的或最小化的。所有的容器都必须使用。这让我想起了“
背包
”
问题
,但我有多个不同大小的
背包
,它们之间的负重必须相对相等(例如,一个
背包
只能装12磅,另一个
背包
只能装8磅,但它们都需要装满总重量的相同百分比)。它还让我想起了“装箱”的
问题
,但这并不涉及不同的垃圾箱大小,或者垃圾箱不需要装满或最小化,它们只需要相等的负载,并且所有这些
浏览 1
提问于2010-12-11
得票数 13
1
回答
背包
Python
函数
、
、
、
、
我有一个关于
背包
问题
的
问题
,目的和
背包
问题
的结果非常相似。
问题
是: 假设您有一个n项的集合。所有的项目都有相同的权重,w,您最多可以选择每个项目中的一个。编写一个
Python
函数,作为输入输入
背包
的容量、容量、每个项的值的列表(按升序排列)、值和权重w,并返回
背包
可以容纳的最大值。return max(knapsack(capacity,n[:-1]), knapsack(capacity-n[-1][0],n[:-1]+n[-1]
浏览 6
提问于2016-11-12
得票数 1
1
回答
Python
背包
问题
:贪婪
、
、
他有一个很好的
背包
携带东西,但他知道,他可以携带最多只有4公斤,它将必须持续一整天。他列了一张旅行要带的东西的清单,但是所有物品的总重量太重了。我决定用一个贪婪的算法来解决
背包
问题
。我不确定Item类的需要,也许另一种数据结构更好?
浏览 0
提问于2015-06-23
得票数 6
2
回答
根据累积大小对项目列表进行分组,并对组的大小进行限制
、
我正在尝试想出一种将[name, size]对列表组合在一起的方法。我们的想法是将它们分组在一起,以便每个组都尽可能接近maximum_group_size,但不会打破maximum_group_length的界限。data = [['A', 3], ['B', 6], ['C', 7], ['D', 1]] grouped: [[['A', 3], ['B'
浏览 2
提问于2015-11-23
得票数 2
1
回答
优化
问题
Python
、
我已经研究并熟悉了一些优化
问题
。然而,我似乎无法找到关于我试图在
python
中解决的
问题
的材料。2;04;1866;08;12例如:在第一个步骤中,我可以将第1项放入
背包
中,第3项放在
背包
中,第4项放在
背包
中。在下
浏览 0
提问于2017-07-06
得票数 2
回答已采纳
1
回答
在
python
中使用bruteforce解析
背包
方法
、
、
实际上,我正在尝试用bruteforce来解决
背包
问题
。我知道它一点也不高效,我只想用
python
实现它。86500 8650186250 86251如有任何帮助,我们将不胜感激:) 星座
浏览 0
提问于2016-09-28
得票数 0
1
回答
这不是一种解决0-1
背包
的正确但非常有效和简单的方法吗?
、
、
据我所知,在一个0-1
背包
问题
中,只允许同一个变体的0或1个对象。不如把每个重量除以它的值,得到相应的比例,然后把每一个比率从最大的开始,放到
背包
里,直到达到允许的最大重量?
浏览 3
提问于2017-04-18
得票数 0
回答已采纳
1
回答
在图中寻找一对边不相交的路径,使得每条路径的长度小于给定的常数
、
、
我还有一个ILP公式,它解决了以下
问题
,它推广了我的
问题
:给定一个图G中的两个顶点u和v,在G中连接u和v的所有不相交的路径对中,找出这对中较长路径的最小长度对。(当然,对于两个以上不相交路径的组,这个
问题
可能会被重新表述)。谢谢!
浏览 1
提问于2011-10-10
得票数 1
1
回答
"0-1
背包
问题
“的
Python
程序
、
、
、
、
以下是
背包
/
背包
问题
的含义(摘自维基百科): 给定一组项目,每一项具有一个权重和一个值,确定要包含在集合中的每个项目的数量,以便总权重小于或等于给定的限制,并且总价值尽可能大。它的名字来源于一个人所面临的
问题
,他被一个固定大小的
背包
所束缚,必须用最有价值的物品来填充它。关于- https://en.wikipedia.org/wiki/Knapsack_
问题
-这是0-1
背包
或0-1
背包
问题</
浏览 0
提问于2019-05-18
得票数 3
回答已采纳
1
回答
N个对象所需的最小框数
、
例如,设K= 13和对象为{2,3,4,5,6,7,8,9},比所需的最小框数为4,即:{4,9},{5,8},{6,7},{2,3} 我应该如何处理这个
问题
?
浏览 1
提问于2017-03-11
得票数 5
5
回答
这在多项式(或伪多项式)时间内是可解的吗?
、
、
、
、
我试着想出一个合理的算法来解决这个
问题
: 假设你有一堆蛋蛋。每个球至少有一种颜色,但也可以是多色的。每个球都有一个重量和一个与之相关的值。还有一堆只有一种颜色的盒子。每个盒子都有最多可以容纳的球数。我做了一些研究,这似乎类似于
背包
问题
,也类似于匈牙利算法的可解性,但我似乎无法将其归结为这两个
问题
。我只是好奇的是,对于这类
问题
,有某种动态规划算法,可以在多项式时间内求解,或者只是伪装下的旅行商
问题
。如果我知道最多有X颜色会有帮助吗?任何帮助都是非常感谢的。如果有帮助的话,我也可以用变量名将
浏览 8
提问于2012-04-12
得票数 10
1
回答
无界
背包
与经典
背包
比较
、
、
我在互联网上读过两个截然不同的
问题
0-1
背包
问题
和无界
背包
问题
。我发现,这两个
问题
都是通过动态规划解决的,但方法不同。如果用二维数组求解0-1
背包
问题
,则无界
背包
问题
仅使用一维数组。正如我所知,这两个
问题
的不同之处在于,0-1
背包
问题
只包含有限的东西,而无界
背包
问题
允许获取任何资源的一个或多个实例。不过,我不知道为何要改变解决这
浏览 3
提问于2020-07-23
得票数 1
回答已采纳
2
回答
矩形字段内可变大小矩形的有效放置
、
、
在我看来,这可能是
背包
问题
的一个版本:我有一个不同大小的矩形列表,我希望将它们放在一个字段中,而不会重叠或分组相似的大小。谢谢。
浏览 2
提问于2010-11-26
得票数 1
回答已采纳
1
回答
Python
中的函数
背包
问题
、
、
这里是
背包
问题
,来自rosettacode.org:我的解决方案如下。这似乎太少了。只需按其效率(价值/权重)排序,并添加最有效的项目,直到达到能力。
浏览 0
提问于2014-09-08
得票数 8
回答已采纳
1
回答
具有两个约束的0-1
背包
动态规划
、
、
、
、
对于具有给定n项的权重和值的0-1
背包
问题
,以及最大权重容量W,我知道可以使用动态方法用双嵌套循环来求解。 我的
问题
是,如果我们说每个n项都有一个额外的“卷”值和一个最大容量V,那么如何更改算法呢?
浏览 10
提问于2021-12-08
得票数 2
2
回答
分式
背包
算法
Python
输入
问题
、
、
、
我对
python
有着初步的了解,并且正在尝试解决这个
背包
算法
问题
。输入/输出示例如下:3 50100 50输出:下面是我不明白的代码,它是在初学者代码文件中为算法
问题
提供的。对于前面的
问题
集,我一直用input()替换sys.stdin.read(),因为我对它有更好的理解。
浏览 1
提问于2017-12-11
得票数 0
回答已采纳
1
回答
0-1个
背包
,重量等于容量,而不是小于或等于
、
在
背包
问题
中,我们通常试图最大化
背包
中商品的价值,同时保持商品的总重量<= C,其中C是
背包
的容量。当货物的总重量应该恰好等于
背包
的容量= C时,我该如何解决这个
问题
?
浏览 0
提问于2014-03-18
得票数 0
1
回答
代码2022的出现-第3天
、
该链接将使您了解
问题
描述。--第三天:
背包
重组--每个
背包
有两个大隔间。做包装的精灵没有遵守这条规则,因为每个
背包
只有一种物品类型。 精灵已经列出了目前在每个
背包
中的所
浏览 0
提问于2022-12-03
得票数 5
1
回答
为什么在无界
背包
情况下构造一维数组,在0/1
背包
情况下构造二维数组?
、
我看到一维数组是在无界
背包
情况下构造的,而二维数组是在0/1
背包
情况下构造的?这一切为什么要发生?这个
问题
是关于动态规划的。
浏览 2
提问于2019-12-30
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是背包问题?详述背包问题的原理?用C语言实现背包问题算法。内附完整代码。
背包问题-动态规划java实现代码
回溯算法求解0-1背包问题时的剪枝方案
【背包定制】礼品背包定制小知识-爱自由箱包
C+算法主题系列之集结0-1背包问题的所有求解方案
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券