2024年10月27日
NTT
摘要： NTT 线性卷积 定义： \[(f * g)[i] = \sum_{j=0}^{i} f[j] \cdot g[i-j] \]卷积定理： \[\mathcal{F}(f * g) = \mathcal{F}(f) \cdot \mathcal{F}(g) \]于是，求线性卷积可以转化为，先变换，再直 阅读全文
posted @ 2024-10-27 11:15 DP_PTSD 阅读(3) 评论(0) 推荐(0) 编辑