2013年7月25日
HDU 1402 A * B Problem Plus FFT
摘要： 大数乘法,暴力逐项乘后相加 O(n^2) 或者 用JAVA的BigInteger都超时这时候就要用到FFT了...多项式乘法,大数乘法都能在O(nlogn)时间内解决因为之前没有复变和数字信号课程的基础...所以今天看FFT异常的吃力...一个上午都在研究复数的概念看FFT的定义,下午的时候才开始看FFT的算法...晚上就学了一个别人的板...过了这个水题发现FFT完全就是模板,直接会用就行了...但是这里还是讲解一下原理:首先这个课件应该是最能解决概念性问题的:http://wenku.baidu.com/view/14457119de80d4d8d15a4f34.html然后就是kuang 阅读全文
posted @ 2013-07-25 09:26 Felix_F 阅读(286) 评论(0) 推荐(0)