上传者: harrydracula
|
上传时间: 2021-12-17 13:08:24
|
文件大小: 5KB
|
文件类型: -
北京邮电大学漆涛老师自主发明了位运算版的快速傅里叶变换,相比较传统的蝶形运算,显得更加通俗易懂且更有效率。而基于该算法,我们可以完成任意进制的长整数乘法,该程序只是简单的框架,下载的朋友可以自行添加其他内容。PS:在fft的函数中,需要再开一个新的数组,两个数组的值来回倒来倒去,比现在的算法更快!请注意下!!
输入的两个数中,每个数字的每一位中间请加一个空格!!编的不好,大家不要报以太大希望。