Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:FFTIn Reply To:FFT Posted by:ACM06_ghosthy at 2007-05-07 11:37:44 和FFT原理差不多,主要就是减少不必要的计算 快速算法是n^(ln7/ln2)吧,但是这题没有必要 不是只有一个数是错的么,先一行一行来算,找到哪行中有错的,再判断哪个是错的。 数组不用开很大。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator