3回答
我最近正在研究一些关于优化的算法。我发现了一种非常有趣的算法，叫做模拟退火。根据我的理解，我们的初始点变成了一个分布，而不是一个实际的点。它也与初始“温度”有关，但其主要思想是“降温”。这是当你到达局部最优时，尝试某些情况下的“偏移”。从而克服局部最优的陷阱。我想知道的是模拟退火法也是蒙特卡罗方法的一种。不同之处在于蒙特卡洛算法是全局的，而模拟退火算法是局部的。我的想法正确吗？
浏览 1提问于2019-05-15得票数 1
1回答
我试图从解决一个类似背包的问题。它的问题集5。
我需要使用分支和定界算法来寻找最优状态。所以我需要实现一个状态空间树。我理解这个算法的思想，但我发现它并不容易实现。
浏览 2提问于2009-08-06得票数 2
该思想从初始状态开始，首先运行广度优先搜索，直到达到一定的内存限制mB，然后对前沿的每个节点进行迭代深化搜索。
这个搜索算法听起来好吗？完事？最优？
浏览 3提问于2018-06-11得票数 0
回答已采纳
在我看来，在稍微简化算法的同时，也可以得到同样的结果，如果我们只是将它与状态关联起来，而不是将奖励与在状态下采取给定的行为联系起来。那么奖励就会与S的行动A联系起来，因为这导致了T国家，它有奖励。
浏览 0提问于2023-03-11得票数 1
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
2回答
二元矩阵的最小覆盖盒个数
、、、
问题是用元素都是1的不重叠的盒子覆盖所有的1。11110110
框可以用每个坐标(x,y,lx,ly)中坐标和长度来表示。
浏览 3提问于2011-03-16得票数 5
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需要所有的最优解都包含子问题的最优解。CLRS
浏览 8提问于2014-02-27得票数 5
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组
浏览 5提问于2011-06-29得票数 9
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
排序算法思想
、、、
我想为特定的游戏清单创建一个排序算法。
每个项目都有一个ID和一个大小(1-3)。大小反映了它在库存中所占的垂直插槽数量。我想创建一个排序算法，主要使用它的大小，以便最大的项目优先，这将是非常简单的。然而，清单有多页，每页有5列10行。这就是问题出现的地方。因此，算法必须用3个大小的项目填充前6行，用2个大小的项目填充第二个4行。项目的数量是动态的，因此可能不是每次都是这样。有谁能给我指个方向吗？我使用的是python。非常感谢!
浏览 0提问于2020-04-26得票数 2
1回答
根据，线段相交报告问题(单色情况)的最优算法是O(nlogn + k)，而红蓝相交报告问题的最优算法是O(n^4/3log^O(1)n+ k)。差异背后的明显原因如下:如果存在单色交叉口(在红色-蓝色情况下)，则问题要困难得多。这是因为即使没有双色交叉口，也可能有许多平方的单色交叉口。
为什么我们不能使用最优线段相交算法来解决红蓝相交问题？这使得这个问题在O(nlogn + k)中是可解的
浏览 3提问于2013-07-07得票数 1
回答已采纳
1回答
使用分支和界的节点的最佳匹配
、、、、
这个问题的思想是探索一个无向图的所有节点和它们的所有邻居。考虑到一旦创建了，就不能加入更多的。为了实现这个算法，使用分支和界，我必须找到一个上界和下界。然后比较如果成本较低，添加到解决方案的列表中。问题是我不知道用来实现这些界限的启发式方法由衷地
很抱歉我留下了这么大的问题。让我用图像来解释这个问题。
在图中，三
浏览 1提问于2015-12-06得票数 0
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。所以，它总是给出每一组数据的最优解？我有一个执行器来执行作业，我想要执行最大数量的作业。
浏览 4提问于2016-08-31得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
