3回答
我最近正在研究一些关于优化的算法。我发现了一种非常有趣的算法，叫做模拟退火。根据我的理解，我们的初始点变成了一个分布，而不是一个实际的点。它也与初始“温度”有关，但其主要思想是“降温”。这是当你到达局部最优时，尝试某些情况下的“偏移”。从而克服局部最优的陷阱。我想知道的是模拟退火法也是蒙特卡罗方法的一种。不同之处在于蒙特卡洛算法
浏览 1提问于2019-05-15得票数 1
这是一个众所周知的面试问题，一般情况下容易找到具有O(NlogN)和最坏情况复杂度O(N^2)的算法(使用快速排序的思想)。此外，使用与排序问题相同的技术，我们可以证明任何算法至少应该进行NlogN比较。
因此，我无法回答的问题是，对于这个问题是否存在最坏的O(NlogN)算法？也许它应该类似于合并排序。
浏览 5提问于2014-12-31得票数 2
回答已采纳
在维基百科的页面上写着
引用使用最少比较的排序算法。但它并没有解释它指的是什么算法。引文链接到的页面也只是写着“其他算法”。
浏览 13提问于2022-03-24得票数 0
回答已采纳
3回答
仍然排序的最优整数编码
、、、
UTF-8的优点之一是，如果您逐字节地比较两个字符串(与<)，您得到的答案就像您已经逐点比较了它们一样。我想知道是否有类似的编码在大小上是最佳的(例如，UTF-8“浪费”空间，用10 first标记字节，如果它们不是第一个表示代码点的字节)。
这里的最优性假设是，当n< m时，非负数n比数m更频繁。我最感兴趣的是，是否有一种(字节可比的)编码，它适用于整数，n的频率要比m，如果要比m，则要高得多。
浏览 6提问于2012-05-20得票数 10
回答已采纳
1回答
我试图从解决一个类似背包的问题。它的问题集5。添加节点时，应该从具有最大上限的节点开始。我怎样才能找到这样一个节点？在添加每个节点之前，是否需要遍历所有节点？
浏览 2提问于2009-08-06得票数 2
该思想从初始状态开始，首先运行广度优先搜索，直到达到一定的内存限制mB，然后对前沿的每个节点进行迭代深化搜索。
这个搜索算法听起来好吗？完事？最优？
浏览 3提问于2018-06-11得票数 0
回答已采纳
在Q-学习中，Q是对(状态、行动)组合的一系列预期回报.有什么原因不这样做吗？到目前为止，我发现的所有参考文献都认为Q映射(状态、动作)对与
浏览 0提问于2023-03-11得票数 1
回答已采纳
1回答
我正在回顾罗伯特·塞奇威克( Robert )的一本书“算法”( algorithms )中的基本算法，我在MergeSort中遇到了一个问题，很遗憾地说，我在解决这个问题时遇到了困难。问题如下：
次线性额外空间开发一个合并实现，将额外的空间需求减少到最大(M，N/ M)，基于以下思想:将数组划分为大小为M的N/M块(为了简单起见，假设N是M的倍数)。我
浏览 0提问于2012-12-14得票数 4
回答已采纳
假设给出了一组闭区间，其中每个区间的形式为l，r。如果我们想从这个集合中选择两个区间，使得它们的交集的大小乘以，那么它们的合并的大小就是最大。我们能提供一个非平凡的算法来解决这个问题吗？最优解是选择1,6和2,7，答案是(7-1) * (6-2) = 24。实际上，最初的问题需要我们选择(N>=2)间隔数，但我认为我们可以证明，最优解仅由两个区间组成：
如果
浏览 6提问于2012-06-02得票数 7
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优</
浏览 2提问于2015-04-28得票数 4
3回答
有没有人知道在PHP中是否有一种简单的路径查找方法？
从11485到94185将导致11485>11487>94185以“退出”的方式出现，我正在努力弄清楚如何做到这一点(这真的不需要是最短的路径或任何类似于人工智能的方式，只是从A到B的一种方式)。不幸的是，我根本不知道从哪里开始
浏览 10提问于2011-01-05得票数 2
回答已采纳
1回答
谁能带我去地图探索/路径规划论文/算法/网站来解决我的问题：因此，我们需要一种算法来控制3个机器人，使每个点至少访问一次，同时为每个机器人创建最优路径。;)它还必须能够处理坐标系中的跳转
浏览 2提问于2012-10-08得票数 0
回答已采纳
范围可能重叠，也可能不重叠：我正在寻找一种方法来识别任何重叠的范围，并将它们合并到单个范围中。('1.1.1.1-25', '2.2.2.2-10', '3.3.3.3-3')
当前算法的思想是将所有
浏览 0提问于2012-04-14得票数 7
回答已采纳
1回答
我有一个练习，从我的算法教科书，我不太确定的解决方案。bar) $baz = array_merge($foo, $bar); sort($baz);
}
合并两个数组并对它们排序并不是最有效的，我需要提供一个最优化的解决方案，并证明没有更好的解决方案是可以做到的。我的想法是使用一个合并算法
浏览 3提问于2017-10-04得票数 1
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的
浏览 8提问于2014-02-27得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
