腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
O
(
nk
)
时间内
的
动态
规划
函数
algorithm
、
dynamic-programming
给定两个大小为n
的
整数数组A和大小为k
的
整数数组B,并且知道数组B中
的
所有项都是唯一
的
,我希望找到一种算法来查找索引j‘< j'',使得B
的
所有元素都属于Aj’:j'‘,如果根本没有这样
的
索引,则值|我想找到一个在
O
(
nk
)
时间内
运行
的
算法。 到目前为止,我
的
工作是,对于每个j'∈n,我可以计算最小j'‘≥j’,所以B⊆Aj',j
浏览 31
提问于2021-05-06
得票数 1
回答已采纳
2
回答
使用
动态
规划
找到与给定数M最接近
的
数字子集
dynamic-programming
、
knapsack-problem
、
subset-sum
给出n个正整数a1,a2,.a3和另一个正整数M,我要找到A
的
一个子集,它
的
和最接近M,换句话说,我试图找到A
的
一个子集A‘,使得绝对值m-Σa∈A’财政被最小化,其中Σa∈A‘a是A’数
的
总和。我只需要返回解决方案子集A‘
的
元素之和,而不报告实际子集A’。 例如,如果A为{1,4,7,12}且M= 15,则解子集为A‘= {4,12},因此算法只需返回4+ 12 = 16作为答案。在最坏情况下,该问题
的
动态
规划
算法应在
O
(
n
浏览 3
提问于2015-11-15
得票数 2
回答已采纳
2
回答
动态
规划
:概念
algorithm
、
time-complexity
、
dynamic-programming
真或假: 谢谢。
浏览 11
提问于2015-11-06
得票数 1
回答已采纳
1
回答
K个连续元局部mins
的
整体最大值
algorithm
问题是: 有一个简单
的
“蛮力”使它成为
O
(
nk
)是直接
的
。我想知道我们是否可以在
O
(nlogn)中进行“分而治之”,甚至在
O
(n)中也
浏览 1
提问于2014-02-23
得票数 2
1
回答
找到字符串中没有重复
的
最长
的
子串。时间复杂度?
performance
、
algorithm
、
time
我最近面试了一家公司
的
软件工程职位。我被问到一个字符串中最长
的
唯一子字符串
的
问题。如果我们再次遇到一个存储
的
字符,我会停下来记下它
的
长度。我清空哈希表,然后从重复字符
的
右索引重新开始。从(index_where_it_last_occurred)标志中检索正确
的
索引。如果我到达字符串
的
末尾,我会停止并返回最长
的
长度。我从a开始,存储在哈希表中。我将b等存储到e。它们
的
索引也被
浏览 0
提问于2014-10-13
得票数 0
1
回答
字符串距离,仅转换
string
、
algorithm
、
dynamic-programming
、
levenshtein-distance
、
edit-distance
可能重复: string2:"moterh“我知道距离与这个问题很相似,但是它需要大量
的
内存(我希望它能很快地工作在1000个字符
的
字词上)。fromString[where - 1] = temp; wh
浏览 2
提问于2011-10-25
得票数 8
回答已采纳
1
回答
在数组中查找相同
的
值序列
algorithm
、
search
、
pseudocode
我有N个不同
的
数组,有不同数量
的
元素。我想知道是否有一个很好
的
算法来找到相同
的
值序列。例如:b= 9,10,13,5,6,7,13,12因此,我希望这三个数组
的
序列都是5,6,7。
浏览 2
提问于2016-07-08
得票数 2
回答已采纳
4
回答
使用多项式时间
的
“最困难”问题是什么?
algorithm
、
time-complexity
、
np-hard
最近我读到了,上面写着: 你知道其他
的
“P-硬”问题吗?就目前而言,我想将P-hard定义为:“在文献中发现了一个非常晚
的
多项式算法(1950年以后)。”(或者,如果在多项式
时间内
解决问题的确定性算法已经存在,如何才能更好地定义“硬”?)
浏览 8
提问于2010-02-13
得票数 10
回答已采纳
2
回答
矩形子阵
的
最大和
arrays
、
algorithm
、
dynamic-programming
B = A[i..j,s..t]使得B中
的
数字之和最大化。可以用
动态
规划
来解决这个问题吗?我已经知道了一种在
O
(n^3)时间运行
的
算法,将其简化为复杂性
O
(n)
的
n(n+1)/2子问题,但这似乎有点慢。我知道最优算法将在Omega(n)时间运行,但我希望
动态
规划
可以用于使其在
O
(n^2)时运行。
浏览 3
提问于2012-03-20
得票数 5
回答已采纳
3
回答
交换两个元素时更新数组
的
最大sum子间隔
arrays
、
algorithm
、
dynamic-programming
对于给定
的
实数阵列,Kadane
的
动态
规划
算法可以在线性
时间内
找到该阵列中
的
最大和子区间。然而,假设我们已经做了一些预处理来获得最优解以及任何所需
的
辅助信息,然后给出了一个交换数组中两个元素
的
转置。有没有一种方案可以在次线性
时间内
更新最优解子区间,并允许后续换位
的
未来更新?对于一个大小为N
的
数组,我正在寻找预处理时间和额外内存为
o
(N^2)。
浏览 3
提问于2014-01-11
得票数 1
2
回答
这个
函数
有多复杂?
python
、
algorithm
、
performance
我正在Codeacademy实习,我必须做以下工作:这是我
的
解决方案。md = "" if ch not in "aeiouAEIOU":return md 它工作得很好,但我想知道
函数
的
复杂性是什么我认为是
O
(
nk
),
浏览 3
提问于2016-01-01
得票数 4
回答已采纳
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和最小,但它是指数算法,列出所有子集需要
O
(2^N)。可以用
动态
规划
在多项式
时间内
求解吗?
浏览 5
提问于2016-11-30
得票数 1
回答已采纳
2
回答
如何在两个字符串中找到最大
的
子串?
string
、
algorithm
如何在两个字符串中找到最大
的
公共子串?
浏览 0
提问于2011-02-04
得票数 4
回答已采纳
2
回答
平衡S
的
最长子序列
algorithm
、
dynamic-programming
给出
的
问题:我
的
方法:
浏览 3
提问于2012-10-25
得票数 5
回答已采纳
2
回答
更有效
的
产品销售
动态
规划
python
、
algorithm
、
dynamic-programming
我正在处理一个
动态
规划
问题,这个问题需要在T期内销售一个产品,并使实际销售总量最大化。那么对于i=0,1,…计算新Pi=⌈0.5∗(Pi+ni)⌉At时间i我们出售Si =⌈(1−αP^π)*ni⌉products P =print('at time %d, M = %d and we trade %d shares' %(i,M,S[i]))我
的
想法
浏览 3
提问于2021-09-26
得票数 2
2
回答
在c++映射中寻找对应于最大值
的
键
c++
、
algorithm
、
dictionary
、
data-structures
、
stl
4,3}, {5,2}, {6,3}, {7,2}, {8,5}};int KEY = 7;我试图在
O
(logN)
时间内
得到{k,v}对 我在使用lower_bound之后被困住了。使用下限给我最大
的
'k‘,这样k<键。在上面
浏览 5
提问于2021-08-14
得票数 1
回答已采纳
1
回答
访问随机选择列表
的
名称
python
我有一份清单:其中每个元素本身就是一个列表。在一个
函数
中,我随机选择一个元素并返回它:return material1_
nk
然后,material1_
nk
将是一
浏览 1
提问于2015-03-17
得票数 0
回答已采纳
2
回答
基于
动态
规划
的
Pow
函数
计算
c++
、
dynamic-programming
我知道pow(base, power)是C中
的
内置
函数
,复杂度为
O
(power)。我能通过
动态
规划
来降低它
的
复杂性吗?
浏览 2
提问于2015-06-24
得票数 1
回答已采纳
1
回答
查找或生成从0到8^10
的
所有八进制数,其数字和等于x。
python
、
python-3.x
因此,如果输入0
o
11110000000基数8 ('0
o
‘被忽略),我必须生成并计算在添加单个数字时可能
的
数字是相同
的
。例如因此,对于0
o
0000000001
的
输入,我应该得到
浏览 2
提问于2022-03-11
得票数 0
回答已采纳
4
回答
有向图线性算法
dynamic-programming
、
graph-algorithm
、
directed-acyclic-graphs
我想知道用
动态
规划
在线性
时间内
计算顶点s和图中每一个其他顶点之间最短路径长度
的
最佳方法。 该图是加权
的
DAG。
浏览 1
提问于2016-03-03
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (218)-- 算法导论16.2 6题
详述RMQ的原理?用C语言实现RMQ算法。内附代码。
K近邻算法的Python实现
利用Sympy做数学
格兰富推出静源系列新品端吸泵 多项革新聚焦低碳发展需求
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券