FFT&FWT

【fft&fwt】

法法塔大法好ww窝太菜了TAT，写着玩，表喷wwFFT：求Ci=∑AjBi−j多项式两种表示方法：点值表示法、系数表示法如果用点值表示法的话，那么乘法就是O(n)的FFT就是把系数表示变为点值表示，相乘后再变回系数表示，并且可以做到O(nlogn)单位复根:w[n]，即(w[n])n=1窝们将(w[n])k记为w[n]k这里取的点就是w[n]0,w[n]1,⋯,w[n]n−1FFT:yk=∑n−1
beginendzrq·2016-10-23 17:27
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他