Delaunay 三角剖分、分而治之算法
我在DT Lee 和 BJ Schachter 所著的“构建 Delaunay 三角剖分的两种算法”中读到了有关该算法的内容,国际计算机与信息科学杂志,第 1 卷。 9,第 3 …
矩阵乘法 - 除法征服 vs 施特拉森,分而治之征服更快?
据我了解,施特拉森的矩阵乘法应该是最快的......征服方法显然是我的测试中最快的...我做错了什么吗?或者这是正确的吗? 说明是:“然后将花费的总时…
分而治之算法的时间复杂度
您能帮我理解分而治之算法的时间复杂度吗? 我们以这个为例。 http://www.geeksforgeeks.org/archives/4583 方法2: 它给出了 T(n) = 3/2n -2 我不明…
如何找到任意整数的乘法分区?
我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如,12的此类分区的数量为4,即 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6 我已阅读wikipe…
求解 T(n) = 2T(n/2) +日志n
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…
递归填充动态大小向量
也许让我先用伪 C++ 代码陈述我的情况: std:vector sample(someFunctor f, double lower, double upper) { double t = (lower + upper)/2; double ne…
如何最佳地将数组划分为两个子数组,以使两个子数组中的元素之和相同,否则会出错?
如何最佳地将数组划分为两个子数组,以使两个子数组中的元素之和相同,否则给出错误? 示例 1 给定数组 10, 20 , 30 , 5 , 40 , 50 , 40 , 15 它可以…