博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
fft模板
阅读量:5171 次
发布时间:2019-06-13

本文共 797 字,大约阅读时间需要 2 分钟。

#include
#include
#include
#include
#define pi 3.141592653589793238462643387using namespace std;int n,m,v=1,rev[10000000],len;struct f{ double x,y; f(double xx=0,double yy=0){x=xx;y=yy;} f operator +(const f &rhs)const{ return f(x+rhs.x,y+rhs.y); }f operator -(const f &rhs)const{ return f(x-rhs.x,y-rhs.y); }f operator *(const f &rhs)const{ return f(x*rhs.x-y*rhs.y,x*rhs.y+y*rhs.x); }}a[10000000],b[10000000];void fft(f *a,int t){ for(int i=0;i
>1]>>1)|((i&1)<<(len-1)); fft(a,1);fft(b,1); for(int i=0;i<=v;i++)a[i]=a[i]*b[i];fft(a,-1); for(int i=0;i<=n+m;i++)printf("%d ",(int)(a[i].x/v+0.5)); return 0;}

转载于:https://www.cnblogs.com/rilisoft/p/10385312.html

你可能感兴趣的文章
CES2
查看>>
文件方式实现完整的英文词频统计实例
查看>>
单个SWF文件loading加载详解(转)
查看>>
SQLServer中的CTE通用表表达式
查看>>
C# 3.0 LINQ的准备工作
查看>>
静态代码审查工具FxCop插件开发(c#)
查看>>
创建代码仓库
查看>>
理解裸机部署过程ironic
查看>>
Django 组件-ModelForm
查看>>
zabbix 二 zabbix agent 客户端
查看>>
大数据分析中,有哪些常见的大数据分析模型?
查看>>
如何防止Arp攻击
查看>>
ClassList 标签的用法
查看>>
小细节:Java中split()中的特殊分隔符 小数点
查看>>
【编程思想】【设计模式】【行为模式Behavioral】中介者模式Mediator
查看>>
后端接口时间戳或者随机数的作用
查看>>
tomcat docBase 和 path
查看>>
java默认语法、EL、JSTL表达式,JSTL和struts Tag标签的使用总结
查看>>
Vue笔记:使用 axios 发送请求
查看>>
富文本编辑器 - RichEditor
查看>>