fft

FFT/NTT做题方法与调试技巧(+提高码题效率的一些想法)

(其实本文应该写成了“结合FFT讨论的调试技巧+码题方法”，语文不好一写文章就偏题QAQ)有意见欢迎提出，有遗漏欢迎补充!
STcyclone·2016-05-07 18:00

DZY Loves FFT 暴力

B.DZYLovesFFT题目连接：http://codeforces.com/contest/444/problem/BDescriptionDZYlovesFastFourierTransformation
qscqesze·2016-05-07 16:00

BP算法浅识——后向投影成像算法（BackProjection，BP) 【MATLAB代码分析】

BP算法的原理：BP算法参考了“时延-叠加”的思想，在雷达应用中，其对雷达接收天线接收到的回波信号进行距离向匹配率，获取回波数据中包含的相幅信息，再通过IFFT进行逆傅里叶变换，
u013346007·2016-05-06 21:00

FFT的详细解释，相信你看了就明白了。。。

FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。
zouyu409709312·2016-05-06 14:08

图像频域基础

在二维情况下，则有因为图像处理中一般有M=N，所以有 我们对一幅图像每个像素点(x,y)乘以(-1)^(x+y),然后进行FFT，得到中心化的频域图像，然后对频域图像
lpsl1882·2016-05-06 10:00

她们已经穿上了胖瘦女孩儿都能穿的一字领，你还在等什么！

答案毫无疑问是一字领（Offtheshoulder）!无论是T台Look还是潮人造型，一字领都是一个大热的元素。在即将到来的露肤时节，一字领无疑是最时髦的选择！
昕薇·2016-05-04 00:00

Linux平台下NTRUSign的安装

一、安装环境：KaliLinux2.0，gcc4.9.2二、安装FFTW库1.说
zmd0132·2016-05-03 16:00

vsftp

#local_enable=YES#UncommentthistoenableanyformofFTPwritecommand.
Codnn·2016-05-03 14:22

[6] OFDM链路的误码率和OFDM符号的功率谱密度

本笔记中的OFDM由16QAM调制的64个子载波（64点IFFT/FFT变换）组成；每次会有3个OFDM信号经过多径Raylei
misskissC·2016-05-02 20:00

BZOJ4503 两个串

orzxuruifan发discuss问题解……题解可以看这题discuss至于如何用FFT算卷积，我们写一下高精乘，用字母代表每一位，发现乘完了其实就是卷积的形式#include #include #
neither_nor·2016-04-30 13:00

（多核DSP快速入门）4.编译测试多核DSP实例Vlfft

原创文章转载请注册来源http://blog.csdn.net/tostq系列教程目录：http://blog.csdn.net/tostq/article/details/51245979   Vlfft
tostq·2016-04-27 22:00

matlab中如何绘制离散点的fft的图

matlab中如何绘制离散点的fft的图,比如我有一个数组x=[12345678];,我要求绘制出fft(x)的图x=[12345678];X=fft(x);stem(X);效果图：比如x=[1+i,2
碎碎思·2016-04-27 18:24

第30章 多项式与快速傅里叶变换

递归的快速傅里叶变换代码：voidrecursiveFFT(constvector&coefficient,vector&FFTResult) { intlength=coefficient.size(
weishenmetlc·2016-04-24 20:00

计算机视觉和图像处理常用的一些标准图片

airplanebaboonbookcatfruitshand_sample1hand_sample2hand_sample3lenaone_way_train_0000one_way_train_0001scenestuffTemplate_Matching_Original_ImageTemplate_Matching_Template_Image
GarfieldEr007·2016-04-24 19:00

降维中的特征选择

http://www.r-bloggers.com/lang/chinese/1033by 写长城的诗 • June5,2012 • CommentsOffThispostwaskindlycontributedby
tianbwin2995·2016-04-24 11:00

[5] OFDM符号 OFDM符号的多径Rayleigh信道链路

OFDM过程生成正交的子载波并将PSK/QAM符号（pqSym）调制各子载波上得到时域的OFDM符号[这个过程可通过ifft变换来完成]；对该时域OFDM符号进行fft变换能得到pqSym
misskissC·2016-04-22 22:00

【BZOJ1011】遥远的行星

看到这题的第一感觉是前两天做过的力，所以一来就往FFT上想。。。然并卵，边界死活不会处理看了标解顿时有婊人的冲动。。。
qq_34637390·2016-04-21 19:00

[生成函数 FFT 分块] BZOJ 3509 [CodeChef] COUNTARI

学着大神优化了FFT常数：http://blog.csdn.net/geotcbrl/article/details/50636401可以看出来这是个生成函数暴力的话是N次FFT 然后考虑分块B次FFT
u014609452·2016-04-21 13:00

FFT在图像处理中的简单应用

傅里叶变换：X(f)=∫∞−∞x(t)e−i2πftdt傅里叶逆变换：x(t)=∫∞−∞X(f)ei2πftdfX(f)为x(t)的连续频谱，x(t)=s(t)+n(t)s(t):增强信号n(t):削弱干扰空间上的高频率决定图像的细节，低频率决定背景和动态。对于图像的影响（作用）来说，高通锐化，低通平滑。傅里叶变换——滤波——消除噪声：傅里叶变换是将图像从空间域转换到频率域，首先，把图像重点内容波
theArcticOcean·2016-04-20 19:00

【BZOJ3160】万径人踪灭 FFT manacher

我是真的想写字符串的题。。。这道题除了manacher和字符串有半！毛！钱！关！系！题目所求的数量可以由（无限制对称字符串）-（连续对称字符串）求得其中（连续对称字符串）可以由manacher求得，问题变为求（无限制对称字符串）的数量我们考虑d[i]表示s[a]==s[b]&&a+b==i的数的对数（ab可以相等并且ab有序），那么sum=sigma(2^((d[i]-1)/ 2))现在的问题是如
qq_34637390·2016-04-19 20:00

centos6.5下如何修改MySQL默认用户root的密码

mysql-uroot-p2.切换到mysql库mysql>usemysql;ReadingtableinformationforcompletionoftableandcolumnnamesYoucanturnoffthisfeature
huo_shaonan·2016-04-16 19:00

(转载)FFT和频谱分析

（1）对任何有限时长的信号进行频谱分析都需要截断，也就是加窗，什么都不加相当于矩形窗。由于时域相乘等于频域卷积，而任何窗函数的都是频域上无限分布的（当然有限时长的信号在频域上也是无限分布的）。对有限带宽的信号而言，加窗会将频谱扩大到整个频域，对于无限带宽的有限时长信号而言，加窗同样会导致所谓频谱泄露，即让频域信号分布的更加分散。（2）在窗函数的选择上，旁瓣低，主瓣窄，没有负谱可以提高频谱分析的精度
define_us·2016-04-16 16:30

(转载)FFT和频谱分析

（1）对任何有限时长的信号进行频谱分析都需要截断，也就是加窗，什么都不加相当于矩形窗。由于时域相乘等于频域卷积，而任何窗函数的都是频域上无限分布的（当然有限时长的信号在频域上也是无限分布的）。对有限带宽的信号而言，加窗会将频谱扩大到整个频域，对于无限带宽的有限时长信号而言，加窗同样会导致所谓频谱泄露，即让频域信号分布的更加分散。（2）在窗函数的选择上，旁瓣低，主瓣窄，没有负谱可以提高频谱分析的精度
define_us·2016-04-16 16:00

CSS控制文本的长度 超过一行显示省略号的实现方法

代码如下：XML/HTMLCode复制内容到剪贴板abcdefghijkl,msasdsdsawdfftext-overflow属性仅是注解，当文本溢出时是否显示省略标记。并不具备其它的样式属性定义。
佚名·2016-04-15 16:52

mysql 安装脚本

="0"];thenecho-e"\033[32mtheinstallisnot\033[0m";breakelseecho-e"\033[33misok\033[0m"fi}#offtheiptablesandselinuxiptables-Fserviceiptablessavec
krven1983·2016-04-15 16:36

matlab图像陷波滤波以及低通滤波

imread('image3.bmp')); src=rgb2gray(src); figure; imshow(src); title('原始图像'); [wh]=size(src); srcf=fft2
Lrrent·2016-04-15 09:00

hdu1260Tickets（动态规划）

Thousandsofpeoplearerushingtothecinema.However,thisisreallyatufftimeforJoewhosellsthefilmtickets.Heiswanderingwhencouldhegobackhomeasearlyaspossible.Agoodapproa
zs520ct·2016-04-14 13:00

BZOJ3160 万径人踪灭 FFT+manacher

对不连续的对称序列计数显然可以转化为对称序列-连续对称序列连续对称序列显然可以用manacher算法计算得到：P[i]的和即为连续对称序列的个数所有对称序列总是关于某条对称轴对称，所以对称点的下标和为定值另f[i]表示以i为对称轴的点对个数（含自身对称）显然其中下标为按manacher规则翻倍之后的下标而这个布尔表达式我处理不来QAQ。。。膜了PoPoQQQ题解才知道可以强行定下字母之后转为01乘
liuguangzhe1999·2016-04-13 22:00

素数路径 Prime Distance On Tree 点分治+FFT

那么考虑统计所有长度的路径条数路径统计问题不难想到点分治之后统计每个点的路径条数即可假设之前子树到根的距离集合存为B，其中B[i]表示到根距离为i的有多少条当前子树为A，那么所有路径生成路径不拿发现符合A*B的卷积形式即而且对于一个分治块，路径长度不超过结点个数，因此规模可以降低到同阶每次对一个子树用FFT
liuguangzhe1999·2016-04-13 19:00

动态规划：PAT 1045 Favorite Color Stripe

Evaistryingtomakeherowncolorstripeoutofagivenone.Shewouldliketokeeponlyherfavoritecolorsinherfavoriteorderbycuttingoffthoseunwantedpiecesa
zccz14·2016-04-13 16:00

在OpenCV环境下写的灰度图像二维傅里叶换,幅值计算,频谱平移和将数值归一化到0到255区间的四个函数

特别欢迎成都从事图像识别工作的朋友交流，我的QQ号2487872782-----------------------------------------------灰度图像的二维傅里叶变换(cv_gray_fft2
wenhao_ir·2016-04-13 14:00

[置顶] NOI主计划

主要是放一些自己不会||要考的东西SCOI考的果然狭窄一些啊，好多东西以前没管现在必须学了1.博弈论2.插头dp3.数位dp4.kd树5.懵逼钨丝繁衍(名字就是这么奇怪6.FFT7.动态凸包，可持久化凸包
lcrtest·2016-04-13 11:00

FFT模板

四川省选不考我就一直没没管，现在要抓起来了抄黄学长的版，把他改快了不少，能凑活着用了这个板是做高精度乘法的//Copyright(c)2016liuchenrui #include #definepi3.1415926535897932384626 usingnamespacestd; inlinevoidsplay(int&v){ v=0;charc=0;intp=1; while(c'9'){
lcrtest·2016-04-13 11:00

bzoj 3451: Tyvj1953 Normal

只想到了要单独考虑每个点的贡献如果x是x到y路径上第一个被删除的点，那么对答案有1的贡献所以总共的答案就是所有点对的1/dis(x,y)注意dis(x,x)只算一遍这个可以用点分治+fft解决。
heheda_is_an_OIer·2016-04-12 15:00

MATLAB的fft2和OpeCV的cvDFT的结果是一样的哦!但为什么有时候会相差255倍呢？

-----------------------------欢迎大家加入图像识别技术交流群：271891601，另外，特别欢迎成都从事图像识别工作的朋友交流，我的QQ号2487872782MATLAB的fft2
wenhao_ir·2016-04-12 12:00

bzoj4503 两个串 fft

    没想到这种字符串题居然可以用fft。。。    设有两个串S1，S2，定义S1和S2的距离为：Σ(i=1,n)(s1[i]-s2[i])^2，那么两个串相同当且仅当距离=0。
lych_cys·2016-04-11 19:00

写给省选前的自己

，网络流做的题少的可怜，DP各种沙比，后缀数组、退火、FFT等等都是没有接触过的，偶尔只能在互测中用暴力拿到可怜的分吧。
xym_CSDN·2016-04-07 21:00

剑指offter-面试题7.用两个栈实现队列

题目.用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead分别完成在对尾插入节点和在队头删除节点。 该队列类模板如下:1template 2classCQueue 3{ 4public: 5voidappendTail(constT&node); 6TdeleteHead() 7 8private: 9stackstack1; 10stackstack
u013018721·2016-04-07 19:00

[生成函数 FFT] BZOJ 3771 Triple

一个生成函数，用FFT做乘法重复的部分我们考虑用容斥原理来解决。为了方便描述我们不妨设三个多项式。第一个是仅取一个而构成的多项式。->x第二个是仅取相同的两个而构成的多项式。
u014609452·2016-04-07 18:00

3160: 万径人踪灭|FFT|manacher

答案可以转化为所有的回文子序列减去回文子串回文子串的个数可以用manacher来求出回文子序列的个数可以这样求：先求出以每个点为中心左右对称的点的个数x，那么以这个点为中心的回文子序列的个数就是2x−1，然后现在只需要求出以每个点为中心左右对称的点的个数，就是a[i+p]==a[i−p]这种情况的个数，发现和卷积非常类似。。。然后还只有a,b两个字母，可以分开求，令每个a的位置为1,b的位置为0,
ws_yzy·2016-04-07 17:00

ACM小组内部预定函数

精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT
qq_26891045·2016-04-07 16:00

2194: 快速傅立叶之二|快速傅里叶变换

很容易发现就是把b序列反过来直接FFT搞一下#include #include #include #include #include #include #include #include #include
ws_yzy·2016-04-07 14:00

利用DSP实现图像的二维傅里叶变换FFT2d、IFFT以及全逆滤波、维纳滤波

luokh327/article/details/49617041中说明了怎么使用CCS5.5导入单张图像到DSP的SDRAM中，接下来将利用TM6437以及DM642两块芯片对图像进行二维快速傅里叶变换以及IFFT
luokh327·2016-04-07 11:00

今日BBC

Forsomepeople,thereisnobetterwaytoswitchoffthanspendingtimeinthegarden.Thissmallprivateareaofgreenspacecanbetheiroasisofca
u013816144·2016-04-07 11:00

2179: FFT快速傅立叶|快速傅里叶变换

背板子大法吼#include #include #include #include #include #include #include #include #include #include #include #include #defineN1433333 usingnamespacestd; typedefcomplexE; constdoublepi=acos(-1); intn,m,R[N
ws_yzy·2016-04-07 07:00

ics ftp 列目录

ifftpclnt1.Connectedthen begin  stm:=TMemoryStream.Create;  mylist:=TStringList.Create;  try   ftpclnt1
vga·2016-04-07 06:00

[BZOJ2179]FFT快速傅立叶

FFT快速傅立叶Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。
hbhcy98·2016-04-06 20:00

[FFT]快速傅里叶变换

引入首先，FFT是快速傅里叶变换的简称。傅里叶变换是一个数学中使用的对函数的变换，而离散傅里叶变换顾名思义就是对于离散点的傅里叶变换。
hbhcy98·2016-04-06 16:00

FFT的详细解释（网上）

FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。
杰克纬伯·2016-04-06 08:00

hdu1402 A*B FFT

经过一晚上把论文上面的东西全部试着证明了一遍搞明白了卷积==实际上是因为昨天连FWT求卷积的题都出来了，如果连FFT都不会的话还是人？
BPM136·2016-04-05 19:00
上一页 106 107 108 109 110 111 112 113 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他