腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4257)
视频
沙龙
1
回答
Python
复杂性
问
题中
的
子集
和
(
动态
规划
)
python
、
dynamic
、
time-complexity
、
subset
、
subset-sum
我在一些函数
的
实现中遇到了一个问题,该函数解决了
Python
中
的
子集
求和问题。 这里有
动态
规划
,所以复杂度应该是多项式
的
。问题是,如果set
的
大小呈线性增长,并且数字
的
大小也呈线性增长(当然,它不是数字
的
对数),那么代码执行时间可能会呈指数增长。 我
的
猜测是,这可能是由于特定
的
实现。有没有可能以某种方式改进它?
Python
中
的
代码: def su
浏览 38
提问于2019-02-11
得票数 1
1
回答
将整数转化为零
和
桶
的
算法
algorithm
、
optimization
假设我们有一个整数数组(包括负整数
和
正整数),A[1 ... n]使得所有元素之和为零。现在,每当我有一堆求和为零
的
整数时,我将称它们为组,并且我希望尽可能多地将A拆分为不相交组。你能建议任何关于这个问题
的
论文吗?
浏览 1
提问于2015-04-01
得票数 1
2
回答
动态
编程:表格与回忆录
recursion
、
time-complexity
、
dynamic-programming
、
memoization
、
knapsack-problem
动态
规划
表格法
和
回忆法递归法
的
时间
复杂性
是否相同?例如,在背包问
题中
,表格方法采用O(N*W),其中N是项目数,W是权重。但是回忆录
的
时间
复杂性
是什么呢?
浏览 14
提问于2022-01-26
得票数 1
1
回答
求最小数值
的
算法(从一组值中),其中和等于一个值(+多一个条件)
algorithms
、
math
解释这一点
的
最简单
的
方法是举一个例子。然后给出数字19,您可以从中选择一组数字:1, 2, 3, 4, 66, 6, 6, 1现在我要选择
的
数字列表是6,6, 4, 3,因为当在图上绘制时,它会绘制一个平滑
的
梯度,从较大
的
数字到较小
的
数字。6, 6, 6, 1是从最终
的
6到1
的
突然下降。 我可能错了(如果是的话请纠正我),但我认为表达这种愿望
的
浏览 0
提问于2014-12-19
得票数 1
2
回答
用
动态
规划
从
Python
的
子集
和
问
题中
求出所有
子集
python
、
algorithm
、
data-structures
、
dynamic-programming
、
subset-sum
我试图从一个元素列表中提取所有
子集
,这些元素加在一起可以达到一定
的
值。例子-尝试了不同
的
方法并获得了预期
的
输出,但是在一个庞大
的
元素列表上,它花费了大量
的
时间。是否可以使用
动态
规划
或任何其他技术对此进行优化。
浏览 5
提问于2021-11-17
得票数 0
回答已采纳
1
回答
查找三个字符串
的
最长公共子序列
algorithm
、
dynamic-programming
找到等长n.
的
三个字符串
的
最长公共子序列。我
的
问题是,有没有一种更有效
的
动态
规划
算法?字符串长度相等
的</em
浏览 2
提问于2020-08-10
得票数 0
1
回答
一种在给定条件下求给定数组数集
的
算法
java
、
c
、
algorithm
由用户给出大小为N
的
整数数组。打印所有可能
的
集合,使所有可能
的
数字之和等于数组中
的
一个数字。1+2=3..Output:1,2,31+4=5..Output:1,4,5SetSumGenerate 获取一个数字并将其设置为不包括所选数字
的
所有
和
;检查公式
和
是否与SetSum相同,打印出满足上述条件
的
数字。对数组进行迭代,并将下一个数字设置为SetSum 欢迎采用高效率
的
设计
浏览 1
提问于2011-11-22
得票数 2
回答已采纳
3
回答
Subset_sum_problem中
的
所有
子集
c++
、
algorithm
给定一组整数(S),需要计算其
和
等于给定目标(T)
的
非空
子集
。
和
完全等于T=52
的
可能
子集
如下:{4、10、16、2
浏览 4
提问于2013-03-26
得票数 3
回答已采纳
1
回答
子集
和
,其中
子集
的
大小是‘k’是NPC吗?
reduction
、
np
、
np-complete
、
subset-sum
、
computability
我有一个变化
的
,其中
子集
的
大小是k,所有的整数都是正数(不是零)。我需要确定这个问题是NPC,还是P (假设是P!=NP)。我试着从
子集
和
问
题中
减少,但是有一个问题,就是所有整数都必须大于零。否则,我只会用k零整数填充输入。L={<S1,S2,...
浏览 1
提问于2016-06-10
得票数 1
回答已采纳
1
回答
如何通过添加数组元素获得与数字最接近
的
值
algorithm
、
data-structures
假设我有20,这里
的
n "n是4,例如“{7,2,9,3} 我想知道最接近
的
值大于数字20,最接近
的
值小于20,这是我可以从单个元素或从数组中添加多个元素一起得到
的
。
浏览 3
提问于2017-01-14
得票数 1
回答已采纳
1
回答
用遗传算法解决0-1背包问题更好吗?
algorithm
、
dynamic-programming
、
computer-science
、
genetic-algorithm
、
knapsack-problem
背包问题是一个组合优化问题,它使背包中
的
对象在不超过其能力
的
情况下最大化。解决这一问题
的
方法有遗传算法、
动态
规划
和
贪婪方法。我想知道与
动态
规划
相比,遗传算法
的
优缺点是什么?空间
复杂性
、时间复杂度
和
最优性?
浏览 2
提问于2019-04-23
得票数 2
回答已采纳
1
回答
用于算法执行可视化
的
Python
python
、
algorithm
、
time-complexity
、
paradigms
对于算法分析类,我有一个非常有趣
的
任务,我应该用不同
的
方法(例如
动态
规划
和
贪婪)对一个著名
的
问题(例如背包问题)进行图形比较。我想知道是否有一个库或工具可以用来帮助
Python
中
的
可视化(主要是时间
复杂性
)。这个想法将是一个简单
的
图形,如下所示:
浏览 2
提问于2017-01-26
得票数 3
回答已采纳
1
回答
大和
子集
和
python
、
algorithm
、
dynamic-programming
、
subset-sum
是众所周知
的
NP-完整
的
,但有各种技巧,以解决版本
的
问题有点快。 通常
的
动态
规划
算法需要与目标
和
一起增长
的
空间。我
的
问题是:我们能减少这个空间需求吗?我正试图解决一个
子集
和
问题,它
的
元素数目不多,但目标
和
却很大。对于指数时间算法(
和
)来说,元素数太大,而目标
和
对于通常
的
动态
规划</em
浏览 2
提问于2013-08-25
得票数 8
回答已采纳
4
回答
如何加快最长公共子串长度
的
计算?
c++
、
algorithm
、
dynamic-programming
、
suffix-tree
、
lcs
我有两个非常大
的
字符串,我正在试图找出它们
的
。问题是
动态
规划
方法有很长
的
运行时间(
复杂性
为O(n*m),其中n
和
m是两个字符串
的
长度)。我想知道
的
浏览 4
提问于2010-04-25
得票数 5
回答已采纳
1
回答
影子价格在使用纸浆从硬币求解不可行后有效吗?
python
、
pulp
、
coin-or-cbc
我正在使用COIN-OR
的
CLP求解器在
Python
中求解一个最小化线性
规划
。我
的
问题是,如果问题不可行,我仍然可以从调用prob.constraintsc.pi中获得值,但这些值本身并不总是“有效”或“好”
的
。现在,像Gurobi
浏览 15
提问于2018-02-07
得票数 0
5
回答
给定n个整数
的
列表,找出大于X
的
最小
子集
和
。
arrays
、
algorithm
、
subset
、
dynamic-programming
、
subset-sum
给定数组形式
的
未排序整数集,找到大于或等于const整数x
的
最小
子集
和
。我们
的
集合是{4 5 8 10 10}
和
x=15,所以最小
子集
和
最接近x
和
>=x is {5 10} 我只能想到一个朴素算法,它列出集合
的
所有
子集
,并检查
子集
的
和
是否为>=x
和
最小,但它是指数算法,列出所有
子集
需要可以用
浏览 5
提问于2016-11-30
得票数 1
回答已采纳
2
回答
动态
规划
: recursion+memoization与loop+list
python
、
recursion
、
dynamic-programming
、
memoization
的
文档提供了一个使用缓存实现
动态
编程技术计算斐波纳契数字
的
示例:def fib(n): return nreturn fib(n-1) + fib(n-2)def fib(n): ret
浏览 2
提问于2018-12-12
得票数 1
回答已采纳
3
回答
子集
和
的
动态
规划
方法
java
、
algorithm
、
recursion
、
dynamic-programming
、
subset
players 我要打印
的
球员
的
组合得分加到总数,所以输出可以是1 4,因为玩家1+球员4分数= 3 + 7 -> 10,或者输出可以是2 3,因为玩家2+玩家3分数=5+5 -> 10 因此,它非常类似于
子集
和
问题。我是相对较新
的
动态
编程,但在获得帮助
的
堆叠溢出
和</
浏览 5
提问于2015-03-05
得票数 2
回答已采纳
3
回答
递归与
动态
规划
algorithm
、
recursion
、
dynamic-programming
我知道每一个可以用
动态
规划
解决
的
程序都可以用递归来解决,反之亦然吗?如果可能的话,那么时间复杂度会有什么不同呢?
浏览 4
提问于2016-07-13
得票数 2
回答已采纳
1
回答
以下是什么?
algorithm
我有一个简单
的
算法问题。 假设S (或S
的
一个
子集
)
的
和
是其元素
的
和
。我需要找到一个s
的
子集
S,它
的
和
不超过i,并且是“最大求和”--这意味着S
的
其他
子集
没有比s更大
的
和
而不超过i。我提出
的
平凡解是遍历S幂集
的
每一组,并与整数相加
浏览 3
提问于2016-10-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
LeetCode#891 子序列宽度之和
搜索算法,一触即达:GitHub上有个规模最大的开源算法库
机器人是如何规划路径的?动画演示一下吧
Day 2:矩阵链相乘
文心一言 VS 讯飞星火 VS chatgpt (212)-- 算法导论16.1 3题
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券