- 博客(2)
- 收藏
- 关注
原创 快速傅立叶变换(FFT)
昨晚写了各种FFT模板,还是稍微记录一下吧 FFT原理还是上最基本的问题:求C(x)=A(x)B(x)C(x)=A(x)B(x) 其中A(x)=Σi<ni=0aixi B(x)=Σi<mi=0bixiA(x)=\Sigma_{i=0}^{i<n}a_ix^i~B(x)=\Sigma_{i=0}^{i<m}b_ix^i 暴力求解的复杂度为O(n2)O(n^2),FFT则可以在O(nlog
2015-07-13 22:00:47 2115
原创 线性筛
今天在看了各种以及听了各种之后终于算是了解线性筛了… 虽然都是一些很基本的应用但还是觉得各种强大…线性筛素数代码int tot_prime, prime[maxn];bool vist[maxn];void get_prime(){ for(int i = 2; i <= n; ++i){ if(!vist[i]) prime[++tot_prime] = i;
2015-07-08 16:48:05 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人