腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2105)
视频
沙龙
1
回答
如
何以
最小
的
时间
复杂度
找到
sum
等于
k
的
最长
子集
(
powerset
)
的
长度
?
、
、
、
给定一个整数数组,我试图使用租赁可能
的
时间
复杂度
找到
sum
等于
k
的
最长
子集
(
powerset
)。例如,如果inputArr= 1,2,8,1,1,7和
k
= 10,那么输出应该是4,因为具有
等于
10
的
最长
子集
是1,1,1,7。 编辑:我可能忘记了一个重要
的
细节;数组
的
元素都是正
浏览 23
提问于2019-10-15
得票数 4
回答已采纳
1
回答
如何解决这个动态规划问题?
、
、
、
我陷入了一个学习动态规划
的
问题中。输入字符串:142124当输入字符串为"142124“时,前半部分(142)和后半(124)
的
数之和是相同
的
,因此整个给定字符串成为我们
找到
的
最长
子字符串。因此,输出为6,整个字符串
的
长度<
浏览 2
提问于2020-01-26
得票数 3
回答已采纳
2
回答
在子列表上使用min和max,并在不使用"for循环“
的
情况下创建列表。
、
、
、
for _ in range(int(input())): l1 = list(map(int,input().split())) def
powerset
然后将输入作为列表
的
元素。然后创建一个名为
powerset
的
函数,该函数接受一个列表作为参数并返回该列表
的
所有
子集
。则调用
powerset
函数上
的
减少函数,其中list作为第一个参数,空列表作为第二个list表示
的
函数将返回
浏览 10
提问于2022-09-10
得票数 0
1
回答
Tweet中
最长
的
短语- Python超时
、
、
、
、
输入-数组/列表a,常数
k
例如:给定 子列表可能是[1],[2],[3],[1,2]
长度
=2循环- O(n)
的
时间
复杂度
-1 空间
复杂
浏览 3
提问于2017-10-08
得票数 1
1
回答
如何从给定数组中
找到
子集
的
最大和。(
子集
的
元素不能大于任何2个元素
的
和)
、
、
、
在我
的
编码面试中,我遇到了一个有趣
的
挑战。我需要帮助
找到
另一个更好
的
方法来解决这个问题。我们需要返回具有以下条件
的
子集
的
最大和。条件:
子集
中
的
任何元素不能大于
子集
中任何2个元素
的
和。例子:n= 10,4,4,4,5我<e
浏览 0
提问于2020-11-12
得票数 1
回答已采纳
2
回答
如何寻找和
k
的
最大子阵
、
、
、
、
假设你给出了一个N
的
数组,它可以有正数和负数。我们需要返回
等于
k
的
最大子数组
的
长度
。我尝试使用滑动窗口算法,但很快我发现它在这里不能工作,因为数组元素可以有正负整数。例如:蛮力法采用O(n^2)法,
浏览 4
提问于2022-10-05
得票数 0
3
回答
寻找
长度
为
k
的
子序列,其和
等于
给定和
、
、
给定数组A和
sum
,我想知道是否存在
长度
为
K
的
子序列,以便子序列中所有元素
的
和
等于
给定
的
sum
。代码: for len in (i-1,0): Possible[len+1][
sum
] |= Possible[len][
sum
-A[i]
浏览 8
提问于2017-01-23
得票数 1
1
回答
用
k
-子算法计算
子集
生成函数
的
时间
复杂度
、
、
我做了一个函数,它使用
k
-sub算法(从n个元素集生成大小为
k
的
所有
子集
)。我将对其进行n次迭代,以创建所有大小
的
子集
(即
powerset
)。既然我已经有了生成
powerset
的
方法,为什么还要使用这个函数呢?因为我希望通过增加
子集
的
长度
来生成
子集
。但是recurciveSelectSubset函数
的
复杂性是什么呢? 我觉得这个函数就是生成大小为
浏览 0
提问于2018-01-17
得票数 2
4
回答
给定一组整数L和整数
K
,选择L
的
极小
子集
S,使和(S) >=
K
问题对标题来说有点太长了,所以这里有一个确切
的
定义:整数集,L输出 输入
浏览 3
提问于2016-03-28
得票数 2
2
回答
如何为给定数组生成
k
个最大
子集
和(包含正数和负数)
所以这个问题是非常直接
的
,给定一个大小为N( N<=10^5)
的
数组,我们想要生成
k
个最大
子集
和,其中
k
在最坏
的
情况下是(2000年和2^N
的
最小
值)。在amazon中询问(问题称为查找
k
最大优先级)
浏览 9
提问于2022-05-04
得票数 6
回答已采纳
2
回答
如何找出任意两个元素和大于
k
的
子数组?
、
、
、
、
从这个数组中,您需要
找到
子集
。从这个
子集
中,您应该能够获取任意两个数字,它们
的
和总是大于
k
.
k
是用户输入
的
值。在下一遍中,我将按降序排列数组。在此之后,我将继续向
子集
中添加数字,方法是将它们与
子集
中
的
<
浏览 3
提问于2017-05-21
得票数 1
回答已采纳
2
回答
查找元素小于S
的
子集
、
、
、
我必须为以下问题
找到
一个算法:在O(n)中决定是否有一个
k
数
的
子集
与<=S相加。注意:
k
不应该是
时间
复杂性
的
一部分。., x_n},
k
, S):我找不到具有<em
浏览 1
提问于2019-02-27
得票数 1
回答已采纳
1
回答
如何
找到
k
大小
的
所有子数组
的
第n个
最小
/最大值(滑动窗口问题)
、
、
对于大小为
k
的
所有子数组,有那么多
的
引用来查找
最小
/最大值,但是如
何以
最好
的
方式
找到
第n个最大/
最小
值。如果我们只需要
找到
子阵列
的
最小
/最大值,那么我们就可以使用线性
时间
复杂度
的
deque解。但是对于第9分钟/最大,我无法
找到
解决办法。示例: ar
浏览 2
提问于2019-03-10
得票数 2
回答已采纳
1
回答
数组中每个
子集
元素
的
乘积和
、
我需要
找到
一个数组
的
每个
子集
中元素
的
乘积和,
时间
复杂度
是多项式
的
。 例如,对于数组{1,2,3},所需
的
sum
将
等于
null+1+2+3+(1*2)+(1*3)+(2*3)+(1*2*3)。我所知道
的
就是暴力解决这个问题
的
方法。有人能解释一下如何在O(n^2)或O(n^3)
时间
复杂度
中使用动态编程来解决这个问题吗?
浏览 0
提问于2015-10-13
得票数 0
6
回答
和不小于key
的
数组
的
最小
子集
、
给定一个数组(假设非负整数),我们需要
找到
最小
的
长度
子集
,使得元素
的
和不小于
K
。
K
是作为输入提供
的
另一个整数。有没有可能有一个
时间
复杂度
为O(n)
的
解 我目前
的
想法是这样
的
:我们可以在O(n * log )中对数组进行排序,然后从最大
的
数字开始迭代排序
的
数组,并保持运行和,直到运行和变成>=
K<
浏览 0
提问于2012-10-23
得票数 7
回答已采纳
1
回答
在计算n
的
幂集时,找出所有
子集
的
长度
k
?
、
、
、
一组{1,2,3,4,5.在n个元素中,我们需要
找到
长度
不超过
k
的
所有
子集
。,原因是我需要多次调用它,并且不想浪费
时间
一次又一次地计算相同
的
子集
。问题:我有一个对象列表,我需要
长度
为
k
的
子集
。我使用上面的代码获取索引
子集
,然后直接使用这个indices_subset获取Object_subsets。存储索引
子集
可以帮助我将其应用于对象列表
浏览 7
提问于2021-07-25
得票数 0
2
回答
3个不同数组
的
所有元素
的
总和
、
我希望和优化
的
算法,以
找到
每个元素
的
数组和。例如,let 3 array:b = [5,6];则最终总和将
等于
:我试过这样做,但我使用
的
算法
的
时间
复杂度
为O(n^3),所以我想要任何低于这个
复
浏览 1
提问于2017-06-03
得票数 1
1
回答
字符串模式匹配
的
KMP算法和Z算法有什么不同?
、
、
在KMP算法中,我们对模式进行预处理,找出
最长
的
前缀,以便在匹配时跳过字符。而在Z算法中,我们首先生成一个新
的
字符串其中x=在模式和字符串中都不存在
的
字符两者
的
时间
<e
浏览 5
提问于2021-04-28
得票数 0
4
回答
给定一个由N个数字组成
的
数组,求出所有
长度
范围为R?
的
序列
的
个数。
、
这是的后续问题 我基本上需要一个向量v作为大小为N
的
答案,以便Vi表示
长度
为i
的
序列
的
数量,其范围为<=R。
浏览 1
提问于2012-10-14
得票数 1
回答已采纳
2
回答
求
最长
二进制子序列
长度
最多
k
个子序列
、
从标题中可以看出,我需要
找到
最长
的
二进制子序列
的
长度
,最多是
k
子序列。例如:
K
= 1,binary_seq = 00101001001,答案是:5(因为
最长
的
子序列是00101001001) 我做了,但在二次
时间
内(我想)
浏览 4
提问于2017-07-16
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-12-16:用go语言,给定整数数组arr,求删除任一元素后, 新数组中长度为k的子数组累加和的最大值。 来自字节。
Facebook 工程师总结的 14 种算法面试模式
最长上升子序列问题
【leetcode】ksum 求符合条件的 k 个数
算法及机器学习日记
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券