【スポンサードリンク】
"大きな整数の掛け算" の動画はこちら
|
この動画をTwitterで共有! |
外部プレーヤー埋め込みタグ |
"大きな整数の掛け算"のニコニコ動画詳細情報
大きな整数の掛け算
大きな整数の掛け算
乗算アルゴリズムのひとつ、ショーンハーゲ・ストラッセン法についての解説参考動画 (英語)Schonhage Strassen Algohttps://www.youtube.com/watch?v=OGUMsBkZqkc負巡回畳み込みの解説http://xn--w6q13e505b.jp/method/fft/dwt.html訂正nの値が小さすぎる場合があるので、nを繰り上がり処理後の必要桁数にするか、繰り上がり処理の際にもう1ビット用意して最上位ビットの繰り上がりを下位ビットの繰り上がりと同様に扱う必要があります。
動画ID:sm34477536
再生時間:20:18
再生回数:再生回数:2,065 回
コメント数:47
マイリスト数:23
最新のコメント:突然ajが出てきて... ナイス解説でした! ああ偶数か ちょっと混乱して... #0は自然数 intは超えるがlong... なんで行列ってす... そっか64桁*64桁な... n=64...
タグ:科学,算数,数学
