Ruby - 多桁乗算（Toom-Cook 法 (3-way)）！ (2013-04-30)
前回は、C++ による「多桁乗算（Toom-Cook 法 (3-way)）」のアルゴリズムを紹介しました。 C++ - 多桁乗算（Toom-Cook 法 (3-way)）！ 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数（整数型の範囲）をあまり気にしなくても、メモリの許...
Recent Posts
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++ - 多桁計算（その２）！ ただ、乗算は一方が多桁でもう一方が小さい桁数と限定していました。 今回は、「標準（筆算）方式」による多桁同士の乗算アルゴリズムを C++ で実装して...
Ruby - 多桁計算（その２）！ (2013-04-20)
前回は、C++ による「多桁計算」のアルゴリズム（筆算式）の改良版を紹介しました。 C++ - 多桁計算（その２）！ 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数（整数型の範囲）をあまり気にしなくても、メモリの許される限り計算できますが、それでも都合が悪いこともあるで...
C++ - 多桁計算（その２）！ (2013-04-19)
以前、多桁（データ型を超える整数）の加減乗除アルゴリズムを C++ に実装してみました。 C++ - 多桁計算！ 今回は、少し改良してみました。
Fortran - 円周率計算（Arctan 系公式） (2013-04-17)
これまで、円周率を Arctan 系の公式で多桁計算する C++, Ruby アルゴリズムを紹介しました。 C++ - 円周率計算（Arctan 系公式（その２））！ Ruby - 円周率計算（Arctan 系公式（その２））！ （上記のリンクの記事より以前にも同様な記事を紹介していますが、改良前...
Ruby - 円周率計算（Arctan 系公式（その２）） (2013-04-15)
前回、円周率を Arctan 系の公式で多桁計算する C++ アルゴリズムで、各項の収束速度の速い項を無駄に計算していたのを改良したアルゴリズムを紹介しました。 C++ - 円周率計算（Arctan 系公式（その２））！ 今回は、Ruby で同じアルゴリズムを実現してみました。 アルゴリズム等について...