我正在学习Dijkstra的算法来寻找最短路径。我注意到有一个优先级队列来帮助提取顶点集中优先级最低的顶点。如果我从顶点集中选择一个顶点，而不是优先级最低的顶点，那么该算法是否仍然有效?如果是，那么时间复杂度如何？维基百科最初的Dijkstra算法如下： dist[source] ← 0[v] ← u
return
浏览 4提问于2017-10-27得票数 0
当支持度和置信度的百分比值给定时，如何在Apriori算法中找到最小支持度。例如，当支持度和置信度分别为60%和60%时，最低支持度是多少？
浏览 11提问于2012-04-28得票数 12
回答已采纳
3回答
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
如何修改福特bellman算法，使其在while循环的m+1次迭代后停止。M是最小路径中的最大弧数(根据权重而不是道路中拱门的数量确定的最小道路)
浏览 6提问于2020-07-03得票数 0
1回答
我试图找到一个算法，对于给定的数组A= a1，a2，.，如果有两个索引I !== j，使得gcd(ai，aj) =1(否则为false )，则整数的a_n返回true。我试图将这个算法的复杂度降到最低。
当然，显而易见的解决方案是对每对(ai，aj)使用欧几里得算法，但是它的复杂度是n(n+1)/2的欧几里德算法的复杂度的一倍。
浏览 3提问于2014-11-15得票数 1
回答已采纳
我正在为堆编写siftup算法，我被困在了问题的末尾。问题的最后一部分说，该算法应该具有对数最坏的时间复杂度，即O(log(n)。我编写了下面的算法，其中i是堆中元素的索引，v是堆数组。根的索引是最低的，而对于堆的最低子节点则是它的最大值。我正在考虑数组从1到nSiftup (v, i) { v[i/2] = temp
i = i
浏览 2提问于2013-02-14得票数 0
回答已采纳
1回答
我有一个复杂度为O(n)的Add方法。我想知道，在不将整个列表转换为字符串/int/long(如果可能的话计算列表)的情况下，是否可以以任何方式将这两个数字相乘，并将其保持在O(n^2)的复杂性上。
浏览 4提问于2014-01-31得票数 1
回答已采纳
1回答
这是一个面试问题，我想知道我的分析是否正确：
“魔术选择”函数基本上是在一个大小为n的数组中生成最小值，任务是使用有效的算法对'm‘元素进行升序排序。
浏览 0提问于2013-10-28得票数 1
回答已采纳
1回答
在具有n节点的图中找到局部最小值(每个节点具有最大d邻居)的算法的时间复杂度(算法的顺序)是多少？
Detail:我们有一个带有n节点的图。图中的每个节点都有一个整数值。每个节点都有最大的d邻居。我们正在寻找一个节点，它的值在相邻节点中是最低的。图用邻接表表示。该算法首先选择随机节点，然后在这些节点中选择具有最小值的节点(例如节点u)。从节点u开始，算法找到一个邻居v，其中value(v) < value(u)。然后，继续使用v并重复上述步骤。当节点没有任何值较低的邻居时，该<em
浏览 2提问于2016-01-19得票数 3
回答已采纳
2回答
如何度量节点数相等或不相等的两个图G1和G2之间的相似度，其中，图的节点之间的对应关系是未知的。例如，G1的节点A已移动到G2的中间。有没有什么相似性度量算法可以返回其中，1表示最高相似度，0表示最低相似度。<code>B1</code>
浏览 35提问于2020-03-16得票数 1
在Gurobi的数学表示法中，我有以下约束。x变量是二进制变量。sigmaplus和sigmaminus变量是正的和连续的。 858 x[1,_2] + 1092 x[1,_3] - sigmaplus[1] + sigmaminus[1] = -200 # Constraint 1 858 x[1,_2] + 1092 x[1,_3] <= 0 # Constraint 3
浏览 8提问于2017-06-09得票数 0
回答已采纳
3回答
给出了一种具有M条边和N个顶点的无向图，我们必须将每条边从u-v转换为u->v或v->u，使得每个顶点的索引树都是even.Which方法或算法，从而使时间复杂度最低。
浏览 3提问于2018-12-09得票数 0
1回答
我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等但我引入了一个修改:第一选择顶点I颜色的边按降序(度.1)排列，以及下一个顶点的边，就像以前在1...degree上那样。这次修改的结果是我举了一些例子，我得到了最佳的颜色数。有人知道这个版本的边着色算法是最优的，还是有
浏览 1提问于2016-06-27得票数 1
回答已采纳
6回答
解决这个问题的最有效的算法(具有最低的big-O复杂度)是什么？给定b=5；c=8；m=13，此算法必须找到e=7，因为5**7%13 =8
浏览 7提问于2009-12-02得票数 11
回答已采纳
我正在尝试编写一个采用线性数组的算法，从最低到最高排序。如果arri = 160，它应该返回值的位置。如何将复杂度降低到O(n)？
浏览 1提问于2016-01-06得票数 3
回答已采纳
1回答
我开始学习算法，我被下面这个简单的有向图的例子所困扰：从A到D的最短明显路径是A，C，D。然后从A开始，我松弛B和C。从那里，最低的节点是B，从B开始有一个相邻的未访问节点，即D。所以最短路径是A，B，D。谢谢您抽时间见我。
浏览 3提问于2020-12-02得票数 0
1回答
目前，我正在学习近似算法。当我通过LP学习顶点覆盖时，我遇到了一个叫做边界原则的原则。它是这样的：用于LP松弛的最大ILP≤最大值用于LP松弛的ILP≥MIN
我不明白为什么“最大为ILP，≤最大值用于LP松弛”和"MIN为ILP≥MIN用于LP松弛“。
浏览 6提问于2013-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
