PI のような数値を計算するために、複数のコンピューターをどのように使用しようとしますか?
これを容易にする既存のアルゴリズムまたはソリューションはありますか? どのように作業を分割し、他のマシンからの結果を有効にしますか?
1894 次
3 に答える
5
簡単な方法の 1 つを次に示します。
- x と y が 0 から 1 の間の膨大な数のランダムな (x,y) ポイントを生成します。
- 各ポイントについて、原点までのデカルト距離が <= 1 であるかどうか (つまり、円の上にあるか、円の内側にあるか) を計算します。
- 円の内側と円の外側の点の数を数える
次に、Pi は、内側の点と外側の点の比率から計算できます。これが pi に近づくには非常に多くのポイントが必要ですが、マシンが多数ある場合は、各コンピューターに好きなだけ生成させてから、そのカウントをリーダー マシンに返すだけで、すべての結果が収集され、最終比率を計算します。
このメソッドを使用して、任意の精度で円周率を計算できます...ポイントが多いほど、精度が高くなります。ランダム性を利用するため、「モンテカルロ法」と呼ばれます。詳細については、 http://math.fullerton.edu/mathews/n2003/montecarlopimod.htmlを参照してください。
于 2011-07-29T18:52:30.337 に答える
-4
.Net プラットフォームでは、.net リモート処理を試すことができます
于 2011-07-22T19:44:01.097 に答える