西西河

主题:有人用FFT写过大数乘法吗? -- 面壁

共:💬16 🌺13
全看分页树展 · 主题 跟帖
家园 有些算法实现起来发现网上的资料没几个对的,呵呵。

这个DFT的东西当天就基本搞定了。唉,求人不如求己。是C/C++语言double的精度问题。就是说现在以100为基数,并只要认为比0.00000001还小的数是零,我的小程序应该可以计算任意大的整数相乘而没有误差。

呵呵,多谢回复了,前段时间玩了玩,现在又没时间了。主要是RSA这个算法的RFC_V2.1有些东西很挠头。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河