作者:桂。 时间:2017-02-19 21:47:27 链接:http://www.cnblogs.com/xingshansi/articles/6417638.html 声明:转载请注明出处,谢谢。 前言 一、小波分解 不同于傅里叶变换,小波分解采用小波基的方式对信号进行分解,即通过基信号的平 ...
分类:
其他好文 时间:
2017-02-19 23:42:28
阅读次数:
311
题意:n个物品,可以用1/2/3个不同的物品组成不同的价值,求每种价值有多少种方案(顺序不同算一种) 挖坑过会再写 生成函数系数为方案数,次数为价值 A(x) 选一个 B(x) A每项平方 选两个 C(x) A每项三次方 选三个 然后容斥原理算答案 注意计算的时候可以一直用点值,最后在变系数表示 ...
分类:
其他好文 时间:
2017-02-11 19:09:30
阅读次数:
212
3527: [Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi< ...
分类:
其他好文 时间:
2017-02-11 17:04:05
阅读次数:
257
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 数据范围: n<=60000 扔个模板 注意读入字符转换成系数 系数转换成整数 #inc ...
分类:
其他好文 时间:
2017-02-11 00:58:07
阅读次数:
220
题目链接:多项式乘法 保存一发FFT与NTT板子。 学习链接:从多项式乘法到快速傅里叶变换 FFT NTT 注意差值回来的时候不取反也是可以的,只不过需要把数组\(reverse\)一下(根据单位复数根的性质应该不难理解) 代码(FFT): 代码(NTT): ...
分类:
其他好文 时间:
2017-02-06 21:01:07
阅读次数:
138
【题目分析】 快速傅里叶变换用于高精度乘法。 其实本质就是循环卷积的计算,也就是多项式的乘法。 两次蝴蝶变换。 二进制取反化递归为迭代。 单位根的巧妙取值,是的复杂度成为了nlogn 范德蒙矩阵计算逆矩阵又减轻了拉格朗日插值法的复杂度。 十分神奇。 【代码】 ...
分类:
其他好文 时间:
2017-01-26 22:22:13
阅读次数:
215
http://blog.jobbole.com/70549/ 原文出处: 韩昊 作 者:韩 昊 知 乎:Heinrich 微 博:@花生油工人 知乎专栏:与时间无关的故事 谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。 转载的同学请保留上面这句话,谢谢。如果还能保留文章来 ...
分类:
其他好文 时间:
2017-01-24 12:34:20
阅读次数:
253
实数形式的离散傅里叶变换(real DFT) 上一章留了一个变换的实现形式的问题,其实这是一个双向过成,正变化和逆变换,在此我们先了解一些频率的知识 一、频域中关于频率的四种表示方法 1、序号表示法:根据时域中信号的样本数取0 ~N/2 ,用这种方法在程序中使用起来可以更直接地取得每种频率的幅度值, ...
分类:
其他好文 时间:
2016-12-25 13:31:27
阅读次数:
279
哈哈 傅里叶变换:任何连续的周期信号都可以由一组适当的正弦曲线组合而成 在接触傅里叶变换的时候有一系列的问题我们从这些问题中慢慢深入的学习傅里叶变换。 问题一:为什么要用正弦曲线来代替原有的曲线 答:用正余弦曲线来代替原有信号更加简单,因为正余弦曲线拥有原有信号所不具有的性质:正余弦曲线保真度好,一 ...
分类:
其他好文 时间:
2016-12-23 22:44:45
阅读次数:
224