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

Question

我已经编写了一个算法来查找整数Pythagorean三元组，但不幸的是算法运行在O（n ^ 3）。有谁知道如何使用参数化来找到毕达哥拉斯三元组？如果是的话，你能解释一下这个过程吗？

Answer 1

有Euclid's formula用于生成原始的毕达哥拉斯三元组：

对于所有整数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

可能有用。