ACM-母函数

ACM-数论之 Fibonacci Again——hdu1021

这道题，虽然是个水题，但是没有一个数学公式，难死了==！，我暴力了很多遍还是没有成功，我知道不能用暴力破解，但实在想不出来有什么方法，没办法，求助咯，最终才知道有这么个余数公式：(a+b)%3=(a%3+b%3)%3有了这个公式，那真是手到擒来了！这题也体现出ACM与数学那不可分割的关系啊~FibonacciAgainTimeLimit:2000/1000MS(Java/Others)    Me
lx417147512·2013-07-30 10:00

ACM-水题之 let the balloon rise——hdu1004

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65180    AcceptedSubmission(s):24152ProblemDescriptionContesttimeagain!Howexciteditistose
lx417147512·2013-07-30 09:00

砝码称重问题求解---动态规划与母函数方法

转自：http://www.cnblogs.com/xudong-bupt/archive/2013/03/17/2964909.html砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量 #include intsum;///表示输入的砝码的总质量 intma[6];///六种砝码的个数 intweight[6]={1,2,3,5,10,20};///六种砝码的重量
xiaozhuaixifu·2013-07-28 21:00

hdu 1028 Ignatius and the Princess III 母函数

这种无序的组合方式用母函数解决，如果是有序的话就用组合计数可可以求得一个公式2^(n-1).这个问题可以转化成这样一个问题：     给出1到n，这n种不同的数，每个数可以使用无限次，问有多少种组合方式可以凑出
OceanLight·2013-07-24 10:00

[置顶] 2013_CSUST暑假训练总结

2013-7-19shu新生训练赛：母函数【转换成了背包做的】shuacm题目：http://acm.hdu.edu.cn/diy/contest_show.php?
Cfreezhan·2013-07-22 21:00

HDU2082找单词（母函数模板题）

题意：假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 #include usingnamespacestd; typedeflonglongll; inta1[51],a2[51]; intnum[51]; intmain() { inti,j,k,t; scanf("%d
u010270403·2013-07-21 18:00

HDU1284钱币兑换问题( 母函数打表)

HDU1284钱币兑换问题(母函数打表)分类：母函数(生成函数)2013-07-2009:5345人阅读评论(0)收藏举报母函数题意：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。
pi9nc·2013-07-20 11:00

HDU1284钱币兑换问题( 母函数打表)

pid=1284题解：用母函数暴力打表，因为钱币取值给定，是不变的，所以只有三个表达式G（x）=（1+x+x^2+x^3+……+x^MAX）（1+x^2+x^4+……+x^2*MAX）（1+x^3+x^
u010270403·2013-07-20 09:00

HDU 1171 Big Event in HDU(母函数)

写个母函数跑一下，然后取生成数最中间的那一个x.最后比较一下x与sum-x的大小
z690933166·2013-07-19 20:00

shu7-19【背包和母函数练习】

题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083密码：shuacm感觉他们学校的新生训练出的比较好。今天很多题目都是强化了背包的转化。关于背包转化成求最优解见分析：点击打开链接贴个背包的模板：//0-1背包,代价为cost,获得的价值为weight //每种物品最多只可以选一次 voidZeroOnePack(intcost,intwe
Cfreezhan·2013-07-19 20:00

ACM 模板

ACM模板 并查集--------------------------------------------------------------------------------------（2）母函数
fjy4328286·2013-07-19 09:00

母函数

在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
lezong2011·2013-07-17 16:00

母函数的运用

母函数的运用                 前言：在信息学算法竞赛中，常有些数学类问题需用到微积分，或用到微积分的算法（如母函数，HNOI2012排队），这里本人总结了一下竞赛中常用的微积分基础知识，
u011400953·2013-07-15 10:00

微积分基础知识

      微积分基础知识              前言：在信息学算法竞赛中，常有些数学类问题需用到微积分，或用到微积分的算法（如母函数，HNOI2012排队），这里本人总结了一下竞赛中常用的微积分基础知识
u011400953·2013-07-15 08:00

HDU1521 排序（指数型母函数）

题目大意：原题链接：点击打开链接题目分析：错误分析：没有调用f函数；             指数型母函数： #include #include usingnamespacestd; constintMAX
u010270403·2013-07-10 16:00

HDU 2082 母函数练习

Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺
从此醉·2013-06-30 19:00

HDU 2082 母函数练习

Problem Description 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺
v5browser·2013-06-30 19:00

HDU 2082 母函数练习

ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 #include intarr[51],tmp[51],num[27]; intmain() { freopen("in.txt","r",stdin); intt,i,j,k,ans;
gaotong2055·2013-06-30 19:00

母函数练习2 HDU 1085

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina!“Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughheh
从此醉·2013-06-30 14:00

母函数练习2 HDU 1085

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
gaotong2055·2013-06-30 14:00

母函数练习2 HDU 1085

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina!“Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughheh
v5browser·2013-06-30 14:00

母函数入门 HUD 1028 整数拆分

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:  N=a[1]+a[2]+a[3]+...
gaotong2055·2013-06-30 13:00

母函数入门 HUD 1028 整数拆分

Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integ
v5browser·2013-06-30 13:00

母函数入门 HUD 1028 整数拆分

Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integ
从此醉·2013-06-30 13:00

hdu 1398 Square Coins （母函数）

#include #include intmain() { inti,j,k,n,a[18][301]; memset(a,0,sizeof(a)); for(i=0;i<301;i++) a[1][i]=1; for(i=2;i<18;i++) { for(j=0;j<301;j++) for(k=0;j+i*i*k<301;k++) a[i][j+i*i*k]+=a[i-1][j]; } wh
u010679062·2013-06-12 00:00

hdu 2566 统计硬币 母函数 硬币总个数一定 且正好用完组成m的方案数

统计硬币TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2970    AcceptedSubmission(s):2063ProblemDescription假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可
hnust_xiehonghao·2013-06-10 15:00

母函数模板 HDU-1028

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9464    AcceptedSubmission(s):6671ProblemDescription"Well,itseemsthefirstproblemi
xianglunxi·2013-06-07 19:00

（母函数的应用）

#include #include #defineN8010 intmain() { inti,j,k,n1,n2,n3,a[N],b[N],c[N]; while(scanf("%d%d%d",&n1,&n2,&n3)==3&&(n1||n2||n3)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c));k
u010679062·2013-06-07 14:00

hdu 2069 Coin Change (母函数)

//Time0ms,Memory404K#include inta[255][105],temp[255][105]; intval[6]={0,1,5,10,25,50}; intnum[255]={0}; intmain() { inti,j,k,t,n; a[0][0]=1; for(i=1;i<=5;i++) { for(j=0;j<=250;j++) for(k=0;j+k*val[i]
u010679062·2013-06-07 12:00

ACM-线段树

#include usingnamespacestd; #defineMAXN100 structNode { intleft,right,mid; intcover;//表示给数据是否存在 }seg_tree[4*MAXN];//数组一般开到4倍长度 voidbuild(intl,intr,intnum)//l,r为当前结点的左右端点，num为结点在数组中的编号 { cout=seg_tree
xianglunxi·2013-06-05 17:00

uva357 - Let Me Count The Ways（动规，母函数）

母函数的应用，，，两层循环，最外层循环是币值的循环这样就可以保证1+2=3和2+1=3的重复情况。
shankeliupo·2013-06-03 21:00

uva147 - Dollars(动规，母函数)

母函数的应用，，，两层循环，最外层是币值的循环这样就可以保证1+2=3和2+1=3的重复情况。
shankeliupo·2013-06-03 20:00

函数表达式[置顶] 母函数详解

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--函数表达式    母函数（Generatingfunction）详解    在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以供给关于这个序列的信息
·2013-05-29 19:00

[置顶] 母函数详解

母函数（Generatingfunction）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
liujie619406439·2013-05-28 22:00

清华大学计算机研究生课程表

清华大学计算机研究生课程表计算机系研究生课程介绍：课程名称：组合数学课程编号：60240013课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系
落天雨520·2013-05-25 10:57

母函数

p=596在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
GeiZuoZuoZuo·2013-05-24 09:00

[置顶] 母函数

定义 [编辑]母函数就是一列用来展示一串数字的挂衣架— 赫伯特·维尔夫, [1]普通母函数 [编辑]普通母函数就是最常见的母函数。
liujie619406439·2013-05-22 13:00

HDU1398（母函数）

题目大意：一个数n，可以用1，2^2,3^2,4^2……17^2,组合，有多少种组合；原题：点击打开链接题目解析：运用母函数模板，简单搞定；形式：(1+x^4+....
u010270403·2013-05-20 20:00

母函数学习

最近看了下组合数学，发现母函数以及容斥原理都是很有意思的东西。
kisstears·2013-05-18 01:00

hdu 2065

一看觉得是指数型母函数的题，给的数据太大，所以肯定是有规律的用指数型母函数求了23项就出现周期了    #include #include inta[20]={20,72,72,56,60,12,92,56,0,52,12,56,40,92,32,56,80,32,52,56
aixiaoling1314·2013-05-07 12:00

UVA 674 Coin Change（动态规划 母函数）

  CoinChange Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomakechangeswiththesecoinsforagivenamountofmoney. Forexample,ifwehave11cents,thenwecanmakechangeswithone10-cen
·2013-04-30 11:00

函数hdu 1557 权利指数

本文个人在广东游玩的时候突然想到的...最近就有想写几篇关于函数的博客，所以回家到之后就奋笔疾书的写出来发表了    母函数水过                    每日一道理如果说友谊是一颗常青树，
·2013-04-28 19:00

nbut [1413] Weight 母函数 n个砝码 能称出的重量的个数

[1413]Weight时间限制:1000ms内存限制:65535K问题描述有n个砝码，每个砝码都有各自的重量。那么这些砝码一共能称出哪些重量。输入输入一个正整数n(1 #include intnum[111],val[111]; intc1[10000+100],c2[10000+100]; #definemod100000007; intmain() { intn,i,j,k,sum; whi
hnust_xiehonghao·2013-04-25 11:00

HDU1171-Big Event In HDU(母函数、动态规划）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16416    AcceptedSubmission(s):5792ProblemDescriptionNowadays,weallknowthatComputerCollegeis
YCH1035235541·2013-04-25 10:00

ecnu1009 - 整数的拆分

理论上说是用了母函数理论。不过我喜欢通俗的解释。对于1~n每个数。
shankeliupo·2013-04-23 13:00

（母函数）

/******************************** 题目大意：不可以用num1个1，num2个2，num3个5组合得到的最小数； 题目解析：求（1+x+.....+x^num1）(1+x^2+....+x^(2*num2))(1+x^5+....X^(5*num3)) 的系数为零的指数；若系数都不为零，则最小数为sum+1; 错误分析：1.不能确定j的循环次数； 2.没有把M数值开
u010270403·2013-04-21 14:00

母函数（Generating function）详解

母函数（Generatingfunction）详解— TankyWoo在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
liangxiao·2013-04-21 00:00

HDU1398-Square Coins，HDU1028-Ignatius and the Princess III(母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6083   AcceptedSubmission(s):4105ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyh
YCH1035235541·2013-04-14 13:00

母函数题目

遇到一个问题，学习一下母函数。这些题目用DP，递推都可以解决。http://acm.hut.edu.cn/?p=277这里有篇讲解不错。生成函数主要为两种，普通型以及指数型。
ilovexiaohao·2013-04-13 19:00

ACM-大数阶乘末尾零的个数

阶乘末尾0的个数有一个题目说的是求100的阶乘末尾有多少个0.题解中给出的讲解提到,一个数n的阶乘末尾有多少个0思路：一个数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数,而2的个数是远远多余5的个数的,因此求出5的个数即可.题解中给出的求解因子5的个数的方法是用n不断除以5,直到结果为0,然后把中间得到的结果累加.例如,100/5=20,20/5=4,4/5=0,则1到100中
ashuai81·2013-04-09 21:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他