2014年5月18日
【FFT】专题总结
摘要： 学了若干天终于学(bei)会了传说中的法法塔感觉也没那么难用嘛fft快速傅里叶变换 在大表课件上写就是解决高精乘的工具 其实很有理有据fft就是用复数的折半引理优化两个多项式相乘的高端东西他能使O(n^2)的多项式相乘优化到O(nlogn)听ak说这也是比较模板的东西 也就不去理解什么证明了（其实是... 阅读全文
posted @ 2014-05-18 17:34 g_word 阅读(407) 评论(1) 推荐(1) 编辑