2024年8月5日
【专题笔记】快速沃尔什变换 FWT
摘要： 一、快速沃尔什变换-简介 我们知道，FFT（快速傅里叶变换）用于解决一类形如 \(C_k = \sum\limits _{i+j=k} A_i \times B_j\) 的问题。 至于形如 \(C_k = \sum\limits _{i \oplus j=k} A_i \times B_j\) 的问 阅读全文
posted @ 2024-08-05 17:05 Conan15 阅读(52) 评论(0) 推荐(0)