Recent Posts

Linux - cron で時報を鳴らす!  (2013-05-09)

Linux で cron を使用して時報(音)を鳴らす方法についてのメモです。 難しい内容でもありませんが、後学のために。。。

Ruby - 多倍長浮動小数点数の加減算!  (2013-05-06)

前回は、C++ による多倍長浮動小数点数同士の加減算について紹介しました。 C++ - 多倍長浮動小数点数の加減算! 今回は、同じことを Ruby で試してみました。

Ruby - 多倍長整数の大小比較!  (2013-05-03)

前回は、C++ による多桁(多倍長)整数同士の大小の比較について紹介しました。 C++ - 多倍長整数の大小比較! 今回は、同じことを Ruby で試してみました。 Ruby では多倍長数はメモリの許す限り使用可能ですが、配列を使った考え方も必要になる局面もあると思います。

C++ - 多倍長整数の大小比較!  (2013-05-02)

多桁(多倍長)整数同士の大小の比較についてです。 もちろん、プログラミング言語の整数型に収まるような大きさの整数ではなく、整数型で扱えないような大きな整数での話です。 多桁(多倍長)演算する場合、大抵は配列を使用します。今回も配列を使用した(よくある)方法を試してみました。

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++ で実装してみました。