2回答
二分搜索算法需要log(n)时间，因为树的高度(具有n个节点)将是log(n)。
你怎么证明这一点呢？
浏览 1提问于2013-01-27得票数 22
回答已采纳
1回答
我遇到了以下问题:在二分图中找到最优边着色。我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等但我引入了一个修改:第一选择顶点I颜色的边按降序(度.1)排列，以及下一个顶点
浏览 1提问于2016-06-27得票数 1
回答已采纳
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
给出了n个整数变量和m个约束的整数线性规划( ILP )优化，并实现了求解正则问题的分枝定界树。
树需要多少个层次(树的高度)才能达到全整数最优解？该算法需要多少分支才能达到全整数最优解？
浏览 1提问于2014-02-24得票数 0
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
1回答
我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：
每个顶点正好有一个边。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。
浏览 8提问于2014-10-14得票数 0
1回答
从下面的代码中，我得到了最优的mtry数。这是什么东西？如何找到分配给随机林算法的最优树数，从而提高算法的精度。
如有任何意见，敬请见谅！提前谢谢。
浏览 0提问于2019-05-29得票数 0
回答已采纳
我有一个小小的疑问..。这是最好的搜索算法。线性搜索至少需要4次迭代...二分查找至少5次迭代二分查找树怎么样..在这种情况下，它是给出了更好的解决方案，还是等同于二进制搜索...有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
3回答
K近邻和决策树的特征选择
、、、
我必须选择两个特征，所以决定把这些特征相提并论，看看我是否能够洞察到最好的特征来训练我的算法。我考虑使用的算法有:K近邻算法和决策树算法。我对机器学习非常陌生，我选择这两种算法只是因为我遇到了它们。f1到f9与f1到f9的特征矩阵决策树决策边界我有几个问题：
用最少的重叠量选择特征x和特征y有助于达到最优<e
浏览 0提问于2016-11-06得票数 4
回答已采纳
1回答
使用以下启发式算法：while E !M ∪ {e}}其中: M，E-边；gr(u) -u的等级(与u的入射边数)； a) Prove that this algorithm returns the maximum matching for a tree.我几乎可以肯定这个算法和一些我找不到的
浏览 0提问于2010-11-26得票数 4
回答已采纳
1回答
我正在处理一个二分类案例，并比较不同分类器的性能。在多个数据集上测试Adaboost算法(以决策树作为其基本分类器)对SVM的性能，我发现boosting算法的性能更好。我的问题是，为什么会发生这种情况？这是因为boosting总是优于SVM吗？或者它与我的数据集的特征有关吗？有人能解释一下我身上发生了什么吗？
浏览 5提问于2014-08-13得票数 2
1回答
是否有任何算法或代码可以将图形节点划分为满足以下条件的两个或更多不相交的集合:第一，只允许删除边。其次，对边进行加权，并且要删除的边必须具有最小权重( minimum cut算法)。第三，期望的不相交集合具有尽可能长的相同大小。
浏览 4提问于2016-10-09得票数 2
1回答
我正在topcoder.com舞台上练习一个1000点的算法问题。你在一家电力公司工作，在一个相当大的公寓里停电，那里有很多愤怒的房客。更糟糕的是，下水道被布置成一棵树，树根位于下水道网络的入口处。这意味着，为了从一个变压器到下一个变压器，将有许多回溯通过长期和幽闭恐惧症的管道，因为没有捷径之间的连接。此外，这是一个星期天，你只有一个值班的技术人员在下水道网络中搜索坏的变压器。导管长度
浏览 0提问于2016-01-15得票数 3
根据的说法，当图是树时，Hu的算法是最优的。对于一般单位长度的边缘DAG，它会失败吗？在这种情况下它不是最优的原因是什么？有这样的失败的例子吗？
浏览 3提问于2019-09-17得票数 0
1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的是如何从一组键构建
浏览 2提问于2011-12-28得票数 0
回答已采纳
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。但我对树本身感到困惑，在像tic tac toe这样的游戏中节点数量不是很大，但在其他像国际象棋这样的游戏中有很多节点。我认为这需要很大的内存空间。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
1回答
有两个具有自然数的数组。利用排列计算GCD的最大和是必要的。例如：B = [15,20,30,40,50]
这个测试的答案是13。(3+3+5+1+1)我试图强暴所有的组合，但是这样的解决方案不符合时间表。数组中的数字可以是1到10^16。
浏览 3提问于2020-01-01得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
