Qin Jiushao プログラムとは何ですか?

「正負の二乗公式」は「秦九紹プログラム」と呼ばれ、当時の数学界で主導的な地位を占めていましたが、それが確立されたのは500年以上経った1819年のことでした。この結果に関連する原理を英国の数学者ホーナーが提唱した、同じく「ホーナー法」。

#この記事の動作環境: Windows10 システム、Thinkpad t480 コンピューター。

関連する推奨事項: 「プログラミング入門」

「ポジティブとネガティブの処方箋」は、「秦九少プログラム」とも呼ばれます。

正および負の平方根は古代中国のアルゴリズムであり、1 変数の高次方程式の数値解を見つける古代中国の方法を指します。この方法は、中国南宋時代の数学者、秦九紹によって得られ、『数書九章』の「処方法」、劉儀の「ポジティブ・ネガティブ処方法」、賈賢の「処方法」を要約・改良したものです。 「乗算法」。

「正負の平方根」は、1変数のn次多項式の評価問題をn個の線形方程式に変換するアルゴリズムです。計算プロセスが大幅に簡素化され、現代でも、コンピューターを使用して多項式評価問題を解決する場合、Qin Jiushao のアルゴリズムは最適なアルゴリズムです。

欧米ではホーナーアルゴリズムと呼ばれており、英国の数学者ホーナーにちなんで名付けられました。

計算方法

一般に、1 つの変数の n 次の多項式の評価には (n 1)*n/2 の乗算と n 回の加算が必要ですが、Qin Jiushaoアルゴリズム n 回の乗算と n 回の加算のみが必要です。手動計算では、計算プロセスが大幅に簡素化されます。

#結論: n 次の多項式の場合、最大 n 回の乗算と n 回の加算を実行できます。

さらに関連記事を読みたい場合は、

PHP 中国語 Web サイトにアクセスしてください。 ！

以上がQin Jiushao プログラムとは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。