1回答
二部图的最优边着色
algorithm、graph、graph-coloring
我遇到了以下问题:在二分图中找到最优边着色。我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等这次修改的结果是我举了一些例子，我得到了最佳的颜色数。但我不太确定这是不是一条规则。有人知道这个版本的边着色算法是最优的，
浏览 1提问于2016-06-27得票数 1
回答已采纳
3回答
动态规划:当有两个因素需要考虑时，如何设计算法？
algorithm、optimization、dynamic-programming、frequency
“最优”指的是尽量减少这些文件的平均检索时间。例如，如果您有两个文件，每个文件的长度为10, 4和频率0.8, 0.2，如果首先存储文件1，则平均检索时间为10 x 0.8 + 14 x 0.2 = 10.8。设计了一种求解最优阶数的算法，并证明了该算法的有效性。
我的想法:更大的频率和更长的前面的顺序，但哪一个因素应该给予更高的优先权？
浏览 6提问于2015-06-22得票数 2
回答已采纳
1回答
如何利用R中的网格搜索找到随机森林中的最优树数？
machine-learning、r、random-forest、machine-learning-model、grid-search
从下面的代码中，我得到了最优的mtry数。这是什么东西？如何找到分配给随机林算法的最优树数，从而提高算法的精度。
如有任何意见，敬请见谅！提前谢谢。
浏览 0提问于2019-05-29得票数 0
回答已采纳
1回答
节点数相等的边双分块
graph、bipartite
我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：
每个顶点正好有一个边。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。
浏览 8提问于2014-10-14得票数 0
7回答
寻找给定二进制位的所有可能排列的最佳算法
binary、permutation
我正在寻找一个最优的算法来找出给定二进制数的所有可能的排列。二进制数是：........1。算法应该返回剩余的2^7个剩余的二进制数，如00000001,00000011等。
浏览 1提问于2009-11-12得票数 1
1回答
用最小割法将图分成大小相同的不相交集合
algorithm、graph、graph-theory、disjoint-sets、minimum-cut
是否有任何算法或代码可以将图形节点划分为满足以下条件的两个或更多不相交的集合:第一，只允许删除边。其次，对边进行加权，并且要删除的边必须具有最小权重( minimum cut算法)。
浏览 4提问于2016-10-09得票数 2
1回答
gcd最大和
algorithm
有两个具有自然数的数组。利用排列计算GCD的最大和是必要的。请告诉我解决这个问题的算法。
数组中的数字可以是1到10^16。
浏览 3提问于2020-01-01得票数 2
回答已采纳
1回答
图中最优簇数的求法
matlab、graph、cluster-analysis
我使用matlab中的对称非负矩阵因式分解算法(SYMNMF)对图G进行聚类。输入如下：
簇间运行的边数尽可能少。给出图的邻接矩阵，有什么算法可以用来找出最优的聚类数吗？
浏览 1提问于2015-04-17得票数 0
1回答
二部图的最大匹配
algorithm、graph-theory
使用以下启发式算法：while E !← E - (all the incident edges with e)return M //return the matching你能给我一个起点吗。我错过了什么？
我认为a)很容易..。我仍然试图找到正确的证明，我认为它可能完全基于树的性质和二分</em
浏览 0提问于2010-11-26得票数 4
回答已采纳
1回答
K-均值聚类Matlab
matlab、cluster-analysis、k-means
我的问题是，使用k-means很难获得最优聚类数，所以我想到了使用分层算法来寻找最优聚类数。在定义了我的理想分类后，我想使用这个分类来找到具有k均值的质心，而不需要迭代。300,5);Z = linkage(D,'ward');现在我想使用向量T中定义的聚类和to k-means算法中的位置
浏览 3提问于2013-02-28得票数 0
1回答
把人分成两个小组，不要把彼此讨厌的人分成同一个小组
algorithm
有n个人，并希望将他们分到两个团队。但是有些人讨厌对方，所以不想分配同一个团队。我想最大化较小规模的团队成员数量。5个人和1-2，1-3，1-4，1-5是互相讨厌的。那么{2,3}，{4,5}赋值是可能的。
浏览 0提问于2015-10-24得票数 2
1回答
我们能把集群和C指数平均进行比较吗？
data-mining、clustered-index、knime
我使用K-均值算法来创建簇。如您所知，K-均值算法需要簇数作为参数。我尝试将集群数从8开始计算为2，然后在每个循环中计算集群的所有C-索引，然后得到这些C-索引的副手。然后比较C指数的平均值，选择最小的C指数平均值作为最优聚类数.这是检测集群计数的真正方法吗？
浏览 2提问于2014-12-09得票数 0
1回答
最优固定大小顺序排序算法
c++、algorithms、sorting
例如，下面的算法应该用最优比较数和最佳交换或赋值数(它是C++，但应该很容易翻译成任何语言)对三个值进行排序：{由于某些排列算法，似乎可以产生任意大小的这种最优排序算法，但我找不到这样的生成算法，而且编写这样的算法似乎也不简单。我目前寻找一个小型固定大小集合排序的最优排序算法的方法是，计算大小为N: &#
浏览 0提问于2015-10-05得票数 4
回答已采纳
1回答
创建(kxn)矩阵列表
python-3.x、numpy、matrix
我正在尝试执行一个K均值算法，以获得一个最低的代价，这将导致一个KxN矩阵。K值由算法以最优代价创建的簇数决定。例如，K=2意味着两个集群(或两个质心)，而N是特性的数量。K -均值在K=1到10的循环中运行，当对K的一个特定值获得最佳最优代价时，循环停止。例如，如果获得K=2的最优代价，返回的质心将是一个2xN矩阵。我想将循环返回的所有质心存储到一个列表中。我希望稍后通过索引(例如Listi )访问列表，以检索KxN矩阵。我主要是和numpy一起工作。任何建议都会有很
浏览 4提问于2017-05-14得票数 0
回答已采纳
3回答
在机器学习中，当聚类(将样本分配到最优分离组)时，为了确定一组中最优的组数，在不同的组号下运行聚类算法，计算每个组数的误差度量。最优群数是群数图与误差度量成一个弯头的位置。
浏览 0提问于2018-10-01得票数 0
回答已采纳
2回答
如何计算给定天数内的不匹配
algorithm、math、logic、reasoning
如果一支球队不能在同一天再次比赛，那么星期一和星期二分别有多少场比赛是可能的。No of N个队，=(N1)+(N-2)+(N-3)+(N-4)......+(16-16)= 120
我们如何找到N个队数和N个理由数的公式？我是问一个最优的解决方案，以便我可以找到最短的时间来完成所有的比赛。
浏览 4提问于2021-03-04得票数 0
1回答
支配集贪婪逼近最坏情况示例
math、graph、graph-algorithm、discrete-mathematics
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。
浏览 6提问于2012-06-04得票数 4
回答已采纳
1回答
向仓库分配经理的需要算法
algorithm、traveling-salesman
有没有明显的算法来解决这个问题？这看上去像旅行推销员的问题，但不完全一样。
浏览 0提问于2021-01-23得票数 2
回答已采纳
1回答
一组可选算法中非重叠区间的最大数量？
algorithm、mathematical-optimization、greedy
最优算法是按结束时间排序，然后在每一步总是选择ei最早的区间。 但另一种策略如下:在每一步，对于每个间隔，计算它与其重叠的间隔数。然后选择与最少间隔数重叠的一个。 第二种算法是最佳的吗？
浏览 34提问于2021-01-07得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号