fft

codeforces 632e fft

这题我之前用的是背包，现在补上fft的做法。题意是给你n种商品，每种商品数量无限，有各自的价格，现在需要买k个商品，设所得到的总花费为w，问你所有可能的w的值。
buptbh·2016-03-10 22:00

spring mvc中的ModelAttribute与SessionAttributes

ModelAttribute假如有这样一段代码：myRequestObject这个引用，经过spring的处理，会自动把addStuffToRequestScope这个方法的返回值MyCommandBean
caicai1230231·2016-03-10 20:00

spring mvc中的ModelAttribute与SessionAttributes

ModelAttribute假如有这样一段代码：myRequestObject这个引用，经过spring的处理，会自动把addStuffToRequestScope这个方法的返回值
zuxiong·2016-03-10 20:00

Switch控件详解

5.x4.x布局属性AttributeNameRelatedMethodDescriptionandroid:showTextsetShowText(boolean)Whethertodrawon/offtext.android
q4878802·2016-03-10 17:00

matlab可以使用detrend函数去除时间序列x中的均值或线性趋势，这在FFT处理中尤其常用。

matlab可以使用detrend函数去除时间序列x中的均值或线性趋势，这在FFT处理中尤其常用。
wy2ysh·2016-03-10 11:00

BZOJ 3992 SDOI2015 序列统计

此文章写给没有学过FFT，FNT的小伙伴看，神犇绕行QAQ博主在没有善良学长的情况下，花了一天学习了快速傅立叶变换(FFT)和快速数论变换(FNT)（其实差不多啦……）分享一下学习过程，如果哪位小伙伴也没有学长帮助
Fuxey·2016-03-10 00:04

BZOJ 3992 SDOI2015 序列统计

此文章写给没有学过FFT，FNT的小伙伴看，神犇绕行QAQ博主在没有善良学长的情况下，花了一天学习了快速傅立叶变换(FFT)和快速数论变换(FNT)（其实差不多啦……）分享一下学习过程，如果哪位小伙伴也没有学长帮助
Fuxey·2016-03-10 00:00

bzoj3160 万径人踪灭 FFT+manacher

    一道挺不错的题目。关键是想到卷积（相信大神看到这就会做了，不对，大神还需要来看我的博客吗）。    首先我们可以求出所有的回文子序列，然后减去回文子串的数量，就可以得到答案了。回文子串的数量可以用manacher算法O(N)得到，那么就看怎么得到回文子序列了。    不妨来看以一个点i为中心有多少回文子序列（以夹缝为中心的回文子序列同理）。我们发现关键是统计有多少个k，满足ch[i-k]=
lych_cys·2016-03-09 20:00

bzoj3527 力 fft

用fft加速到O(NlogN)。    
lych_cys·2016-03-09 16:00

MATLAB中FFT的使用方法(频谱分析)

原文地址：MATLAB中FFT的使用方法(频谱分析)作者：飞鸿说明：以下资源来源于《数字信号处理的MATLAB实现》万永革主编一.调用方法X=FFT(x)；X=FFT(x，N)；x=IFFT(X);x=
wy2ysh·2016-03-09 14:00

Thief in a Shop（FFT）

题意:给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包求所有能装的价值，从小到大输出分析:其实就是长度为1000的物品价值向量的k次幂,存在该价值就为1否则为0然后用fft求k次卷积就好了用
lwt36·2016-03-07 22:00

310. Minimum Height Trees

Stripoffthetreelayerbylayerfromoutside.importjava.lang.reflect.Array; publicclassSolution{ publicListfindMinHeightTrees
新一代的天皇巨星·2016-03-06 07:00

傅里叶变换在图像处理中的应用

目录1.理解二维傅里叶变换的定义    21.1二维傅里叶变换    21.2二维离散傅里叶变换    21.3用FFT计算二维离散傅里叶变换    31.3图像傅里叶变换的物理意义    42.二维傅里叶变换有哪些性质
SpadesQ·2016-03-05 21:00

p68 对数变换 关于fft2 fftshift 频谱

1.fft2 fftshift 对数变换后的图像与频谱对比I=imread('coins.png'); F=fft2(im2double(I)); F1=fftshift(F); F=abs(F1
奶味洋葱头·2016-03-05 12:00

FFT、NTT小结

无力吐槽神奇的CSDN,太大的文章无法发布，GG小结发到作业部落了，详情点击链接FFT、NTT小结FFT代码模版留坑
lwt36·2016-03-05 06:00

算法导论FFT代码

《算法导论》是我目前为止看到的最好的有关于写FFT的书，虽然和信号处理一类的树不太相同，算法导论对于FFT的出发点更加纯粹一点，那就是如果快速计算DFT，而并不深究DFT的物理意义，切入点也是多项式乘法
freedom098·2016-03-04 15:00

HDU 4609 3-idiots（组合数学+FFT）

Description给出n个木棍的长度ai，问从中任意选取三个木棍能组成一个三角形的概率Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示木棍数量，第二行n个整数ai表示每根木棍的长度(T #include #include #include #include #include #include #include #include #include usingnamespace
V5ZSQ·2016-03-04 10:00

HDU 5142 NPY and FFT（水~）

Description给出一个数n，输出翻转后的n的二进制所表示的数字Input第一行为一整数T表示用例组数，每组用例占一行为一整数n(0 #include usingnamespacestd; #definemaxn33 intT,n,res,b[maxn],ans; intmain() { scanf("%d",&T); while(T--) { scanf("%d",&n); res=ans
V5ZSQ·2016-03-04 09:00

POJ 2389 Bull Math（FFT）

输出两个串所表示数字的乘积SampleInput111111111111111111111111SampleOutput12345679011110987654321Solution可以直接暴力模拟高精度乘法，也可以用FFT
V5ZSQ·2016-03-04 09:00

HDU 1402 A * B Problem Plus（FFT）

A*BSampleInput1210002SampleOutput22000Solution直接高精度模拟乘法过程会爆，考虑到如果将一个数字串看做一个序列，那么乘法过程就相当于是两个序列的离散卷积，用FFT
V5ZSQ·2016-03-04 09:00

数字图像处理，Matlab常用图像处理函数汇总

原文地址：Matlab图像处理函数汇总作者：mimi图像的变换①fft2：fft2函数用于数字图像的二维傅立叶变换，如：i=imread('104_8.tif');j=fft2(i);②ifft2:：ifft2
EbowTang·2016-03-03 14:15

数字图像处理，Matlab常用图像处理函数汇总

原文地址：Matlab图像处理函数汇总作者：mimi图像的变换①fft2：fft2函数用于数字图像的二维傅立叶变换，如：i=imread('104_8.tif');j=fft2(i);②ifft2:：ifft2
EbowTang·2016-03-03 14:15

【Opencv】Mask影像匀光算法实现

数字正射影像镶嵌中色彩一致性处理的若干问题研究》**2.代码实现**#include #include #include #include usingnamespacecv; usingnamespacestd; MatgetFFTresultImg
lydujing·2016-03-03 10:00

Thief in a Shop dp fft

E.ThiefinaShop题目连接：http://www.codeforces.com/contest/632/problem/EDescriptionAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontainkobjects.Therearenkindsofproductsintheshop
qscqesze·2016-03-02 22:00

法法塔的小说（v图+FFT）

n≤100,m≤100000分析就是裸的v图和fft…首先我们
lzxzxx·2016-03-02 22:00

Thief in a Shop fft

题目链接E.ThiefinaShoptimelimitpertest5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAthiefmadehiswaytoashop.Asusualhehashisluckyknapsackwithhim.Theknapsackcancontain k object
yohaha·2016-03-02 14:00

hdu 1402 A * B Problem Plus fft

题目链接A*BProblemPlusTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16382    AcceptedSubmission(s):3325ProblemDescriptionCalculateA*B.  InputEachlinewillcon
yohaha·2016-03-02 13:00

用MATLAB对信号做频谱分析

1.首先学习下FFT的东西。学高数的时候老师只是将傅里叶变换简单的说了下，并没有深入的讲解。而现在看来，傅里叶变换似乎是信号处理的方面的重点只是呢，现在就先学习学习FFT吧。 
逸阳·2016-03-02 11:00

fft分析前后频谱数据

正弦信号输入input输入的原始信号short[128]fir滤波后的输出信号SHORT[128]fft傅里叶变换后的freq数据 float[128]rmroise去除底噪后的fft数据 float[
q123456789098·2016-02-29 12:00

UOJ#34 FFT模板题

写完上一道题才意识到自己没有在博客里丢过FFT的模板……这道题就是裸的多项式乘法，可以FFT，可以NTT，也可以用Karasuba（好像有人这么写没有T），也可以各种其他分治乘法乱搞……所以我就直接给板子了
geng4512·2016-02-29 00:00

BNUOJ 51279[组队活动 Large](cdq分治+FFT)

这年头真是……分治FFT都开始烂大街了……我们来推一推吧这显然是一个1d1d的DP，用f[i]表示i名队员的方案数f[i]=∑j=0i−1f[i−j−1]∗Cji−1即i−1个人里面选j个
geng4512·2016-02-29 00:00

How to delete all the animations in a presentation

Youcanturnofftheanimationsbygoingto SetupSlideShow andunderShowOptions tickthe Showwithoutanimation optionandclickOK.Nowruntheshowanditwilldisplaywithouttheanimations.Ifyoureallywanttodeletealltheanim
wellsguo·2016-02-23 16:00

C语言中 time函数和difftime函数

C语言函数difftime（）头文件：#include定
charliye·2016-02-23 09:19

[BZOJ4259] 残缺的字符串 （FFT）

原来的万径人踪灭一题当中用FFT来求了回文串，这里又能玩字符串匹配，真是太6了。#include #include #inc
u011542204·2016-02-21 17:00

git配置diff、merge工具：kdiff3

git配置配置文件内容如下：[diff] tool=kdiff3 [merge] tool=kdiff3 [difftool"kdiff3"] cmd='C:/ProgramFiles/KDiff3/kdiff3
icbm·2016-02-21 14:00

mysql不预读数据库信息(use dbname 更快，不会卡)

mysql>usedbnameReadingtableinformationforcompletionoftableandcolumnnamesYoucanturnoffthisfeaturetogetaquickerstartupwith-A
周国选·2016-02-20 16:35

c++ 在windows下获取时间和计算时间差的几种方法总结

一、标准C和C++都可用1、获取时间用time_ttime(time_t*timer)，计算时间差使用doubledifftime(time_ttimer1,time_ttimer0)。精确到秒。
caimagic·2016-02-19 11:00

ubuntu 安装scipy出现的问题

遇到的问题：error:librarydfftpackhasFortransourcesbutnoFortrancompilerfound解决方法，安装Fortrancompiler：sudoap
xibeichengf·2016-02-18 13:00

MAYA打造逼真的潮湿材质教程

基本材质创建一个球体，赋予blinn材质创建两盏平行光，把它放到你认为合适的地方，用他们来在预渲染中照明场景03设定blinn材质的参数Eccentricityto0.500SpecularRollOffto0.320
佚名·2016-02-16 14:04

记事簿

qscqesze需要做的事儿：算法：后缀自动机Splaytreapfft树上莫队番:我的青春恋爱物语果然有问题吹响上低音号tairtari真实之泪白箱比赛：CodeforcesRound#146(Div
qscqesze·2016-02-12 20:00

USACO--Barn Pepair

BarnRepairItwasadarkandstormynightthatrippedtheroofandgatesoffthestallsthatholdFarmerJohn'scows.Happily
lk951208·2016-02-08 00:00

实现黑客帝国数字雨效果

命令提示符代码：（0-1）@echoofftitle黑客帝国setlocalENABLEDELAYEDEXPANSIONcolor0afor/l%%iin(1,1,80)do(setDown%%i=0)
kencaber·2016-02-07 11:00

【 bzoj 3509 】[CodeChef] COUNTARI - 分块FFT

看起来很像数据结构乱搞？然而仔细看看数据范围：Aiusingnamespacestd;#definerep(i,a,b)for(inti=a,_=b;i=_;i--)#defineFor(i,a,b)for(inti=a,_=b;ib)a=b;}typedeflonglongll;constintmaxn=110007;constintmaxs=61007;constintmaxb=307;con
GEOTCBRL·2016-02-04 21:23

【 bzoj 3509 】[CodeChef] COUNTARI - 分块FFT

看起来很像数据结构乱搞？然而仔细看看数据范围：Ai usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #defineFor(i,a,b)for(inti=a,_=b;ib)a=b;} typedeflonglongll; constintmaxn=110007; constintmaxs=61007; constintmax
GEOTCBRL·2016-02-04 21:00

He's just not that into you

Agirlwillneverforgetthefirstboyshelikes.Evenifthingsdon'tquiteworkout.Butusuallysomeoneistheretoofficewordsofwisdom.Whydowesaythisstufftoeachother
nnww·2016-02-04 17:43

[置顶] dsplib->cfft

bzs0低清音---------------------------------------------------------------------------------------------------------------------------------------------------bzs0高清音---------------------------------------
q123456789098·2016-02-04 09:00

UVALive 3634 熟悉一下STL

Giventhisimportanceofsets,beingthebasisofmathematics,asetofeccentrictheoristsetofftoconstructasupercomputeroperatingonsetsinsteadofnumbers.TheinitialSetStackAlphaisunderconstruction
cww97·2016-02-03 01:00

Git 使用笔记

gitmergetool保存文件后进行commitgitcommit-m'注释'查看远程仓库地址信息gitremote-v合并mastergitcheckoutmastergitmergemaster目录对比gitdifftool-dbranch1branc
赵霆·2016-02-02 17:24

Winter(Sleep)Camp2016酱油鸡

这个上午就听懂了裸的FFT和Karatsuba分治乘法。其他的什么的Cantor、什么多项式XX，都只有坐飞机了。
geng4512·2016-02-02 09:00

WC2016酱油记

正统的有FFT，NTT，不过不好的是取模比较麻烦。有个karatsuba算法，N^1.585的复杂度，但是是基于分治实现的，可以很方便地取模。然后有关于正规语言与自然语言处理的课。
u011542204·2016-02-02 09:00
上一页 108 109 110 111 112 113 114 115 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他