タグ付けされた質問 「pi」

5
円周率の計算が正確であるかどうかをどのように判断しますか?
私はさまざまな方法で、piの桁を順番に与えるプログラムを実装しようとしました。テイラー級数法を試しましたが、収束が非常に遅いことがわかりました(しばらくしてから結果をオンラインの値と比較すると)。とにかく、私はより良いアルゴリズムを試みています。 したがって、プログラムを作成しているときに、すべてのアルゴリズムと同様に、問題が発生しnました。計算した桁が正確であることをどのようにして知ることができますか?

22
πの値を取得する最も速い方法は何ですか?
個人的な課題として、πの値を取得する最速の方法を探しています。より具体的には、などの#define定数を使用しM_PIたり、数値をハードコーディングしたりする必要のない方法を使用しています。 以下のプログラムは、私が知るさまざまな方法をテストします。インラインアセンブリバージョンは理論的には最速のオプションですが、移植性はありません。他のバージョンと比較するためのベースラインとして含めました。私のテストでは、組み込みで、4 * atan(1)バージョンをGCC 4.2で最も高速にatan(1)しています。これは、を定数に自動フォールディングするためです。で-fno-builtin指定され、atan2(0, -1)バージョンが最速です。 主なテストプログラムはpitimes.c次のとおりです(): #include <math.h> #include <stdio.h> #include <time.h> #define ITERS 10000000 #define TESTWITH(x) { \ diff = 0.0; \ time1 = clock(); \ for (i = 0; i < ITERS; ++i) \ diff += (x) - M_PI; \ time2 = clock(); \ printf("%s\t=> %e, time …


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.