FFT c[k]=sigma a[i]*b[i-k] 这个形式不好搞…… 而我们熟悉的卷积的形式是这样的 c[k]=sigma a[i]*b[k-i]也就是【下标之和是定值】 所以我们将a数组反转一下就可以卷积了=。= 1 /**********************************...
分类:
其他好文 时间:
2015-02-06 18:30:48
阅读次数:
95
题目大意:给定n个物品,可以用一个/两个/三个不同的物品凑出不同的价值,求每种价值有多少种拼凑方案(顺序不同算一种)
首先搞出这n个物品的母函数a
将a的每项的平方求和得到多项式b
将a的每项的立方求和得到多项式c
那么如果不考虑顺序和重复 那么方案数就是a+b+c
现在考虑顺序和重复后
三个物品的方案数为(a^3-3*a*b+2*c)/6
两个物品的方案数为(a^2-b)/2
一...
分类:
其他好文 时间:
2015-02-04 13:07:41
阅读次数:
308
附介绍:四位来自麻省理工学院的研究人员蒂娜·卡塔比(Dina Katabi)、海塞姆·哈桑(Haitham Hassanieh)、比欧特·因迪克(Piotr Indyk)和埃里克·普里斯(Eric Price)今年1月,提出了一种新算法,以替代计算机科学领域最重要的算法之一。————设计出了一种能更...
分类:
其他好文 时间:
2015-02-03 16:44:32
阅读次数:
114
在这里,我们约定,能用int表示的数据视为单精度,否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1)高精度乘高精度的朴素算法
2)高精度乘高精度FFT优化算法
3)高精度乘单精度
4.高精度除法
1)高精度除高精度
2)高精度除单精度
5.高精度取模
1)高精度对高精度取模
2)高精度对单精度取模
6.高精...
分类:
其他好文 时间:
2015-02-01 20:30:23
阅读次数:
4008
转载自:http://wang-yg.diandian.com/post/2011-03-12/40028916801我们知道Fourier分析是信号处理里很重要的技术,matlab提供了强大的信号处理能力,但是有一些细节部分需要我们注意。记信号f(t)的起始时间为t_start, 终止时间为t_e...
分类:
其他好文 时间:
2015-01-27 21:35:23
阅读次数:
193
http://acm.hdu.edu.cn/showproblem.php?pid=5142#include#include#include#include#includeusing namespace std;int bin[100];int main(){ int t,n,i,j,k; ...
分类:
其他好文 时间:
2015-01-25 18:07:23
阅读次数:
117
FFT 做的第二道用到FFT的……好吧其实还是模板题-_-b 百度上说好像分治也能做……不过像FFT这种敲模板的还是省事=。= 1 /************************************************************** 2 Problem: 2...
分类:
其他好文 时间:
2015-01-21 23:54:17
阅读次数:
231
hdu 4609 3-idiots (FFT+计数)—— black 的专栏 ——waShaXiu...
分类:
其他好文 时间:
2015-01-20 18:16:52
阅读次数:
297