整数ピタゴラス トリプルを検索するアルゴリズムを既に作成しましたが、残念ながらアルゴリズムは O(n^3) で実行されます。パラメトリゼーションを使用してピタゴラスのトリプルを見つける方法を知っている人はいますか? もしそうなら、このプロセスを私に説明してもらえますか?
質問する
378 次
2 に答える
0
ネクロマンシーを実行して申し訳ありませんが、数年前にMathematics Teacherに掲載されたこの記事を見てください：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 に答える