Ruby - 多桁乗算(Toom-Cook 法 (3-way))!  (2013-04-30)

前回は、C++ による「多桁乗算(Toom-Cook 法 (3-way))」のアルゴリズムを紹介しました。 C++ - 多桁乗算(Toom-Cook 法 (3-way))! 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数(整数型の範囲)をあまり気にしなくても、メモリの許...

C++ - 多桁乗算(Toom-Cook 法 (3-way))!  (2013-04-29)

これまで、「標準(筆算)法」や「Karatsuba 法」による多桁同士の乗算アルゴリズムの C++ への実装を紹介しました。 C++ - 多桁乗算(標準(筆算)法)! C++ - 多桁乗算(Karatsuba 法)! 今回は、「Karatsuba 法」の上位にある「Toom-Cook 法」アルゴリ...

Ruby - 多桁乗算(Karatsuba 法)!  (2013-04-26)

前回は、C++ による「多桁乗算(Karatsuba 法)」のアルゴリズムを紹介しました。 C++ - 多桁乗算(Karatsuba 法)! 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数(整数型の範囲)をあまり気にしなくても、メモリの許される限り計算できますが、それで...

C++ - 多桁乗算(Karatsuba 法)!  (2013-04-25)

先日、「標準(筆算)法」による多桁同士の乗算アルゴリズムを C++ に実装してみました。 C++ - 多桁乗算(標準(筆算)法)! 今回は、「標準(筆算)法」より高速に乗算が可能な「Karatsuba 法」アルゴリズムを C++ で実装してみました。

Ruby - 多桁乗算(標準(筆算)法)!  (2013-04-23)

前回は、C++ による「多桁同士の乗算(筆算法)」のアルゴリズムを紹介しました。 C++ - 多桁乗算(標準(筆算)法)! 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数(整数型の範囲)をあまり気にしなくても、メモリの許される限り計算できますが、それでも多桁同士の乗算で...

C++ - 多桁乗算(標準(筆算)法)!  (2013-04-22)

以前、多桁(データ型を超える整数)の加減乗除アルゴリズムを C++ に実装してみました。 C++ - 多桁計算! C++ - 多桁計算(その2)! ただ、乗算は一方が多桁でもう一方が小さい桁数と限定していました。 今回は、「標準(筆算)方式」による多桁同士の乗算アルゴリズムを C++ で実装して...

Ruby - 多桁計算(その2)!  (2013-04-20)

前回は、C++ による「多桁計算」のアルゴリズム(筆算式)の改良版を紹介しました。 C++ - 多桁計算(その2)! 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数(整数型の範囲)をあまり気にしなくても、メモリの許される限り計算できますが、それでも都合が悪いこともあるで...

C++ - 多桁計算(その2)!  (2013-04-19)

以前、多桁(データ型を超える整数)の加減乗除アルゴリズムを C++ に実装してみました。 C++ - 多桁計算! 今回は、少し改良してみました。

Fortran - 円周率計算(Arctan 系公式)  (2013-04-17)

これまで、円周率を Arctan 系の公式で多桁計算する C++, Ruby アルゴリズムを紹介しました。 C++ - 円周率計算(Arctan 系公式(その2))! Ruby - 円周率計算(Arctan 系公式(その2))! (上記のリンクの記事より以前にも同様な記事を紹介していますが、改良前...

Ruby - 円周率計算(Arctan 系公式(その2))  (2013-04-15)

前回、円周率を Arctan 系の公式で多桁計算する C++ アルゴリズムで、各項の収束速度の速い項を無駄に計算していたのを改良したアルゴリズムを紹介しました。 C++ - 円周率計算(Arctan 系公式(その2))! 今回は、Ruby で同じアルゴリズムを実現してみました。 アルゴリズム等について...

C++ - 円周率計算(Arctan 系公式(その2))  (2013-04-14)

今まで、円周率を Arctan 系の公式で多桁計算する概念、C++ アルゴリズムを紹介してきました。 C++ - 円周率計算(マチンの公式)! C++ - 円周率計算(Klingenstierna の公式)! C++ - 円周率計算(オイラーの公式)! C++ - 円周率計算(オイラーの公式(...

Ruby - 円周率計算(Arctan 系公式)!  (2013-04-12)

前回は、C++ による「Arctan 系公式による円周率計算」の「汎用化」したアルゴリズムを紹介しました。 C++ - 円周率計算(Arctan 系公式)! 今日は、同じアルゴリズムを Ruby で実現してみました。 と言っても、「Ruby - 円周率計算(オイラーの公式(2))!」のアルゴリズムに追...

C++ - 円周率計算(Arctan 系公式)!  (2013-04-11)

今まで、円周率をマチンの公式や Klingensitierna の公式、オイラーの公式で多桁計算する概念、C++ アルゴリズムを紹介しました。 C++ - 円周率計算(マチンの公式)! C++ - 円周率計算(Klingenstierna の公式)! C++ - 円周率計算(オイラーの公式)! ...

Ruby - 円周率計算(オイラーの公式(2))!  (2013-04-09)

前回は、C++ による「オイラーの公式(2)による円周率計算」のアルゴリズムを紹介しました。 C++ - 円周率計算(オイラーの公式(2))! 今日は、同じアルゴリズムを Ruby で実現してみました。 アルゴリズム等については、上記リンクの記事を参照してください。 Arctan 系公式による計算は項...

C++ - 円周率計算(オイラーの公式(2))!  (2013-04-08)

今まで、円周率をマチンの公式や Klingensitierna の公式で多桁計算する概念、C++ アルゴリズムを紹介しました。 C++ - 円周率計算(マチンの公式)! C++ - 円周率計算(Klingenstierna の公式)! C++ - 円周率計算(オイラーの公式)! 今回も、同様に...

Ruby - 円周率計算(オイラーの公式)!  (2013-04-06)

前回は、C++ による「オイラーの公式による円周率計算」のアルゴリズムを紹介しました。 C++ - 円周率計算(オイラーの公式)! 今日は、同じアルゴリズムを Ruby で実現してみました。 アルゴリズム等については、上記リンクの記事を参照してください。

C++ - 円周率計算(オイラーの公式)!  (2013-04-05)

今まで、円周率をマチンの公式や Klingensitierna の公式で多桁計算する概念、C++ アルゴリズムを紹介しました。 C++ - 円周率計算(マチンの公式)! C++ - 円周率計算(Klingenstierna の公式)! 今回も、同様に \(\arctan\)系の公式である「オイラー...

Ruby - 円周率計算(Klingenstierna の公式)!  (2013-04-03)

前回は、C++ による「Klingenstierna の公式による円周率計算」のアルゴリズムを紹介しました。 C++ - 円周率計算(Klingenstierna の公式)! 今日は、同じアルゴリズムを Ruby で実現してみました。 アルゴリズム等については、上記リンクの記事を参照してください。

C++ - 円周率計算(Klingenstierna の公式)!  (2013-04-02)

以前、円周率をマチンの公式で多桁計算する概念、C++ アルゴリズムを紹介しました。 C++ - 円周率計算(マチンの公式)! 今回は、マチンの公式同様 \(\arctan\)系の公式である「Klingenstierna の公式」を使用して、円周率 \(\pi\) を計算してみました。 当然、プログラ...