腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
合并
不是动态规划
我读过以下几个字: 为什么
合并
和快速排序不是动态规划?我认为
合并
也可以分为小
问题
和小
问题
,然后做同样的事情等等。Dijkstra<em
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
3
回答
模拟退火是蒙特卡罗方法的一种吗?
、
我最近正在研究一些关于优化的
算法
。我发现了一种非常有趣的
算法
,叫做模拟退火。根据我的理解,我们的初始点变成了一个分布,而不是一个实际的点。它也与初始“温度”有关,但其主要
思想
是“降温”。这是当你到达局部
最优
时,尝试某些情况下的“偏移”。从而克服局部
最优
的陷阱。我想知道的是模拟退火法也是蒙特卡罗方法的一种。不同之处在于蒙特卡洛
算法
是全局的,而模拟退火
算法
是局部的。我的想法正确吗?
浏览 1
提问于2019-05-15
得票数 1
1
回答
螺母与螺栓匹配的最坏情况NlogN
算法
、
这是一个众所周知的面试
问题
,一般情况下容易找到具有O(NlogN)和最坏情况复杂度O(N^2)的
算法
(使用快速排序的
思想
)。此外,使用与排序
问题
相同的技术,我们可以证明任何
算法
至少应该进行NlogN比较。 因此,我无法回答的
问题
是,对于这个
问题
是否存在最坏的O(NlogN)
算法
?也许它应该类似于
合并
排序。
浏览 5
提问于2014-12-31
得票数 2
回答已采纳
1
回答
哪些
算法
比
合并
插入排序使用更少的比较?
、
在维基百科的页面上写着 引用使用最少比较的排序
算法
。但它并没有解释它指的是什么
算法
。引文链接到的页面也只是写着“其他
算法
”。
浏览 13
提问于2022-03-24
得票数 0
回答已采纳
3
回答
仍然排序的
最优
整数编码
、
、
、
这里的
最优
性假设是,当n< m时,非负数n比数m更频繁。 我最感兴趣的是,是否有一种(字节可比的)编码,它适用于整数,n的频率要比m,如果要比m,则要高得多。
浏览 6
提问于2012-05-20
得票数 10
回答已采纳
1
回答
如何实现状态空间树?
、
我试图从解决一个类似背包的
问题
。它的
问题
集5。 我需要使用分支和定界
算法
来寻找
最优
状态。所以我需要实现一个状态空间树。我理解这个
算法
的
思想
,但我发现它并不容易实现。
浏览 2
提问于2009-08-06
得票数 2
1
回答
不知情搜索:首先搜索宽度,然后对边界上的每个节点进行迭代深化搜索。
、
、
该
思想
从初始状态开始,首先运行广度优先搜索,直到达到一定的内存限制mB,然后对前沿的每个节点进行迭代深化搜索。 这个搜索
算法
听起来好吗?完事?
最优
?
浏览 3
提问于2018-06-11
得票数 0
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的
问题
。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
在Q-学习中,为什么Q指标同时包括状态和行为?
、
在我看来,在稍微简化
算法
的同时,也可以得到同样的结果,如果我们只是将它与状态关联起来,而不是将奖励与在状态下采取给定的行为联系起来。那么奖励就会与S的行动A联系起来,因为这导致了T国家,它有奖励。
浏览 0
提问于2023-03-11
得票数 1
回答已采纳
1
回答
次线性额外空间MergeSort
、
、
我正在回顾罗伯特·塞奇威克( Robert )的一本书“
算法
”( algorithms )中的基本
算法
,我在MergeSort中遇到了一个
问题
,很遗憾地说,我在解决这个
问题
时遇到了困难。
问题
如下: 次线性额外空间开发一个
合并
实现,将额外的空间需求减少到最大(M,N/ M),基于以下
思想
:将数组划分为大小为M的N/M块(为了简单起见,假设N是M的倍数)。我的
问题
是,基于Sedgewick建议的
思想
,将不会对下列数组进
浏览 0
提问于2012-12-14
得票数 4
回答已采纳
2
回答
从该集合中选择两个区间的快速
算法
如果我们想从这个集合中选择两个区间,使得它们的交集的大小乘以,那么它们的
合并
的大小就是最大。我们能提供一个非平凡的
算法
来解决这个
问题
吗?如果
最优
解有三个或三个以上的间隔: [ ]
浏览 6
提问于2012-06-02
得票数 7
回答已采纳
4
回答
究竟什么是增强路径?
、
、
、
在谈到computing network flows时,说: 但他们都提到了上面的引文。
浏览 6
提问于2012-05-01
得票数 49
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP
问题
。我选择XQF131实例()来测试我的
算法
。这个
问题
是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的
问题
是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
1
回答
多个机器人的地图探索/路径规划(无障碍)
、
、
、
、
谁能带我去地图探索/路径规划论文/
算法
/网站来解决我的
问题
:因此,我们需要一种
算法
来控制3个机器人,使每个点至少访问一次,同时为每个机器人创建
最优
路径。
浏览 2
提问于2012-10-08
得票数 0
回答已采纳
2
回答
二元矩阵的最小覆盖盒个数
、
、
、
问题
是用元素都是1的不重叠的盒子覆盖所有的1。11110110 框可以用每个坐标(x,y,lx,ly)中坐标和长度来表示。
浏览 3
提问于2011-03-16
得票数 5
回答已采纳
6
回答
在python中将in
合并
到范围内
、
:我正在寻找一种方法来识别任何重叠的范围,并将它们
合并
到单个范围中('1.1.1.1-25', '2.2.2.2-10', '3.3.3.3-3') 当前
算法
的
思想
是将所有范围扩展为所有IP的列表,消除重复,对任何连续的IP进行排序和<
浏览 0
提问于2012-04-14
得票数 7
回答已采纳
1
回答
数组
合并
和排序复杂度计算
、
、
我有一个练习,从我的
算法
教科书,我不太确定的解决方案。bar) $baz = array_merge($foo, $bar); sort($baz); }
合并
两个数组并对它们排序并不是最有效的,我需要提供一个
最优
化的解决方案,并证明没有更好的解决方案是可以做到的。我的想法是使用一个
合并
算法
,即O(n log ),
合并
并排序两个作为参数传递的数组。但我怎样才能证明这是最好的解决方案呢?
浏览 3
提问于2017-10-04
得票数 1
回答已采纳
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中的应用,但我忽略了为什么我们必须证明
问题
的任何
最优
解都包含子
问题
的
最优
解。如果证明
问题
的某些
最优
解具有这个性质,然后用它来论证我们的递归
算法
所建立的解至少和
最优
解一样好,那么它本身就会是
最优
的,这还不够吗?换句话说,在我们的
算法
的正确性论证中,我们需要所有的
最优
解都包含子
问题
的
最优
解。CLRS
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
3
回答
PHP中的简单路径查找
、
有没有人知道在PHP中是否有一种简单的路径查找方法? 不幸的是,我根本不知道从哪里开始
浏览 10
提问于2011-01-05
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
合并两个有序链表:LeetCode问题解析及最优算法实现
如何通俗解释最优化问题
机器学习集成算法:XGBoost思想
将计算思维与最优化思想融入自动化专业教学
机器学习中的最优化算法总结
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券