3回答
从图中消除循环流
、、、
我有一个有向图，沿边有流体量，我想通过删除所有循环流来简化它。这可以通过在任何给定的循环中找到沿每条边的最小流体量，并将循环中每条边的流量减少该最小体积，删除具有零流量的边来完成。当所有循环流都被移除时，该图将是非循环的。哪种算法(如果有的话)可以解决此问题？
浏览 4提问于2011-03-21得票数 5
默认，myers的基本贪婪差分算法。目前，这是默认的。
最小算法是否比默认算法更好，因为它“花费额外的时间”？
浏览 16提问于2014-05-23得票数 7
6回答
Omega是算法可能花费的最小时间的下限，这是很好的理解。我们知道Big-O表示上限，这意味着算法可能需要的最大时间。但我对Theta一无所知。
浏览 120提问于2009-01-21得票数 114
回答已采纳
有没有人能提出一个算法，通过调整其他节点的权重来消除圈d -> a。所得到的无环图在将权重传递到端节点e，f方面是等价的。
谢谢，Vivek
浏览 2提问于2013-05-22得票数 5
回答已采纳
2回答
削减成本，使成本最小化
、、、
设计一个算法，找到这样的切割到n块的最小可能价格。例如，考虑一根长度为15的棒子，所需的块长度为1, 2, 3, 4, 5。你可以按给出的顺序把树枝切下来。由于棒子的长度是15，因此第一次切割将花费15。第二次切割将花费14，因为在其上进行切割的剩余棒的长度为15 -1= 14。第三次切割将花费12，因为剩余棒的长度为14 -2= 12。最后一次切割将花费9，因为剩余棒的长度为12 -3=4+5= 9。总成本为15 + 14 + 12 +9= 50。
但如果我们以更好的顺序进行切割，例如
浏览 26提问于2019-11-23得票数 0
2回答
对于下面的每个k值，根据计算k最小值的最坏情况复杂度，建议一种有效的算法，其中：b. k= n/3对于每种情况，给出算法的简短描述，并简要分析最坏情况和最佳情况的复杂性好的，所以我一点也不确定，
a)对于k= 30，我建议我们将找到最小数量30次，第一次我们将运行n次，第二次将是n- 1，直到n- 29。所以我们可以计算O(n)中最小的30个数字，(对吗？)b)考虑在nlogn最坏情况排序算法(heapsort或mergesort，取
浏览 0提问于2015-05-02得票数 0
1回答
有没有可能找到我和某个用户A之间的最小距离？用户A认识某人，谁认识某人，谁认识某人，...谁知道知道用户B的人呢？也许这种算法已经存在了。我可以想象：那么如何解决这个问题呢？
浏览 19提问于2014-08-19得票数 0
1回答
我试图编写一个简单的排序函数来对int数组进行排序，我研究了一些简单的算法，比如冒泡排序。我注意到，我通常使用一个简单的算法按照升序对一组整数进行排序，使用以下方法：
int minimum(int *array, int size) { for(i
浏览 0提问于2015-01-17得票数 0
2回答
最少三个数字
、、、
我正在研究大量使用min()函数来找到三个数字中最小数目的算法。程序采用C/C++语言编写。我暂时用
但是它花费了大约90%的CPU时间。解决这个问题最快的方法是什么？可能有什么小把戏什么的？
浏览 0提问于2014-04-18得票数 1
回答已采纳
同时应用k人血样检测k^(1/2)when n = 1 return the person
First divide the groups into n/k, so that k我相信，如果k更接近于n，就会付出最小的代价，但这只是我的直觉，没有任何证据。是否有一个更有效的算法将花费最小？
浏览 1提问于2021-03-20得票数 0
2回答
我试图设计一种算法，在随机生成的项目列表上花费一定数量的点，每个项目都有自己的成本，其结果是有许多可以被给定值整除的项目(给定的点数总是可以被这个值整除)。每个项目必须尽可能平等地表示。这可以通过用最小项交替填充空间来实现，但是该算法不适用于起始值的其他排列，或者如果有更多的项目要花费点，其中一些项的值可能与其他项相同，但必须在最终结果中同样表示。该算法的结果是花费的点数比可用的少，但永远不会更多。可能不会总是有一个成本项目，以填补任何剩余。
另一个我无法解决的例子..
浏览 0提问于2015-10-21得票数 3
在“算法设计手册”中找到了这个问题，问题的解决方案是 initialize-tree(t) read(x); print(y → item)它被解释为“第二个问题允许我们在构造树之后使用最小操作和后继操作，我们可以从最小元素开始，然后重复查找后续元素如果y被初始化为最小节点，那么它不可能没有任何后续节点吗？如果y只有一个父节点，难道这段代码不只是在树y中打
浏览 0提问于2015-11-25得票数 1
回答已采纳
4回答
如果有从A到B的预订，则必须在B之前触摸A每个位置都有一个工作窗口。如果船在工作窗口之前到达，它必须等待。注意：“最小生成树”算法可能不是，因为每个端口所需的时间取决于之前的路由(由于工作窗口)
有没有什么算法可以解决这个问题呢？
浏览 1提问于2008-10-28得票数 5
回答已采纳
3回答
我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
浏览 1提问于2013-06-27得票数 6
1回答
利用二叉树构造AVL树
、、、、
我需要建议一种采用BST (二进制搜索树)的算法，T1使用2^(n + 1) - 1键，并构建一个具有相同密钥的AVL树。该算法在最坏时间复杂度和平均时间复杂度(作为n函数)方面都是有效的。很明显，具有2^(n + 1) - 1键的BST的最小大小是n (如果是完全/平衡的话就是这样)，但是它对我有什么帮助呢？有一个直接的方法，就是在树上迭代，每次将T1的根添加到AVL树中，然后从T1中删除它：
浏览 4提问于2016-07-04得票数 2
回答已采纳
1回答
我理解Dijkstra算法和A*算法是如何工作的，A*是Dijkstra的一般情况。但是Dijkstra呢？它也只花费节点<=目标，因为它扩展了每个步骤中最小的可能路径。而且，这两种算法似乎都具有n log n的运行时复杂性。
希望
浏览 1提问于2014-05-25得票数 1
回答已采纳
我被困在寻找一个最小时间复杂度O(n)的给定数组的所有连续子数组的解决方案上。[1,2,3,4] [1][2][3][4][1,2][2,3][3,4][1,2,3][2,3,4][1,2,3,4]
我是用时间复杂度O(n^2)来做的，但是对于输入量大的情况，需要花费大量的时间和内存对于这个问题有什么具体的算法吗？
浏览 0提问于2018-09-22得票数 2
我正在用Python编写一个类似于程序的网络调度程序，其中我有一个复杂的队列要求:队列应该存储数据包，应该在O(1)中通过时间戳或数据包ID检索，应该能够检索低于某个阈值的所有数据包，按优先级等对数据包进行排序，它还应该以合理的复杂性插入和删除数据包。
浏览 3提问于2011-01-26得票数 0
2回答
A，B，C}，那么正好有10名学生获得A，10得到B，10得到C)
分数较低的学生不会比分数较高的学生获得更高的分数(然而，他们可能得到相同的分数)，前提是每个学生得到不同的分数，推导出一种有效的算法当使用最佳排序算法时，这将需要O(n log )。所以，我想到了一个复杂的解决方案。首先，我使用MaxMin除法和Conquer算法计算出最大和最小分数，这将花费O(n)时间。利用最大值和最小值，通过计算，可以粗略地找到每个等级的关键要素。现在，使用这些关键元素，我们只能执行快速排序的分
浏览 3提问于2015-02-08得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
