腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有
多个
约束
的
背包
(
例如
重量
、
体积
等
)
c++
、
algorithm
、
dynamic-programming
、
knapsack-problem
、
greedy
我已经成功地用C++编写了算法,以获得整数
背包
、小数
背包
和混合类型
背包
的
最优解,所有这些都有或没有限制每件物品允许携带
的
数量。 这些只处理
具有
单一
约束
的
项目,这是权重。如果我想解决一个可能有2+
约束
的
背包
,我会从我已经编写
的
其他代码中提取出来,或者需要编写一个全新
的
算法吗? 整数和混合类型
的
背包
被写成求解动态规划,而小数类型<e
浏览 25
提问于2020-06-24
得票数 1
5
回答
多
约束
背包
问题
algorithm
、
recursion
、
knapsack-problem
如果有
多个
约束
(
例如
,
体积
限制和
重量
限制,其中每个项目的
体积
和
重量
都不相关),则我们得到多
约束
背包
问题、多维
背包
问题或m维
背包
问题。我有我
的
浏览 2
提问于2009-12-02
得票数 17
2
回答
限制
背包
解决方案中每一项
的
数量
algorithm
、
dynamic-programming
、
knapsack-problem
我试图更好地理解
背包
问题,并研究这里给出
的
“特定
的
动态规划解决方案”:。 Bounty('gold', 2500, 20, 2)] 它
浏览 2
提问于2015-12-22
得票数 0
回答已采纳
1
回答
具有
两个
约束
的
0-1
背包
动态规划
c++
、
algorithm
、
dynamic-programming
、
knapsack-problem
、
greedy
对于
具有
给定n项
的
权重和值
的
0-1
背包
问题,以及最大权重容量W,我知道可以使用动态方法用双嵌套循环来求解。 我
的
问题是,如果我们说每个n项都有一个额外
的
“卷”值和一个最大容量V,那么如何更改算法呢?该算法会成为一个
具有
时间复杂度O(n*W*V)
的
三重嵌套循环吗?
浏览 10
提问于2021-12-08
得票数 2
2
回答
如何解决三个变量
的
背包
问题?
algorithm
、
optimization
、
dynamic-programming
、
knapsack-problem
解决
背包
问题
的
最佳方法是什么?
背包
问题有三个变量,如:值、
重量
和
体积
?(
具有
最大
的
价值,最大
的
重量
和
体积
限制) 我尝试使用基于其值/(权重*卷)
的
定义索引,但我认为这不能给我最好
的
解决方案,所以我搜索并建议使用动态规划,但所有与此相关
的
主题,只有2个变量(值和权重),我不知道超过
浏览 1
提问于2019-06-17
得票数 2
回答已采纳
1
回答
具有
固定质量
的
背包
0-1
algorithm
、
dynamic-programming
、
knapsack-problem
我正在编写带有
多个
约束
的
背包
0-1
的
变体。除了
重量
约束
外,我还有一个量
约束
,但在这种情况下,我想解决
背包
问题,因为我需要
背包
中有确切
的
n个项目,
重量
小于或等于W。我目前正在为简单
的
0-1情况实现一个动态规划规则解决方案,它是基于
的
Rosetta中
的
代码。 实现固定数量
约束
的
最佳方法是什么?
浏览 0
提问于2014-10-19
得票数 4
回答已采纳
1
回答
如何使用PL/SQL存储多数量属性
oracle
、
database-design
、
plsql
对于表中
的
每个ID,都将
具有
指定
的
项目(数量)以及相应
的
体积
和
重量
。每一行ID都将有任何编号。项目的数量(
例如
3->2,4->4
等
)。在这个场景中,第3行id将
具有
2个项目,并且所有2个项目都将
具有
体积
和
重量
。现在,首先需要在PLSQL中找到数据结构来存储id和相应
的
物品,然后再次需要存储每个物品
的
体积
和
重量
浏览 0
提问于2018-06-11
得票数 2
3
回答
垃圾箱包装还是
背包
?
algorithm
、
knapsack-problem
、
bin
、
packing
我
的
任务有点问题。我一直在搜索堆栈溢出和其他网站,看看我正在处理
的
是哪种问题,结果发现我不确定是
背包
问题还是垃圾桶包装问题。问题是: 一位老太太买了N种产品,每种产品都有不同
的
重量
(公斤),她想把它们装进一个可以装K公斤
的
袋子里。找到权重之和尽可能接近K
的
一组对象。
浏览 5
提问于2014-06-18
得票数 4
回答已采纳
2
回答
小数
背包
:为什么是价值/
重量
?
algorithm
、
greedy
在分数
背包
问题中,2.根据每
重量
的
值对项目进行降序排序 第一步和第二步背后
的
原因?
浏览 0
提问于2018-01-21
得票数 0
3
回答
定义Jenetics中
的
约束
java
、
optimization
、
genetic-algorithm
、
jenetics
我以前曾使用过,它知道
约束
的
概念。也就是说,一个问题
的
解决方案可能有很好
的
适应性,但是不可行
的
。
例如
,在使用时,特定
的
项目组合可能会带来高额利润,但它们
的
重量
超过了
背包
的
容量。相应
的
适应度函数将包括如下行:solution.s
浏览 3
提问于2018-11-21
得票数 2
回答已采纳
1
回答
具有
相关选择
的
背包
问题
knapsack-problem
就像经典
的
背包
问题一样,我们希望在不让总
重量
超过容量
的
情况下,使总价值最大化,并且它们
的
值和权重是独立
的
。但是,对于一些项目,如果您想要选择它,您必须选择一些其他项目。
例如
:有item_1,item_2,…,item_n。首先,我注意到了“优先
约束
背包
问题”和“偏序
背包
问题”,但在我
的
问题中,依赖关系并不遵循反对称(也就是说,依赖关系图可能包含循环)。 我发现
的
最接近
的</
浏览 1
提问于2019-02-13
得票数 0
8
回答
如何递归地解决“经典”
背包
算法?
java
、
algorithm
、
knapsack-problem
这是我
的
任务
背包
问题是计算机科学中
的
经典问题。在最简单
的
形式中,它涉及到尝试将不同
重量
的
项目放入
背包
中,以便
背包
最终
具有
指定
的
总
重量
。你不需要把所有的东西都放进去。
例如
,假设你想要你
的
背包
重20磅,你有5个项目,
重量
分别是11、8、7、6和5磅。对于少量
的
物品,人类很擅长通过检查来解决这个问题。因此,您可能会
浏览 8
提问于2011-10-15
得票数 18
回答已采纳
2
回答
使用optaplanner分簇路由
的
VRP
optaplanner
我使用optaplaner来解决车辆路径问题,我使用不同
的
约束
提供者来执行
重量
和
体积
容量、时间窗口
等
。 我非常重视任何想法或投入。谢谢!
浏览 9
提问于2022-03-21
得票数 1
1
回答
多重折中
背包
java
、
algorithm
、
dynamic-programming
、
knapsack-problem
给定
的
问题:val[n+1], w[n+1], vol[n+1]
浏览 0
提问于2017-12-10
得票数 4
1
回答
背包
问题变体-使
重量
和价值最大化到极限
python
、
algorithm
、
optimization
、
knapsack-problem
、
or-tools
我正试图找出一个算法(可能使用Python中
的
OR工具)来解决一个似乎与
背包
问题相关
的
问题。如果我试图计划从地点A到位置B
的
第一次旅行,我如何选择这样
的
项目:人为
的
例子: My限为5公斤,$50I有10项C(
重量
: 0.1kg,价值: 10美元)I有10项D(
重
浏览 2
提问于2021-12-14
得票数 1
1
回答
使用OptaPlanner对VRP解决方案中
的
分数进行优先级排序
optaplanner
我正在使用optaplanner来解决我
的
VRP问题。
例如
,我有几个
约束
提供程序:一个用于强制执行功能,另一个用于强制执行关于到达时间
的
TW,两者都很难。在优化结束时,它返回一条得分为负
的
路线,当我分析ConstraintMach时,我发现它是车辆容量限制
的
产物。然而,我认为在我
的
问题中,如果车辆不能满足客户
的
需求,它就不能实现按时到达(满足TW
约束
)
的
目标。这就是为什么我要求我为容量(
重量
和<em
浏览 82
提问于2020-11-04
得票数 0
1
回答
N个对象所需
的
最小框数
arrays
、
algorithm
有n个物体有不同
的
重量
。我们必须找到包装所有
重量
所需
的
最小数量,如果每个盒子可以有K
的
最大
重量
,盒子可以有任意数量
的
物体,但是
重量
应该小于或等于给定
的
重量
K。我应该如何处理这个问题?
浏览 1
提问于2017-03-11
得票数 5
1
回答
用OptaPlanner求解有能力
的
车辆路径问题
optaplanner
我是一个使用optaplanner
的
新手,在这里我有一些关于规划车辆路线
的
问题,这些车辆
的
重量
和
体积
都有一定
的
容量。谢谢你
的
帮助,我很感谢你
的
建议。我正在实施一个VRP与能力,但要求在
重量
和
体积
的
能力尺寸。我所遵循
的
路径是以optaplanner为例,在
体积
和
重量
上重构车辆容量,并在
重量
和
体积
上重构访问
浏览 5
提问于2020-10-23
得票数 0
1
回答
CapacityDimension在JSPRIT中是什么?
java
、
algorithm
、
jsprit
VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(0, 2)中jsprit
的
维数是多少?采用上述方法可以增加车辆
的
通行能力。但是谁能清楚地描述这个维度是什么。
浏览 0
提问于2016-02-05
得票数 2
回答已采纳
0
回答
背包
或类似的,没有值,并有限制,哪些项目可以分配到哪里?
algorithm
、
knapsack-problem
、
np
假设我有一些
重量
,我需要将它们分布在有限数量
的
背包
中,以便每个
背包
具有
尽可能均匀
的
重量
分布。问题是不同
的
权重只能放在第一个 这个问题有名
浏览 2
提问于2017-01-05
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
寄国际快递费用怎么算
国际快递是如何计算体积重量的
异方科技DWS设备为快递行业带来巨大竞争优势!
UPS快递如何计算国际包裹的重量和体积
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券