我已经编写了一个算法来查找整数毕达哥拉斯三元组，但不幸的是，该算法的运行时间为 O(n^3)。有谁知道如何使用参数化来找到毕达哥拉斯三元组？如果是这样，你能向我解释一下这个过程吗？
问问题
378 次
2 回答
0
很抱歉施展死灵术，不过看看几年前发表在《数学老师》上的这篇文章：http ://www.scribd.com/doc/191694547/Calculating-Pythagorean-Triples
这可能是相关的。
于 2013-12-16T00:40:50.973 回答
0
有欧几里得公式用于生成原始毕达哥拉斯三元组：
对于所有整数 n，m = n + 1 + 2 * p（m - n 是奇数），并且 m 和 n 互质：
a = m 2 -n 2
b = 2 * m * n
c = m 2 + n 2
于 2012-09-27T04:35:34.343 回答