- == 系统问题,暂停聊天功能。==
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:有人用FFT写过大数乘法吗? -- 面壁
共:💬16 🌺13 新:
先定义一个大数的数据结构,用数组表示每一位数字,然后按照乘法的规则去算就可以了,就看你对运算效率有多高的要求。
另外悄悄问一下,FFT是啥?快速傅立叶变换?这东西和大数乘法有什么关系?
- 相关回复 上下关系8
🙂这个,算法大全上没有么? 1 葡萄干 字0 2008-11-23 00:08:22
🙂有些算法实现起来发现网上的资料没几个对的,呵呵。 面壁 字283 2008-11-23 07:05:22
🙂汇编写大数 1 迷失于羁绊 字61 2008-11-26 07:48:34
🙂用C语言写一个大数乘法不困难
🙂就是快速傅立叶变换 2 面壁 字358 2008-11-19 06:15:19
🙂受教了,没往那上去想,多谢! 1 深空探索 字55 2008-11-19 06:29:24
🙂不敢不敢,面壁这是搜了一个多月后的结果。 面壁 字0 2008-11-19 06:32:19
🙂刚才翻了一下书,说是多项式变换效率更高 1 深空探索 字122 2008-11-19 06:51:22