North--母函数

hdu2065(母函数)

"红色病毒"问题TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3082    AcceptedSubmission(s):1316ProblemDescription医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病
xj2419174554·2013-08-07 14:00

hdu2079(母函数)

选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2262    AcceptedSubmission(s):1799ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学
xj2419174554·2013-08-07 14:00

hdu2152(母函数)

FruitTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2599    AcceptedSubmission(s):1446ProblemDescription转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水
xj2419174554·2013-08-07 13:00

hdu1709(母函数)

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4751    AcceptedSubmission(s):1900ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
xj2419174554·2013-08-07 13:00

hdu1398(母函数)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6739    AcceptedSubmission(s):4548ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
xj2419174554·2013-08-07 11:00

hdu2082(母函数)

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3101    AcceptedSubmission(s):2217ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
xj2419174554·2013-08-07 10:00

母函数介绍1

母函数（Generatingfunction）详解—TankyWooTankyWoo原创文章，转载请注明出处：http://www.wutianqi.com/?p=596。 
xj2419174554·2013-08-07 09:00

USACO 2.3.4 Money Systems（母函数）

思路：这又是一道母函数的题目，与前面那一道的区别在于，这次用的钱币是无限使用的。以题目给的数据为例，用1，2，5来凑出10。
supersnow0622·2013-08-05 10:00

USACO 2.2.2 Subset Sums（母函数）

SubsetSumsJRMFormanysetsofconsecutiveintegersfrom1throughN(1 #include #include #include usingnamespacestd; inthalf; longlongc1[500],c2[500],c[500]; intmain(){ ofstreamfout("subset.out"); ifstreamfin("
supersnow0622·2013-07-31 14: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

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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他