MAIN_MAKEFILE=1include ffbuild/config.makvpath %.c $(SRC_PATH)vpath %.cpp $(SRC_PATH)vpath %.h $(SRC_PATH)vpath %.inc $(SRC_PATH)vpath %.m $(SRC_PATH) ...
分类：
其他好文 时间：
2020-01-17 19:08:42
阅读次数：
116
fft - find the frequency of a signal %% inputs: time, displacement, lift and drag coefficents % author: guofei, kaiming ai % output: normalised displa ...
分类：
其他好文 时间：
2020-01-16 23:37:50
阅读次数：
84
博主太菜惹。。。只放模板。。。 $FFT$ ...
分类：
其他好文 时间：
2020-01-12 20:21:36
阅读次数：
94
首先抠出包围了阵形的最小矩形。 将地图拉伸成一条链，即将第一行、第二行、第三行按顺序连接。阵形也可以用同样的方法处理。 那么问题转化为，给定两个 01 串 S 和 T，问每个 S 中长度为 |T| 的子串是否存在 一个点，两个串对应字符都是 1。 将 T 串翻转，那么就变成了卷积的形式，FFT 计算 ...
分类：
其他好文 时间：
2020-01-11 18:47:41
阅读次数：
81
code for FFT of time history of lift, displacement, drag of a vibrating cylinder # author: guofei, HIT clear; clc; %% read data data=xlsread('gap1Ur8. ...
分类：
其他好文 时间：
2020-01-11 16:39:24
阅读次数：
75
多项式 $$ \begin{aligned} A(x)& =\sum_{i=0}^na_ix_i \\ &=(x_0,y_0),(x_1,y_1),\cdots,(x_n,y_n) \end{aligned} $$ 卷积 $$ A(x)B(x)=\sum_{i=0}^n\sum_{j=0}^na_i ...
分类：
其他好文 时间：
2020-01-11 09:31:41
阅读次数：
74
给定一个$n$次多项式$A(x)$和$m$个值$a_i$，求出对于$任意i\in [0,m 1],A(a_i)$的值 前置知识： "分治FFT" "多项式除法" 一般优化多项式要么倍增要么分治…… 然而这题看上去不像能倍增的亚子，所以就分治吧 考虑先将要求的点分为两部分 $x[0]=\{x_0,x_ ...
分类：
其他好文 时间：
2020-01-02 21:00:50
阅读次数：
73
FWT 用来解决$f(k)=\sum\limits_{i?j=k}g(i) h(j)$。 本质思想与FFT是一样的，就是构造一个函数的“点值表达”，然后直接对“点值表达”做位运算卷积，然后再表示回来。 $?=\operatorname{and}$ 利用性质$i\operatorname{and}k= ...
分类：
其他好文 时间：
2020-01-01 23:35:25
阅读次数：
68
一、处理的问题 给出多项式$g[0...n]$，求出$f[0...n]$满足$f_i=\sum\limits_{j=1}^if_{i j}g_j$，边界$f_0=1$。 我们发现这是个卷积的形式，但是不能直接$FFT$，因为我们并不知道$f_{i j}$，于是考虑分治。 按照CDQ分治的方法，对于当 ...
分类：
其他好文 时间：
2020-01-01 18:54:42
阅读次数：
39
问题描述 "LG3803" 题解 "点我" $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-12-31 23:29:54
阅读次数：
93
