2回答
有没有人能建议一些快速的方法来计算给定两个数字的最小公因数(不包括1)？一种方法是检查GCD(a，b)是否>1，素数分解(a和b)，并选择最小的公素数因子作为结果。
他们是做这件事的更好方法吗？
浏览 2提问于2012-06-25得票数 0
回答已采纳
我最近开始使用GWT对其进行测试，将其作为下一个版本的XML编辑器应用程序的可能解决方案。我立刻意识到，用于处理XML的GWT类(如com.google.gwt.xml.client.Document)不符合WC3。主要是缺少像createElementNS这样的方法因此，我决定只扩展GWT类并添加缺少的方法。String ns, String localName)
浏览 0提问于2012-02-16得票数 1
1回答
在R中，我有两个辅助函数 求两个数的最大公因数的gcf(x，y) 和 lcm(x，y)，用于查找两个数的租赁公倍数。例如, > gcd(85,75)> lcm(20,50)
[1] 100 现在，我需要创建一个函数，该函数以整数向量作为参数，返回元素的最小公倍数。但是我该如何处理向量的元素呢？我需要循环吗？
浏览 24提问于2020-07-02得票数 1
回答已采纳
2021-08-02：按公因数计算最大组件大小。给定一个由不同正整数的组成的非空数组 A，考虑下面的图：有 A.length 个节点，按从 A[0] 到 A[A.length - 1] 标记；只有当 A[i] 和 A[j] 共用一个大于 1 的公因数时返回图中最大连通组件的大小。
浏览 115提问于2021-08-02
这些方法不应该创建新的分数并返回它。
相反，这些方法应该修改实例变量，使之与分数other相加、相减或相乘。我该怎么做呢？
浏览 8提问于2020-11-20得票数 0
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知的最大流/分钟切割算法背后的思想和属性仍然适用
浏览 2提问于2018-03-10得票数 1
回答已采纳
1回答
我正在寻找一个算法，以找到一个无向图的全局小割集。我想输入一个图和算法输出最小的边数，通过切割它们，可以将给定的图分成两部分。
算法应通过指示已找到答案或未找到答案而终止。我在网上搜索了一些文章，发现Karger的最小割集算法是随机的，
浏览 6提问于2016-03-16得票数 0
2回答
我正在尝试解决一个问题，其中我需要找到从起点到目标节点的每一步的最小成本。我想这个算法是存在的，但是我找不到这个算法的名字。在我工作的情况下，只有积极的边缘，可能会有循环。它不是dijkstra的，因为我寻找的不是总的最小成本，而是代表所有步骤中最小最高成本的成本。
在下面的示例中，此算法将输出3，因为3是该<
浏览 0提问于2019-10-18得票数 2
1回答
3D中的最小包围盒算法
、、、
最小包围盒(MBB)是一个最小体积的三维点云周围的盒子。我阅读了这篇文章和wiki (最小包围盒算法) []。由于极其复杂，我一无所获。此外，算法的执行步骤是我的下一个问题。我想用Fortran写O‘
浏览 2提问于2020-08-19得票数 3
2回答
我正在使用Welzl的算法来寻找点云的最小封闭圆(2d)或最小封闭球体(3d)。不幸的是，该算法具有非常高的递归深度，即输入点的数量。这个算法有没有迭代版本？我发现了一些迭代的最小封闭圆/球体算法，但它们的工作方式完全不同，并且没有Welzl算法所期望的线性运行时。
浏览 4提问于2018-06-19得票数 3
1回答
我从中实现了Tic游戏的Minimax算法。我知道Minimax算法是如何工作的，但是这里的代码并不是按照它工作的。我已经检查和检查了我可能做错的事情，也调试了它。但似乎，我找不到它。请看算法，它将非常感谢额外的一组眼睛，并找到不正确的部分，我似乎找不到。请帮帮我。
谢谢。绿色标记指定了它应该是
浏览 2提问于2020-08-10得票数 1
回答已采纳
我想得到一个高质量的差异，我不担心它将需要多长时间。默认，myers的基本贪婪差分算法。目前，这是默认的。
直方图算法是否总是好于耐心算法，因为它扩展
浏览 16提问于2014-05-23得票数 7
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
我知道的所有黑匣子函数的优化算法，如或，都会返回全局最小值。有解决这个任务的算法吗？或者，是否有任何全局最小算法也提供局部极小值？
浏览 1提问于2019-08-06得票数 3
回答已采纳
6回答
我需要找到图上的最小割线。我一直在读关于流网络的文章，但我所能找到的都是最大流算法，如Ford-Fulkerson，push-relabel等。给定最大流-最小割集定理，是否可以使用这些算法中的一种来使用最大流算法在图上找到最小割集？多么?
到目前为止，我找到的最好的信息是，如果我找到“饱和”边，即流量等于容量的边，这些边对应于最小切割。对我来说
浏览 6提问于2010-12-19得票数 59
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的kth最小/最大元素是什么意思？为了使问题更加具体，请考虑以下(未排序的)数组：
[19, 1,
浏览 1提问于2019-07-25得票数 1
回答已采纳
2回答
我使用Visual C++作为平台，试图收敛到全局最小值。我做了一个网格值搜索，以得到问题的图表。我把图表附上去了。在这里，图的最小值(从图中可以看到)仅位于<em
浏览 2提问于2016-09-30得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
