腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2937)
视频
沙龙
1
回答
分数
背包
算法
分割
错误
c++
、
algorithm
、
greedy
我试图通过编写一个函数get_optimal_value来解决
分数
背包
问题,该函数返回给定
背包
容量、重量和物品价值的总最优值。在这里的函数get_optimal_value中,我在v_per_w[i] = values[i]/weights[i];上遇到了分段
错误
问题,我不确定发生了什么,因为我看不到我访问了外部内存的位置。
浏览 19
提问于2021-01-05
得票数 1
回答已采纳
3
回答
分数
背包
问题的求解方法
algorithm
、
knapsack-problem
我不得不实现两个
算法
来求解,但到目前为止,我刚刚找到并实现了贪婪方法。 我已经搜索了很多其他
算法
(如动态编程,我读到它也可以解决
分数
背包
,但我找不到任何伪代码)。我找到的都是0/1的
背包
。有没有人有链接或者可以解决
分数
背包
的
算法
?
浏览 3
提问于2014-12-04
得票数 0
1
回答
0-1
背包
的贪婪
算法
algorithm
、
combinatorics
、
knapsack-problem
是否有贪婪
算法
给出非
分数
(0-1
背包
)
背包
问题的最优解?我知道
背包
的小数版本有一个,给出了最优解。
浏览 3
提问于2013-03-12
得票数 4
1
回答
背包
算法
与凸壳
java
、
algorithm
我正在上
算法
分析课程,我在java里有
算法
作业。我写了这个程序,效果很好。然而,我的老师想报告与最坏情况下的不对称结果的比较,以获得额外的
分数
。什么意思?我怎么比较呢?一种是凸包
算法
,另一种是
背包
算法
。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事?我的
背包
算法
复杂度是(n*2^n)。你能帮帮我吗?
浏览 2
提问于2016-07-08
得票数 0
回答已采纳
1
回答
python除法结果不为真且结果不同
python-3.x
我正在尝试解决
分数
背包
问题。当我尝试查找每体重最大卡路里(python3)的食物时 print ((calories_list[i]/weight_list[i])
浏览 0
提问于2016-07-30
得票数 0
1
回答
求解
分数
背包
的两种
算法
的比较
dynamic
、
comparison
、
knapsack-problem
、
greedy
我用两种
算法
(贪婪
算法
和动态规划
算法
)编写了
分数
背包
问题,并对它们进行了比较。我只做了一个时间和空间复杂性的比较。我不知道有什么额外的因素可以用来比较这两种
算法
。
浏览 0
提问于2014-12-03
得票数 1
回答已采纳
1
回答
是否有可能使用贪婪
算法
来解决包含负值的
分数
背包
?
greedy
我想证明这个问题可以使用贪婪
算法
(在链接中解释)来解决。 我已经对许多测试用例进行了测试,贪婪
算法
似乎可以解决这个问题,但我想要一个明确的证据,证明贪婪
算法
仍然适用于额外的约束。
浏览 1
提问于2018-02-07
得票数 0
1
回答
带加权边的1/0
背包
变体
algorithm
、
graph
、
knapsack-problem
我目前正在研究一个路由问题(找到一个位置的子集,每个地方都有我想要访问的
分数
,但不超过最大的旅行时间),并提出了一个变化的1/0
背包
问题,这似乎解决了我原来的问题。我仍然希望有一个最优的
背包
,因此是具有最大
分数
的节点的子集,但是这一次,权重(或将特定节点添加到当前
背包
的成本)不是分配给节点本身,而是分配到通向它的边缘。如果我目前的
背包
由{D,E}组成,则添加B的成本为3。 不幸的是,我真的想不出一个好的
算法
来解决这个问题。经典的
背包
DP方法在
浏览 2
提问于2015-01-13
得票数 2
回答已采纳
1
回答
为什么0/1
背包
不是贪婪
算法
的一部分,但
分数
背包
是?
algorithm
、
dynamic-programming
、
knapsack-problem
、
greedy
对我来说贪婪的
算法
,只关心:Stages在每个阶段成为fillOptimizing输出的各种项目,首先选择提供最大利润的项目,然后再选择下一个提供最多利润的项目,等等。这是我们在两个
背包
问题上所遵循的相同方法。唯一的区别是: In
分数
背包
:我们通过选择提供最多利润/重量的项目来最大化利
浏览 6
提问于2021-01-03
得票数 0
2
回答
连续
背包
Vs。0-1个
背包
algorithm
、
knapsack-problem
为什么贪心方法适用于连续
背包
问题,而不适用于0-1
背包
问题?
浏览 0
提问于2016-03-13
得票数 2
3
回答
背包
变种?
c
、
algorithm
、
knapsack-problem
、
variation
我搜索了这种类型的
算法
,red了很多东西,但我找不到我真正想要的东西。谢谢!!
浏览 0
提问于2012-03-26
得票数 0
1
回答
理解
背包
上界
algorithm
、
knapsack-problem
、
upperbound
我对
背包
问题很感兴趣,我想用分支和定界
算法
来解决它。我知道,上界可以通过排序项1.n按值/重量比下降,找出断裂项s(第一项不完全适合
背包
)并计算如下:
浏览 1
提问于2013-12-22
得票数 1
回答已采纳
1
回答
背包
问题:用值替换所有项目
python
、
classification
、
knapsack-problem
我正在尝试应用我自己的
算法
来解决
背包
问题。我给每件物品打分(valuesi - weightsi),然后把高分物品放到我的
背包
里。但是这段代码将每一项替换为第一项值(5)。编辑:我修复了它,但似乎有一个逻辑
错误
。如果: weights = [8, 2, 6, 7, 9]capacity = 24 然后有两个项目具有相同的
分数
(8,3和9,4),但9,4更好,因为它正好适合
背包
,它有更高的价值。
浏览 18
提问于2019-09-29
得票数 0
回答已采纳
2
回答
无法理解
背包
解决方案
algorithm
、
data-structures
、
recursion
、
dynamic-programming
、
knapsack-problem
在wikipedia中,
背包
的
算法
如下: for j from 0 to W do T[我无法理解的是,这段代码是如何考虑到这样一个事实:也许最大值来自一个较小的
背包
?例如,如果
背包
容量为8,则最大值可能来自容量7(8-1)。 我找不到任何逻辑来考虑,也许最大值来自一个较小的
背包
。这是
错误
的想法吗?
浏览 7
提问于2013-01-03
得票数 1
1
回答
用动态规划求解
分数
背包
问题
algorithm
、
dynamic-programming
、
knapsack-problem
几天前,我读到关于
分数
背包
问题的贪婪
算法
和动态规划的文章,我发现这个问题可以用贪婪的方法来最优地解决。有人能给出一个用动态规划方法来解决这个问题的例子或解决方案吗?
浏览 2
提问于2020-06-04
得票数 1
1
回答
python程序给出
错误
(
分数
背包
问题)
python
、
algorithm
、
greedy
python的
分数
背包
问题--在我运行代码时会出现一个
错误
,那就是拆分函数不适用于整数值。File "<string>", line 1 ^下面是一个Python程序的源代码,它使用贪婪
算法
来解决
分数
背包
问题
浏览 1
提问于2019-04-01
得票数 2
回答已采纳
2
回答
贪婪
算法
在
分数
背包
中的实现
c++
、
greedy
fractional_knapsack(values,weights,max_weight);cout<<result;} D:\COdeBlock Projects\
分数
浏览 20
提问于2017-03-02
得票数 1
2
回答
0/1
背包
算法
的变分
algorithm
、
matlab
、
logic
、
dynamic-programming
、
knapsack-problem
现在我们正在处理一个典型的0/1
背包
问题,在这个问题中,在给定质量和体积约束的情况下,收益/值是最大化的。我尝试过在其他地方研究这个问题,我确信它可能有一个正式的名称,但我找不到它。我对如何解决这类
算法
有点不知所措,因为您不能使用相同的递归公式。
浏览 4
提问于2016-06-16
得票数 1
回答已采纳
1
回答
如何才能最好地构造数据结构来检索相似的值以进行人口匹配?
match
、
matching
DATE_OF_BIRTH DATE, TELEPHONE VARCHAR2(10),传入的和现有的数据可以而且确实在任何/所有字段中都有排印
错误
我已经编写了一个概率
算法
,它将获取现有的记录、输入的记录并对它们的相似性进行合理的评分(99.99%+)。 问题在于性能。两条记录的匹配速度相当快,但我需要匹配的数据集目前有超过390万行。Soundex和double metaphone“散列”用于名称字段,道布被
分割
为年份和MMDD段,这种阻塞产生了很好的效果
浏览 5
提问于2022-10-29
得票数 0
3
回答
0/1
背包
,有独立的物品重量?
algorithm
、
knapsack-problem
标准的0/1
背包
要求每个项目的重量独立于其他项目。然后,DP
算法
是解决该问题的有效
算法
。但是现在我遇到了一个类似的但扩展了这个问题的 新物品的重量取决于
背包
中已有的物品。当b已经在
背包
中时,item c的权重将小于w_c,因为它可以与b共享一些空间,即weight(b&c) < w_b + w_c。对称地说,当c已经在
背包
中时,b的重量将小于w_b。这种不确定性导致了原DP
算法
的失败,因为它依赖于以前迭代的正确性,而这些迭代现在可能不正确。我读
浏览 4
提问于2016-08-10
得票数 33
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (218)-- 算法导论16.2 6题
2024-02-03:用go语言,你有 k 个背包。给你一个下标从 0 开始的整数数组 weights, 其中 weights[
C+算法主题系列之集结0-1背包问题的所有求解方案
机器视觉打开智能制造新“视界”
C+算法主题系列之贪心算法的贪心之术
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券