E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
North--母函数
[ACM] hdu 1398 Square Coins (
母函数
)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7452 AcceptedSubmission(s):5050ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
sr19930829
·
2014-03-25 20:00
[ACM] hdu 1028 Ignatius and the Princess III (
母函数
)
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11475 AcceptedSubmission(s):8118ProblemDescription"Well,itseemsthefirstproblem
sr19930829
·
2014-03-25 20:00
母函数
母函数
写法
1 import java.awt.Point; 2 import java.io.BufferedInputStream; 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Map; 6 import java.util.Scanner; 7 8 pu
·
2014-03-07 23:00
函数
HDU 1085
母函数
:G(x)=(1+x+x^2+...+x^a[1])(1+x^2+x^4+...+x^2*a[2])(1+x5+x10+x15...+x^5*a[3]).......
u012861385
·
2014-02-21 23:00
HDU 1395
题意:给你1,4,9,16,25,,,17*17;类型的硬币,再给你个数n,问有多少种组合的硬币会等于n,每种类型的硬币有无限个;整数差分,
母函数
....G(x)=(1+x+x^2+x^3+x^4+..
u012861385
·
2014-02-21 21:00
hdu 1028 Ignatius and the Princess III
母函数
#include #include intmain() { intn,m,i,j,k,s; intc1[130],c2[130]; while(scanf("%d",&n)!
u013365671
·
2014-01-03 22:00
母函数
hdu 1398
母函数
(平方数的组合)
code:#include usingnamespacestd; intmain() { inta[350],b[350],i,j,k,n; while(cin>>n&&n) { for(i=0;i<=n;i++) { a[i]=1; b[i]=0; } for(i=2;i<=17;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i*i) //平方数的组
洛伊佩拉
·
2013-12-15 15:00
hdu 1028
母函数
经典
拆分数的
母函数
code:#include usingnamespacestd; intmain() {intc1[130],c2[130]; inti,j,n,k; while(cin>>n) { for
洛伊佩拉
·
2013-12-15 15:00
母函数
详解
详解:在数学中,某个序列的
母函数
是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用
母函数
解决问题的方法称为
母函数
方法。
洛伊佩拉
·
2013-12-15 15:00
母函数
详解和史上最通用最高效的
母函数
模板
欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/17042651
母函数
,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目
u012077163
·
2013-11-30 18:00
算法
ACM
组合数学
母函数
杭电ACM hdu 2152 Fruit 解题报告(
母函数
)
ProblemDescription转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDUACM总教头lcy也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能
u012077163
·
2013-11-30 17:00
算法
ACM
杭电
母函数
杭电ACM hdu 2110 Crisis of HDU 解题报告(
母函数
)
ProblemDescription话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何
u012077163
·
2013-11-30 17:00
算法
ACM
杭电
母函数
杭电ACM hdu 2082 找单词 解题报告(
母函数
)
ProblemDescription假设有x1个字母A,x2个字母B,.....x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,.....字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 #include usingnamespacestd; #definemin(a,b)((a)>N; while((N--)!=0) { for(i=0;i>n[i]; v[i]=i+1;
u012077163
·
2013-11-30 17:00
算法
ACM
杭电
母函数
杭电ACM hdu 2079 选课时间 解题报告(
母函数
)
ProblemDescription又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 #include usingnamespacestd; #definemin(a,b)((a)>T; while((T--)!=
u012077163
·
2013-11-30 16:00
算法
ACM
杭电
母函数
杭电ACM hdu 1398 Square Coins 解题报告(
母函数
)
ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred
u012077163
·
2013-11-30 16:00
算法
ACM
杭电
母函数
杭电ACM hdu 1171 Big Event in HDU 解题报告(
母函数
)
ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
u012077163
·
2013-11-30 16:00
算法
ACM
杭电
母函数
解题报告(
母函数
)
ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
u012077163
·
2013-11-30 16:00
算法
ACM
杭电
母函数
HDU1028(
母函数
)
整数划分的递归算法:intsplit(intn,intm) { if(nm) return(split(n,m-1)+split((n-m),m)); }DP:首先,我们引进一个小小概念来方便描述吧,record[n][m]是把自然数划划分成所有元素不大于m的分法,例如:当n=4,m=1时,要求所有的元素都比m小,所以划分法只有1种:{1,1,1,1};当n=4,m=2时,。。。。。。。。。。。。
u012861385
·
2013-11-16 22:00
母函数
与排列组合
母函数
与排列组合在谈论
母函数
问题之前,我们先看一个简单的问题描述:假如有两组数据(A,B)和(C,D),每组中选出一个构成一个组合,总共有几种选法?很显然总共有4种选法:AC,AD,BC,BD。
daer520
·
2013-11-12 22:00
POJ 1664 放苹果
题目链接~~> 这题开始用搜索过了,但是看别人代码用递归而且比搜索时间短,还可以用dp和
母函数
做。
u011074149
·
2013-11-02 08:00
SOJ3866 红色病毒II
也是指数型
母函数
,跟前面那道一样一样的。AC个数之和为偶数,翻译一下就是AC个数均为奇数或者AC个数均是偶数。
huangshenno1
·
2013-10-21 23:00
SOJ3865 红色病毒
指数型
母函数
的经典题。在泰勒公式中,令x0=0,得到麦克劳林级数:e^x=1+x/1!+x^2/2!+x^3/3!+... (1)令x=-x,可得:e^-x=1-x/1!+x^2/2!-x^3/3!
huangshenno1
·
2013-10-21 23:00
acm 模板
ACM模板并查集--------------------------------------------------------------------------------------(2)
母函数
-
u010793761
·
2013-10-07 14:00
HDU 1521 排列组合(指数型
母函数
)
指数型
母函数
裸题。
z690933166
·
2013-10-07 11:00
母函数
http://acm.hdu.edu.cn/showproblem.php?pid=2079选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2352 AcceptedSubmission(s):1872ProblemDes
leolinsheng
·
2013-10-05 01:00
ACM
母函数
(Generating function)详解 — TankyWoo
母函数
(Generatingfunction)详解—TankyWoo
母函数
(Generatingfunction)详解— TankyWoo在数学中,某个序列的
母函数
(Generatingfunction
pi9nc
·
2013-09-30 15:00
母函数
相当详尽的文章转载:http://blog.csdn.net/new_wu/article/details/7409525%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
母函数
Garfield2005
·
2013-09-24 10:00
创新工场2013年校园招聘笔试题
母函数
:#include usingnamespacestd; intmain() { intn; inti,j,k; constintmax=1001; intc1[max],c2[max];//
wanglongfei_hust
·
2013-09-16 11:00
母函数
母函数
分类: algorithm2013-09-0823:57 27人阅读 评论(0) 收藏 举报
母函数
母函数
(Generatingfunction)详解在数学中,某个序列的
母函数
是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息
pi9nc
·
2013-09-15 19:00
Algorithm
母函数
母函数
(Generatingfunction)详解在数学中,某个序列的
母函数
是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用
母函数
解决问题的方法称为
母函数
方法。
u010064842
·
2013-09-08 23:00
母函数
hdu 题目1171 Big Event in HDU(
母函数
及其应用)
BigEventinHDUTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19055 AcceptedSubmission(s):6695ProblemDescriptionNowadays,weallknowthatComputerCollegeis
u011282069
·
2013-08-28 09:00
ACM
HDU
母函数
九度 题目1531 货币面值 (组合数学,
母函数
应用)
题目1531:货币面值时间限制:1秒内存限制:128兆特殊判题:否提交:358解决:133题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。输入:输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N #
u011282069
·
2013-08-27 15:00
(
母函数
及其应用)
HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12346 AcceptedSubmission(s):5536ProblemDescriptionWeallknowthatBin-Ladenisanoto
u011282069
·
2013-08-27 14:00
ACM
HDU
母函数
hdu 题目1398 Square Coins (
母函数
及其应用)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6828 AcceptedSubmission(s):4613ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u011282069
·
2013-08-27 14:00
ACM
HDU
母函数
hdu 题目1028 Ignatius and the Princess III(
母函数
及其应用)
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10219 AcceptedSubmission(s):7244ProblemDescription"Well,itseemsthefirstproblem
u011282069
·
2013-08-27 14:00
POJ 3181 Dollar Dayz(高精度 动态规划)
SampleInput53SampleOutput5分析:这不是
母函数
是什么,不管你信不信,反正我是信了。
·
2013-08-24 22:00
动态规划
数学知识
1.生成函数(
母函数
)资料链接:http://baike.baidu.com/link?
a601025382s
·
2013-08-24 17:00
数学知识
母函数
讲解及应用
母函数
讲解及应用在数学中,某个序列的
母函数
(Generatingfunction,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用
母函数
解决问题的方法称为
母函数
方法。
chenglinhust
·
2013-08-21 15:00
Coin Change(hdu2069,暴力or
母函数
)
http://acm.hdu.edu.cn/showproblem.php?pid=2069CoinChangeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10585AcceptedSubmission(s):3532ProblemDescriptionSuppo
lrbj
·
2013-08-18 09:14
2013年7月
母函数
暴力
Coin Change(hdu2069,暴力or
母函数
)
http://acm.hdu.edu.cn/showproblem.php?pid=2069Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10585 Accepted Submission(s): 3532Pr
JHC23
·
2013-08-18 09:00
Fruit(hdu2152,
母函数
)
http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EE - FruitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
JHC23
·
2013-08-15 10:00
统计硬币(hdu2566,
母函数
or暴力)
ttp://acm.hdu.edu.cn/showproblem.php?pid=2566统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3100 Accepted Submission(s): 2166Problem Des
JHC23
·
2013-08-15 10:00
Ignatius and the Princess III(hdu1028,
母函数
之整数划分)
http://acm.hdu.edu.cn/showproblem.php?pid=1028Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10061 Accepted Sub
JHC23
·
2013-08-15 10:00
hdu 2152 Fruit 【分组背包解
母函数
——滚动数组优化陷阱问题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EFruitTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)To
Cfreezhan
·
2013-08-11 21:00
2013 多校第六场 hdu 4658 Integer Partition(五边形数定理,整数划分)
再贴一个在别人博客看到的一个关键的东西:首先我们可以写出本题的
母函数
Σf(n)xˆn=(1+x+x^2+..+x^(k-1))*(1+x^2+x^4+..
u010794465
·
2013-08-11 15:00
POJ 1322 Chocolate (dp or 组合数学
母函数
)
今天学了组合数学的
母函数
,发现其用处有时候真的会是很犀利,这题其实可以用dp做,dp[i][j]=dp[i-1][j-1]*(c-j+1)/c+dp[i-1][j+1]*(j+1)/c,n虽然很大,但是
u010710717
·
2013-08-10 19:00
hdu 4658 整数划分+五边形定理 多校第六场
首先要知道五边形定理是什么东西它揭示了整数划分的
母函数
是欧拉函数的倒数,欧拉函数可以通过级数表示P(x)*phi(x)=1 ->p(n)-p(n-1)-p(n-2)+p(n-5)+p(n-7).....
Jackyguo1992
·
2013-08-10 07:00
hdu2110(
母函数
)
CrisisofHDUTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2909 AcceptedSubmission(s):803ProblemDescription话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的
xj2419174554
·
2013-08-07 16:00
数学
hdu2065(
母函数
)
排列组合TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1726 AcceptedSubmission(s):724ProblemDescription有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1
xj2419174554
·
2013-08-07 15:00
数学
母函数
介绍2
母函数
分:普通型
母函数
,指数型
母函数
。 普通型
母函数
主要是来求组合的方案数,而指数型
母函数
是求多重排列数。关于普通型
母函数
的讲解,以前写过:http://www.wutianqi.com/?
xj2419174554
·
2013-08-07 15:00
数学
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他