主题:有人用FFT写过大数乘法吗? -- 面壁
共:💬16 🌺13
这个DFT的东西当天就基本搞定了。唉,求人不如求己。是C/C++语言double的精度问题。就是说现在以100为基数,并只要认为比0.00000001还小的数是零,我的小程序应该可以计算任意大的整数相乘而没有误差。
呵呵,多谢回复了,前段时间玩了玩,现在又没时间了。主要是RSA这个算法的RFC_V2.1有些东西很挠头。
- 相关回复 上下关系8
🙂有人用FFT写过大数乘法吗? 2 面壁 字239 2008-11-12 01:05:36
🙂这个,算法大全上没有么? 1 葡萄干 字0 2008-11-23 00:08:22
🙂有些算法实现起来发现网上的资料没几个对的,呵呵。
🙂汇编写大数 1 迷失于羁绊 字61 2008-11-26 07:48:34
🙂用C语言写一个大数乘法不困难 1 深空探索 字181 2008-11-19 05:56:51
🙂就是快速傅立叶变换 2 面壁 字358 2008-11-19 06:15:19
🙂受教了,没往那上去想,多谢! 1 深空探索 字55 2008-11-19 06:29:24
🙂不敢不敢,面壁这是搜了一个多月后的结果。 面壁 字0 2008-11-19 06:32:19