作品情報
|
更新日:2013-08-03
バージョン:1.0 (完成度100%)
ユーザーの評価 (0)
|
|
高速フーリエ変換を応用した多倍長整数の乗算プログラムです。
このソフトは最大約1万6000桁の整数同士を1秒たらずで乗算し、その結果を表示します。
普通桁数が2倍になると4倍になる計算量が、約2.数倍ですむというところに、このFFTを使う大きな意味があります！これはつまり、掛け算する数が大きくなればなるほど威力を発揮するということになります！
当然これをもっと応用すれば小数点の位置を記憶して多倍長少数の乗算も可能ですし、ニュートン法による逆数の計算で除算も高速にできます。平方根も同じくニュートン法で高速に求まります。
プログラムを公開しますので自由に使って構いません
http://blog.livedoor.jp/toropippi/archives/30281809.html
スタッフ:プログラム:pippi
|
タグ:contest2013
動作環境:Windows 7
プラグイン/モジュール:
ライセンス:著作権フリー
作成開始:2013年7月
募集項目:
|
作品へのコメント
過去のコメントはこちら
コメントの投稿はまだありません
コメント投稿
登録ユーザーの方はログインしてください。
この作品はすべてのユーザーからのコメントを受け付けています。
初めて投稿する方は、作品コメントと評価についてをよくお読みください。
投稿の削除
投稿を行なった登録ユーザーは、自分の投稿を削除可能です。
作品を登録した作者は管理者としてすべての投稿を削除することが可能です。
以下にコメントのNo.を指定して、「投稿を削除する」ボタンを押してください。
評価の投稿を削除した場合は、評価は無効となります。
