2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需
浏览 8提问于2014-02-27得票数 5
回答已采纳
item1, cost=0.4, QoS=0.89),(item2, cost=0.67, QoS=0.42),(item3, cost=0.02, QoS=0.53)]问题：我已经检查了pymoo库：，我的主要问题是在执行NSGA算法
浏览 0提问于2020-05-05得票数 0
1回答
我的问题是，使用k-means很难获得最优聚类数，所以我想到了使用分层算法来寻找最优聚类数。在定义了我的理想分类后，我想使用这个分类来找到具有k均值的质心，而不需要迭代。data= rand(300,5);Z = linkage(D,'ward');现在我想使用向量T中定义的聚类和to k-means
浏览 3提问于2013-02-28得票数 0
我读到不变竞争是预期时间/最优时间的比率。但是，有一个固定的竞争意味着什么呢？
浏览 4提问于2009-05-30得票数 10
回答已采纳
2回答
当阅读cormen的“算法导论”(第15章:动态规划)中关于动态规划的文章时，我遇到了这样的说法。
根据计算出的信息构造最优解。步骤1-3构成了一个问题的<
浏览 5提问于2017-02-19得票数 0
1回答
确定参考点的算法
、、
请告诉我是什么算法定义了图片上人脸的参照点。是我唯一知道的识别人的算法--Viola。但它只确定脸部所在的区域。互联网上的搜索结果-- AAM和EBGM。但是这些算法并不一定是合适的和最优的。
浏览 3提问于2013-09-14得票数 0
回答已采纳
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提问于2018-02-16得票数 1
回答已采纳
2回答
我正在将自定义的java随机森林实现与利用Cython的SciKit实现进行比较。这些算法非常相似，我已经在相同的数据集上对它们进行了测试。java实现需要比Python多得多的内存。我知道这可能是由许多因素引起的，但我想弄清楚其中有多少可能是底层C与Java空间效率的关系。假设这两种算法都是最优的，或者至少大部分都是最优的，那么我能期望在内存使用方面有多大<em
浏览 1提问于2016-05-03得票数 1
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
我读到了一个贪婪问题的两个性质，我试图理解两者之间的区别:-
贪婪选择性质:贪婪地选择局部最优选择可以得到全局最优解。这两者似乎是一回事，你能给我一个例子吗，最优的子结构是满意的，但贪婪的选择不是？并举例说明当满足贪婪选择而不满足最优子结构时？
浏览 3提问于2014-10-18得票数 2
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
1回答
我使用matlab中的对称非负矩阵因式分解算法(SYMNMF)对图G进行聚类。输入如下：
簇间运行的边数尽可能少。给出图的邻接矩阵，有什么算法可以用来找出最优的聚类数吗？
浏览 1提问于2015-04-17得票数 0
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
1回答
我试着用方案来实现LCS算法，但是有一个缺陷。(定义X(列表#\A #\B #\C #\B #\D #\A #\B))(定义前缀(lambda (i s) (if (= i 0) '() (con (car s) (前缀(- i 1) (cdr S)(定义(LCS )(定义</em
浏览 1提问于2018-07-01得票数 0
回答已采纳
我确实理解，一个完整的算法是，如果有一个解决方案，算法能够找到它，而最优算法是设法找到一个成本最低的解决方案。谢谢。
浏览 1提问于2014-04-09得票数 5
回答已采纳
2回答
等距连续数列
、、
在并行N中，一个常见的任务是使用下面的算法进行分区，在psuedocode中，并行工作块在K工作人员之间相互连接：for _ in range(K):
end = acc +如果我们将不平衡定义为分区大小之间的最大绝对差，那么一个从任意随机分区开始，直到最大差值为1(如果K除以N，则为0)的迭代算法将是最优的。在我看来，通过在网上执行“重新规划”来获得同样的答案，以下这些可能是一个更有效的方
浏览 0提问于2018-01-01得票数 0
回答已采纳
1回答
如果对手不是最优或理性的，它如何影响AI算法如Minmax算法在基于回合的零和游戏中获胜的机会？当标准的Minmax算法假设对手处于最佳状态，并根据上述假设做出决定时，是否有可能通过不是最优的走法来击败Minmax算法？
浏览 17提问于2020-04-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
