数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【算法研发】 › 算法交流 › 使用快速傅里叶变换计算大整数乘法
返回列表 发新帖
查看: 10930|回复: 2

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

[复制链接]
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 ...

为什么要写成递归的形式?
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 18:32 , Processed in 0.021934 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表