腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否有一个O(n)
算法
来查找数组中的第一个缺失数?
、
、
、
、
给定n个
整数
数组,而不一定排序,是否有一个O(n)
算法
来查找数组中大于
最小
整数
但数组中不大于
最小
整数
的
最小
整数
?
浏览 5
提问于2021-01-01
得票数 2
回答已采纳
2
回答
如何从蛮力
算法
转向智能
算法
?
、
、
、
、
当我解决问题时,我总是对
算法
使用暴力,这些
算法
总是会出现时间限制问题。我真的不知道该怎么办?如何将我的方法从蛮力
算法
转变为智能
算法
“考虑一个
整数
数组,。我们定义两个元素之间的绝对差,(其中)是的绝对值。给定一个
整数
数组,找到并打印数组中任意两个元素之间的
最小
绝对差。第一行包含一个
整数
,表示(
整数
的数量)。第二行包含以空格分隔的
整数
,用于描述各自的值。约束
浏览 0
提问于2017-03-26
得票数 0
4
回答
数组中缺少
整数
给定一个正
整数
列表,找出不在列表中的
最小
整数
。计算列表中
最小
整数
的最快
算法
应该是什么(不进行排序)? 注意
整数
的列表很大,所以不可能散列?
浏览 6
提问于2014-01-08
得票数 0
2
回答
二维滑动窗口
最小
/最大值
、
、
假设我们得到一个大小为NxN的
整数
像素矩阵和一个
整数
k窗口大小。我们需要使用滑动窗口找到矩阵中的所有局部最大值(或
最小
值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个
最小
(最大)值,那么它应该被标记为
最小
(最大)。有一种众所周知的滑动窗口
最小
值
算法
,它在向量中找到局部
最小
值,但在矩阵中找不到 你知道可以解决这个问题的
算法
吗?
浏览 1
提问于2012-05-24
得票数 7
5
回答
给定n个
整数
的列表,找出大于X的
最小
子集和。
、
、
、
、
给定数组形式的未排序
整数
集,找到大于或等于const
整数
x的
最小
子集和。我们的集合是{4 5 8 10 10}和x=15,所以
最小
子集和最接近x和>=x is {5 10} 我只能想到一个朴素
算法
,它列出集合的所有子集,并检查子集的和是否为>=x和
最小
,但它是指数
算法
,列出所有子集需要
浏览 5
提问于2016-11-30
得票数 1
回答已采纳
1
回答
N个序
整数
中k个
整数
的
最小
方差
给定一系列n个
整数
和一个数k,n>k,
最小
k个新
整数
方差的解是什么?您可以将任何连续
整数
加到一个新
整数
中,从而将n个
整数
缩减为k个
整数
。 下面是一个例子。给定n=4,k=2,
整数
级数为4,4,1,1。我提出了一个贪婪的
算法
,它是这样的:对于每一个可能的新
整数
,
最小
化这个
整数
的差的绝对值和所有
整数
的平均值。但这在某些情况下行不通。有什么有效的
算法</e
浏览 3
提问于2015-08-31
得票数 0
回答已采纳
1
回答
在n-k比较中如何找到k个
最小
元素之一,因为Array是未排序的,n是数组的大小。
、
给您两个输入:
整数
k和包含n个
整数
的数组A。给出了一种求A中任意k个
最小
元素的
算法
,最多使用n个−k比较。(换句话说,
算法
必须返回A的k个
最小
元素之一,但哪一个元素并不重要。)解释为什么您的
算法
能够确保找到正确的答案,以及为什么它满足运行时间的限制。(提示:解决这个问题有一个非常简单的方法)。
浏览 2
提问于2017-11-11
得票数 0
回答已采纳
1
回答
整数
分区加权
最小
值
、
给定一个非负
整数
$n$和一个带维$m$的正实数向量$w$,将$n$划分为一个长度-$m$非负
整数
向量,该向量之和为$n$ (称为$v$),因此$w\cdot v$是
最小
的。似乎这个问题可以用贪婪的
算法
来解决。从$n-1$的目标向量中,我们在每个条目中添加一个,并在这些$m$向量中找到
最小
值。但我觉得这不对。直觉是,它可能会添加“超过”的
最小
值。也就是说,在这个贪婪
算法
产生的$n-1$的“
最小
”值和这个贪婪
算法
产生的$n$的“
最
浏览 6
提问于2022-04-16
得票数 1
回答已采纳
1
回答
排序
算法
2
一种运行时间为O(n)的就地
算法
,用于重新排列未排序的数组A0。。。对于给定的k (1<=k<=n),A0 =n,n−1充满不同的
整数
。。。K−1按升序包含k个
最小
整数
。是否有符合这些规范的现有
算法
,或者可以修改以满足这些规范的
算法
?
浏览 0
提问于2010-10-21
得票数 0
2
回答
求
最小
整数
m的
算法
,当除以n个不同的
整数
时,留下不同的剩余数
、
正如标题所说,我需要一个
算法
来找到
最小
的
整数
m,当除以n个不同的
整数
时,留下不同的剩余数。 我知道m至少是n,而且这样的m总是存在的(m =max(所有
整数
)+ 1),但我不知道如何继续寻找
最小
的m。
浏览 4
提问于2022-06-15
得票数 2
回答已采纳
1
回答
大O
算法
最小
时间
、
我知道,对于一些问题,不管你用什么
算法
来解决,总有一个
最小
的时间来解决这个问题。我知道BigO捕获了最坏的情况(所需的最大时间),但是如何才能找到n的函数所需的
最小
时间呢?我们能找到排序n个
整数
所需的
最小
时间吗?或者也许可以找到n个
整数
的
最小
值?
浏览 1
提问于2015-10-03
得票数 3
回答已采纳
1
回答
给定n个
整数
,求之和绝对值
最小
的m
我给出了n个
整数
;正负值都包括在内。从这个列表中找出m个
整数
的好
算法
是什么,使得这些m个
整数
之和的绝对值是
最小
的?
浏览 5
提问于2011-05-29
得票数 4
回答已采纳
4
回答
求五个
最小
数之和
、
给定一个
整数
数组,哪种
算法
会返回五个
最小
数字的和?我希望通过一次传递而不依赖于排序
算法
来做到这一点。考虑到我们不能简单地对输入数组进行排序并得到5个
最小
的数字,我计划在开始时存储前5个数字,然后比较其余的输入,并继续存储5个
最小
的数字。但是我如何在没有排序
算法
的情况下选择
最小
的前五个呢?
浏览 0
提问于2015-03-07
得票数 1
3
回答
当x中的某些必须是
整数
时,给出一种求解差分约束系统的有效
算法
、
这是CLRS 24.4-12的一个练习(不是家庭作业,我只是试着解决CLRS中的所有练习) 给出了一种求解差分约束系统Ax≤b的有效
算法
,当b的所有元素都是实值且某些未知数xi的一个指定子集(但不一定是全部)必须是
整数
时。如果所有的xi都是
整数
,我们可以让b=楼层(B),并使用Bellman
算法
在约束图中找到最短路径来解决这个问题,但其中一些是
整数
,而有些则不是?它类似于
整数
规划问题,但
整数
规划是NP难的,这个问题有较少的约束,有没有一个更有效的
算法
?
浏览 1
提问于2012-04-11
得票数 0
4
回答
概率选择
算法
数组包含
整数
。 运行时复杂度为O(N log N),空间复杂度为O(log N)。该
算法
不必是确定性的。在概率
算法
的情况下,也为近似结果的质量提供了一个度量。
浏览 5
提问于2011-02-19
得票数 6
1
回答
求
整数
数组中给定数的
最小
和集
、
给定和s和正
整数
数组,找出元素相加为s的极小子集,例如,给定数组{1,2,3,4,5}和s= 8,则
最小
子集为{3,5}。到目前为止,我可以用递归的贪婪方法求解一组
整数
,这些
整数
与数组相加,但我无法找到
最小
子集。有什么具体的
算法
需要我去研究吗?
浏览 1
提问于2013-01-15
得票数 0
2
回答
边长度受限时
最小
生成树的快速
算法
?
、
、
假设您有一个有向图,其非负
整数
边长度在0到U- 1的范围内(包括0和U-1)。计算此图的
最小
生成树的最快
算法
是什么?我们仍然可以使用现有的
最小
生成树
算法
,例如Kruskal的
算法
O(m log N)或Prim的
算法
(O(m +n log n))。然而,对于U很小的情况,我认为应该可以做得更好。有没有比更传统的MST
算法
更具竞争力的
算法
,这些
算法
能够利用边缘长度被限制在某个范围内这一事实? 谢谢!
浏览 4
提问于2012-01-16
得票数 12
回答已采纳
1
回答
什么是有效的动态规划
算法
,以
最小
化阵列w/o删除两个相邻元素的总成本?
、
、
、
我试图设计一种高效的动态规划
算法
,该
算法
给定长度为n的
整数
数组和可以删除k的
整数
数的限制,通过从数组中删除元素,使数组中没有两个连续元素被移除,从而
最小
化数组的总成本(即
整数
之和)。我认为这基本上和我去掉的
整数
总数的成本最大化是一样的,但我不能完全确定。坦率地说,我完全停留在
算法
的重复步骤上。 编辑:删除的元素数可以小于或等于k的输入。
浏览 2
提问于2020-11-06
得票数 0
7
回答
如何在未排序的数组中找到第k个
最小
整数
而不对数组进行排序?
、
、
、
、
所以我得到了一个由N个不同的
整数
组成的(未排序的)数组A,我正在尝试实现一个分而治之的
算法
来找到数组中的第k个
最小
元素(K≤N) (即,如果是K=1,它将是整体上
最小
的)。该
算法
返回数组中第k个
最小
元素的值。在一般情况下,我需要它在O(N)时间内运行。有人能给我一些提示吗?
浏览 1
提问于2011-02-16
得票数 6
回答已采纳
3
回答
边权范围已知时的Prim
算法
、
、
、
假设图中的所有边权都是从1到all的
整数
。你能让Prim的
算法
运行多快?如果边权值是某些常数W的1到W范围内的
整数
怎么办?我认为,由于Prim的
算法
是基于
最小
堆的实现,关于边的权重的知识将无助于加速这个过程。这是正确的吗?
浏览 0
提问于2013-08-22
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-颠倒整数
leetcode问题:反转整数的算法与实现
每天一道算法:回文整数
算法:44.最小子数组
算法:37.反转一个3位整数
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券