fungarwai 发表于 2013-11-28 15:32:53

使用快速傅里叶变换计算大整数乘法

可以按照文中所说的把算法弄出来吗？

http://hi.baidu.com/abcdxyzk/item/d1517ace39f99f0bad092f15

liangbch 发表于 2013-11-29 14:01:09

使用FFT实现大数乘法很容易，下面的链接给出了算法和代码。

http://numbers.computation.free.fr/Constants/constants.html

http://numbers.computation.free.fr/Constants/Programs/FFT.c
http://numbers.computation.free.fr/Constants/Programs/FFT.c
http://numbers.computation.free.fr/Constants/Programs/BigInt.c
http://numbers.computation.free.fr/Constants/Programs/BigInt.h

但是要想算的快(优化)就很难了.

knate 发表于 2013-11-30 23:11:04

liangbch 发表于 2013-11-29 14:01
使用FFT实现大数乘法很容易，下面的链接给出了算法和代码。

http://numbers.computation.free.fr/Consta ...

为什么要写成递归的形式?
页: [1]
查看完整版本: 使用快速傅里叶变换计算大整数乘法