2回答
谁能告诉我，我如何比较TSP最优和启发式？我已经实现了TSP，但不知道如何比较它们。实际上，我如何找到TSP的最优成本？有什么方法或猜测吗？
谢谢
浏览 1提问于2011-12-04得票数 1
4回答
客户和出租车的初始位置都是随机/任意的。顾客都是静止不动的，出租车也都在以相同的速度行驶。为了简单起见，让我们假设没有障碍，出租车可以直线移动到指定的客户。现在，我想最大限度地缩短最后一位顾客进入出租车的时间。
有没有标准的算法来解决这个问题？我有成千上万的出租车/顾客。解决方案不一定要是最优的，只要“好”就行了。这个问题几乎可以建模为标
浏览 3提问于2013-04-11得票数 9
回答已采纳
1回答
我正在尝试用Java实现匈牙利算法。我能够解决只有一个最优解的问题。然而，当有多个最优解时，我不知道如何解决它(按比例计算)。 以矩阵为例。0 3 4 和 0 0 0* 0 0* 0 1 2
0 0* 3 4 如何编写至少找到其中一种解决方案的方法例如，如果位置0,0处的0被赋值，则会发生以下情况。
浏览 40提问于2020-09-13得票数 1
2回答
为此，每个学生都提供了一份由三位教授组成的名单，他更愿意和三位教授一起参加考试。当然，每位教授只能进行有限数量的考试。我可以使用Kuhn算法来计算一个作业，其中尽可能多的学生被分配给他们的第一个愿望教授。是否有有效计算最优分配的<
浏览 5提问于2013-07-05得票数 3
回答已采纳
2回答
我得到一个输入" N "，我必须找到长度为N的列表的数量，它从1开始，使得下一个要添加的数字至多比到目前为止添加的最大数量多1。例如,
N= 3，可能的列表=> (111,112,121,122,123)，113或131是不可能的，因为当将'3‘添加到列表时，列表中存在的最大数目将是'1'，因此我们只能添加1或2。N= 4，则列表1213是可能的，因为当添加3时，列表中的最大数目
浏览 2提问于2012-04-08得票数 1
回答已采纳
1回答
我被指派以两种方式实现泛洪填充算法:递归a void RFloodFill(PGM *entrada，int，int y，unsigned char corAtual，
浏览 1提问于2015-10-21得票数 1
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
1回答
对于这种情况，我需要一种算法来解决任意多个代理N(通常是N< 9)和任意庇护所可用的问题(要么全部使用，要么在极端情况下只有中央掩体)。
算法应该是有效的，因为我需要快速解决其中的许多问题。我需要快速解决其中的许多问题，我总是想要最优解(如果不可能的话，一个几乎最优的解也就足够了)。然后指派下一个代理到它最近的庇护所，考虑到E现在不再可用，等等，直到所有代理都被分配，或者停止如果没有更多<em
浏览 3提问于2020-10-28得票数 0
回答已采纳
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
我确实理解，一个完整的算法是，如果有一个解决方案，算法能够找到它，而最优算法是设法找到一个成本最低的解决方案。谢谢。
浏览 1提问于2014-04-09得票数 5
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需
浏览 8提问于2014-02-27得票数 5
回答已采纳
1回答
如果对手不是最优或理性的，它如何影响AI算法如Minmax算法在基于回合的零和游戏中获胜的机会？当标准的Minmax算法假设对手处于最佳状态，并根据上述假设做出决定时，是否有可能通过不是最优的走法来击败Minmax算法？
浏览 17提问于2020-04-04得票数 1
2回答
我读到了一些几何路由算法，它说当在主算法的一个版本中使用启发式算法时，它可能会提高性能，但会失去渐近最优性。
为什么会这样呢？我们应该更喜欢渐近最优性而不是更好的性能吗？有没有一个人应该倾向于渐近最优的典型情况？是否有已知的基准？
浏览 1提问于2013-07-15得票数 0
回答已采纳
2回答
算法最优填充
、、
这样我们就有了有限的空间。所以大小和价值一样重要。每个对象的大小和值都是固定的，所以我不能有半个对象。例如，对象A的大小为2，值为5，对象B的大小为3，值为8将对象放置在空间中，我们可以看到对象A的两个实例和对象B的两个实例，从而得到了
浏览 1提问于2017-02-08得票数 1
回答已采纳
1回答
我注意到关于spritesheets的一件事是它们的文件大小并不完全一致。当你有单独的图像时，假设它们被正确压缩，它们的文件大小不会改变。但是使用spritesheets，图像的文件大小可以根据图像的排列方式变化很大。作为示例，我创建了这个spritesheet：
我尝试了水平，我尝试了2x3的纵向和横向，我尝试了所有可能的图像排列，我发现星星的顺序完全没有区别(我真的不希望它发生变化，因为图像是索引的，所以所有的变
浏览 3提问于2012-07-29得票数 1
回答已采纳
1回答
最优布局算法
、、、
在本文的基础上，我在我的ASP.NET应用程序中实现了CSS设置。
“唯一真正的缺点是，你所有的图像都是垂直排列的。我确信这肯定是一个先前解决的问题，所以我的问题是，“给定一组矩形，您能以最优的方式高效地排列这些矩形吗？”(我想这取决于我对最优的定义，但作为一个开始，它是最接近正方形的。
浏览 2提问于2009-04-08得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
