原始毕达哥拉斯三元组的参数化

Question

我已经写了一个算法来找到整数勾股三元组，但不幸的是该算法运行时间为 O(n^3)。 有谁知道如何使用参数化来找到勾股三元组？ 如果是这样，你能向我解释这个过程吗？

Answer 1

有生成原始勾股三元组的欧几里得公式：

对于所有整数 n，m = n + 1 + 2 * p（m - n 是奇数），并且 m 和 n 互质：

a = m ² -n ²

b = 2 * m * n

c = m ² + n ²

Answer 2

抱歉执行通灵术，但请看看几年前发表在数学老师上的这篇文章： http : //www.scribd.com/doc/191694547/Calculating-Pythagorean-Triples

它可能是相关的。