2019年2月26日
2194: 快速傅立叶之二
摘要： 2194: 快速傅立叶之二 链接 分析： 把相乘的，列到纸上，看一看就明白了。 k为0的情况： k为1的情况，7没有与它相连的点的了，于是可以加倍a数组。 其他的同理，然后怎么快速求出这些位置的乘积之和。 将a数组翻转然后就是一个卷积的形式了，于是可以FFT。b数组后面填0即可。 代码： 阅读全文
posted @ 2019-02-26 09:07 MJT12044 阅读(171) 评论(0) 推荐(0) 编辑