a La Russe

ア・ラ・ルース

ロシアの掛け算法 ロシアの農民掛け算は、半分と 2 倍のプロセスを使用する興味深い数字の掛け算方法です。標準的な掛け算と割り算と同様、ロシアの農民の掛け算もアルゴリズムです。ただし、2 による乗算と除算のみを使用して、任意の 2 つの整数を乗算することができます。[2]ロシアの農民の掛け算は、現在標準的な掛け算方法ほど速くはありませんが、それでも試してみるのは楽しいです。 a-La-Russe に含まれる手順を確認するには、https://www.wikihow.com/Multiply-Using-the-Russian-Peasant-Method にアクセスしてください。

分割して征服する。

コンピューターサイエンスにおける分割統治は、多分岐再帰に基づくアルゴリズム設計パラダイムです。分割統治アルゴリズムは、問題が直接解決できるほど単純になるまで、問題を同じタイプまたは関連するタイプの 2 つ以上のサブ問題に再帰的に分割することによって機能します。次に、サブ問題の解決策を組み合わせて、元の問題の解決策を求めます。

注: このプログラムの分割統治は 4 桁の数字のみを対象としています。

貢献は高く評価されます。