エジプト算(2項への単位分数分解) 実行数: 38
エジプト算の計算をします。 これは分数を単位分数の和に直す計算です。 単位分数とは分子が=1である分数です。 分数の分子、分母ともに自然数です。 ここでは2つの単位分数に分解する場合を考えます。 扱うアルゴリズムは逆約分ループ型で、このタイプは 調べる分数の分子・分母に同じ自然数を掛けていくことで 分解の自由度を上げて行くものです。素因数分解の逆で合成数を 作って探索をすることになりますが、手計算の模倣としては 自然数1,2,3,…と逆約分することは良い方法です。
逐次減算式のアルゴリズムとは結果が異なる場合があります。 単位分数分解は結果が必ずしも一意ではないからです。 探索範囲は一般的には上限がなく扱う数値が大きくなり過ぎたり タイムオーバーが予期されますから、ループ回数に上限を設けます。 |
2つの単位分数の和に分解出来るか調べたい分数を入力します。 分子には1以上100以下の自然数を入力します。 分母には1以上100以下の自然数を入力します。 ループ実行制限内で解が見つかったとき出力します。 ループ回数制限内で見つからなかった場合、ループ回数のみ 出力します。(見つからない場合とは必ずしもアルゴリズム的に出来ないということではありません。 手計算のような小さな数値の範囲では無い場合も含みます。) |
|
|
R6(2024).08/21(we)_Ver.003 桁表示50桁。桁固定。実数計算モード。 計画:3項への分解など複数バージョンを検討。 |
本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
エジプト算(2項への単位分数分解)
[0-0] / 0件 | 表示件数 | |
メッセージは1件も登録されていません。
アンケートにご協力頂き有り難うございました。
送信を完了しました。
【 エジプト算(2項への単位分数分解) 】のアンケート記入欄