zoukankan
html css js c++ java
循环卷积与任意长度FFT
在之前的DFT中有n^2的循环卷积
考虑式子为
的暴力卷积
拆分nk为
对于Xk,k^2/2是常值
于是
可以发现后半部分是关于n和(k-n)的卷积。
可以得到点值。
逆运算可以推出相对的式子即可。
查看全文
相关阅读:
hero
今年暑假不AC
Who's in the Middle
A Simple Problem with Integers
I hate it
敌兵布阵
Ordering Tasks
Points on Cycle
食物链
c++ 14.0下载地址
原文地址:https://www.cnblogs.com/zhujiangning/p/8360233.html
最新文章
32位的CPU最多只能支持最大到4GBytes的内存
函数及其使用
标签练习(一)
判断、条件判断、循环、跳转语句
变量运算、带参函数、
【mix】《切尔诺贝利》观感
【Mallon】Day 21
【Calc】css的研究
【Mallon】Day 20
“有时候正是那些无人看好之人,成就了无人能及的成就!”
热门文章
要考试了
累了
不行 我得好好努力
复习
恨国弱
迷茫
大神的背后
小有成效
我能坚持吗
还是畅通工程
Copyright © 2011-2022 走看看