プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト605:デフォルトの名無しさん 06/12/22 12:37:35 ああ、あと、ワード長が2のべきになってる場合、 上位・下位半分ずつ、再帰的に計算することで 乗算回数減らす方法もある。 下位桁の乗算結果使って、上位桁の乗算をサボる。 昔、RSA のプログラムの最適化の仕事したことあるけど、 「単純に畳み込みで乗算 ＆ 引き放し法的な剰余」を 「再帰乗算 ＆ Montgomery 乗算法」に変えたら 鍵長256bitでも動作速度を250倍以上速くできた。 606:デフォルトの名無しさん 06/12/22 12:41:24 補足： 速度250倍達成は、あと、 バイト単位で多倍長整数演算してたのを、 1ワード32ビット単位に変えたのも含めてだわ。 607:デフォルトの名無しさん 06/12/27 13:26:09 おながいします(´･ω･｀) CADのプログラムですが、CADの掲示板で質問してるけど、３次元の幾何計算の話なので、あまり回答が返ってきません。 誰か助けてぇえええ！！ http://www.mura.sh/bbs/wwwbbs.cgi?print+200612/06120169.txt 608:デフォルトの名無しさん 06/12/27 13:52:38 回答した人に失礼な話だ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch