North--母函数

1085【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17379    AcceptedSubmission(s):7795ProblemDescriptionWeallknowthatBin-Ladenisanoto
ydd97·2015-08-03 20:00

HDOJ Square Coins 1398【母函数】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9761    AcceptedSubmission(s):6692ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
ydd97·2015-08-03 20:00

PHP获取中文首字母函数

function getFirstChar($zh_cn) {     $firsh_zh = mb_substr($zh_cn, 0, 1);     $fchar = ord($firsh_zh{0});     if ($fchar >= ord("A") && $fchar = -20319 and $asc = -20283 and $asc = -19775 and $asc = -1
990653058·2015-07-28 11:49

【HDOJ 1085】数学问题，母函数

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17327    Accepted Submission
·2015-07-26 14:00

HDU 1709 母函数天平问题 可出现减法的情况 The Balance

The Balance Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6652    Accepted Submission(s): 2730 Probl
·2015-07-24 18:00

母函数 hdu 1171

#include #include #include usingnamespacestd; inta[100000*3]; intb[100000*3]; intnum[1000]; intv[1000]; intd[1000]; intmaxx; intmain() { intn; while(scanf("%d",&n)&&n>0) { maxx=0; intsum=0; for(inti=0
Advanced_hwr·2015-07-24 14:00

母函数细致讲解

母函数又称生成函数。
·2015-07-23 20:00

HDU 1085 Holding Bin-Laden Captive!

点击打开链接思路：挺不错的一题，总共写了六种代码，运行时间一次比一次少，最次的代码思路正确，只不过写废了就不贴了，最次的代码的思想的把单个硬币能表示出来的敲出来，接着再组合，而且每次循环到8001，很容易超时，母函数为
qq_25605637·2015-07-17 15:00

HDU 1398 Square Coins

题目地址：点击打开链接思路：母函数模板题AC代码：#include usingnamespacestd; intmain() { inti,j,k,n; intc1[310],c2[310]; while
qq_25605637·2015-07-16 21:00

组合与排列的表达：pascal三角形和母函数

杨辉三角和母函数都能表达不同问题的组合结果，杨辉有利于打表存储且运算快，母函数则能更好体现了组合的思想和过程。已知C(n,m)=A(n,m)/m!=n!/(n-m)!/m!
theArcticOcean·2015-07-16 20:00

指数型母函数&&hdu 2065 "红色病毒"问题

常用的指数型母函数：e^x=1+x/1!+x^2/2!+x^3/3!+……   e^(-x)=1-x/1!+x^2/2!-x^3/3!
theArcticOcean·2015-07-16 16:00

hdu 1398 Square Coins(母函数)

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { int_,n,i,j,k,c1[305],c2[305]; while(~scanf("%d",&n)) { if(n
xinag578·2015-07-16 15:00

HDU 1028 Ignatius and the Princess III

题目地址：点击打开链接思路：母函数模板题，以四为例，求(1+x+x^2+x^3+x^4)(1+x^2+x^4)(1+x^3)(1+x^4)即可AC代码：#include usingnamespacestd
qq_25605637·2015-07-16 14:00

组合数与母函数

母函数能用来解决排列组合的关系，很多资料却只解释母函数的知识没和排列组合结合起来，这篇文章很好的解释了他们之间的关系，最后本人会在原创的基础上加上各类杭电ACM的试题和AC代码，以便更好的理解，本文转载的是海子大牛的文章
qq_25605637·2015-07-07 15:00

自然数幂和 伯努利数

为了解决这题，我们先引入一个量——-伯努利数Bi其定义为B0=1∑ni=0Cin+1Bi=0，n>0也可以用幂级母函数来表示xex−1=∑i≥0Bi∗xii!
PhilipsWeng·2015-07-04 15:00

母函数与线性常系数齐次递推关系

#母函数与线性常系数齐次递推关系Tags：组合数学---母函数-----------------------------对于序列$C_0,C_1,C_2,...
kodoyang·2015-07-04 12:00

hdoj 1059 Dividing 【多重背包】 【母函数】

DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19646AcceptedSubmission(s):5534ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttospli
笑着走完自己的路·2015-06-28 22:43

hdu1028

母函数讲解 http://www.cnblogs.com/freewater/archive/2012/09/11/2679734.html 讲得很详细，杭电的课件可以看看#include #include
pmt123456·2015-06-20 19:00

hdu 1398 Square Coins

这题也是母函数的模版题，刚刚学习了母函数，感觉异曲同工。    如果用母函数的话，相当于求这个式子(1+x+x^2+...)*(1+x^4+x^8+...)*...*(1+x^289)每项的系数。
squee_spoon·2015-06-20 13:00

JavaScript回调函数

（回调是一个函数作为参数传递给另一个函数，其母函数完成后执行。）使用回调函数的原因：可以把调用者与被调用者分开。调用者不关心谁是被调用者，所有它
ligang2585116·2015-06-18 10:00

hdu 1709 The Balance（母函数）

pid=1709组合问题，应用母函数，需要注意的是每种不同的砝码只有一个，可以相加，可以相减。所以，s(x)=(1+x^a)(1+x^b)(1+x^c)---(1+x^z)。
theArcticOcean·2015-06-15 22:00

hdu 2110 Crisis of HDU（母函数）

pid=2110组合问题，需要用到母函数，但是x的指数是由题意决定的，而且是不断变化的。这就需要灵活的使用母函数，而且涉及到取模，不要忘了。
theArcticOcean·2015-06-15 19:00

hdoj 2069 Coin Change 【母函数 不错的题】【限制 组合单位的个数】

CoinChangeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15231    AcceptedSubmission(s):5160ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cen
chenzhenyu123456·2015-06-12 18:00

Training：母函数

id=18473输入n(n≤120)，求n的拆分的个数，直接套用母函数模板。
wcr1996·2015-06-10 21:00

hdu 2079 选课时间(题目已修改,注意读题) （母函数）

代码：#include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { intn,k; inta[9],b[9]; scanf("%d%d",&n,&k); for(inti=1;i<=k;i++) { scanf("%d%d",&a[i],&b[i]); } intc1[45],c2[45]
xky1306102chenhong·2015-06-06 22:00

（母函数）

代码：#include #include usingnamespacestd; longlongc1[8005],c2[8005]; intmain() { inta[4]; a[1]=1; a[2]=2; a[3]=5; intn[4]; while(scanf("%d%d%d",&n[1],&n[2],&n[3])&&(n[1]||n[2]||n[3])) { memset(c1,0,si
xky1306102chenhong·2015-06-06 15:00

hdu 1398 Square Coins（母函数）

代码：#include usingnamespacestd; intmain() { intn; inta[18]; for(inti=1;i289时，没有退出循环的条件 { for(intj=0;j<=n;j++) { for(intk=0;k+j<=n;k+=a[i]) { c2[j+k]+=c1[j]; } } for(intj=0;j<=n;j++) { c1[j]=c2[j]; c2[
xky1306102chenhong·2015-06-03 20:00

hdu 2082 找单词（母函数）

代码：#include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { inta[27]; for(inti=1;i<=26;i++) scanf("%d",&a[i]); longlongc1[55],c2[55]; for(inti=0;i<=50;i++) { c1[i]=c2[i]=0; } c1[0]=
xky1306102chenhong·2015-06-03 11:00

hdu 1028 Ignatius and the Princess III（用母函数解决整数分拆问题）

代码：#include #include usingnamespacestd; intmain() { intn; intc1[150],c2[150]; while(scanf("%d",&n)==1) { for(inti=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(inti=2;i<=n;i++) { for(intj=0;j<=n;j++) { for(i
xky1306102chenhong·2015-06-03 01:00

母函数

生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。
xky1306102chenhong·2015-05-30 19:00

生成函数讲解

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

mysql获得汉字首字母函数

DROPFUNCTIONIFEXISTS`fun_getSpell`;DELIMITER;;CREATEFUNCTION`fun_getSpell`(in_stringVARCHAR(255))RETURNSVARCHAR(255)CHARSETutf8BEGINDECLAREtmp_strVARCHAR(255)charsetgbkDEFAULT'';#截取字符串，每次做截取后的字符串存放在该变
hfsaini·2015-05-21 14:49

HDOJ-2069-Coin Change 解题报告

普通母函数变体。题意：有五种面值的硬币，50分，25分，10分，5分，1分。
剑紫青天·2015-05-19 16:10

nyoj 456 邮票分你一半 【母函数】【01背包】

邮票分你一半时间限制：1000ms |          内存限制：65535KB难度：3描述    小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m
chenzhenyu123456·2015-05-07 22:00

hdoj 2709 Sumsets 【母函数 递归】

SumsetsTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1791    AcceptedSubmission(s):701ProblemDescriptionFarmerJohncommandedhiscowstosearchfordifferentse
chenzhenyu123456·2015-05-03 11:00

母函数详解

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

hdoj 1171 Big Event in HDU 【母函数】【01背包】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26883AcceptedSubmission(s):9471ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigge
笑着走完自己的路·2015-04-22 22:57

hdoj 1171 Big Event in HDU 【母函数】【01背包】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26883   AcceptedSubmission(s):9471ProblemDescriptionNowadays,weallknowthatComputerCollegeisth
chenzhenyu123456·2015-04-22 22:00

【组队赛#8】BNU 1084 Expected Allowance （母函数）

clickhere~~ 【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，投掷一次，所有的骰子点数和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值【解题思路】母函数
u013050857·2015-04-21 11:00

HDU 1398-Square Coins （母函数）

【解题思路】：母函数，设1个1元的钞票可以用函数1+x表示，1个4元的钞票可以用函数1+x^4表示，1个9元的钞票可以用函数1+x^9表示，1个16元的钞票可以用函数1+x^16表示，几种钱币的组合的情况
u013050857·2015-04-19 10:00

HDU 2082 找单词 (母函数入门)

那么，对于给定的字母，可以找到多少价值/* Author:HRW 母函数 */ #include usingnamespacestd; intC1[55],C2[55],NUM[27]; intmain
u013050857·2015-04-19 08:00

[省选前题目整理][HDU 1521]排列组合(生成函数)

但是上一题用到的是普通型母函数，而此题用的是指数型母函数。对于此题可以建立这样的模型：有n种硬币，每种硬币个数为num[i]，每种硬币面值均为1元，要选择一部分硬币凑出m元，问有多少种方案。
qpswwww·2015-04-10 15:00

【母函数】hdu2069(Coin Change)母函数加深

hdu2069思路：组合问题，可以考虑用母函数，但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100；而且硬币的总值不大于250。
u011479875·2015-04-09 15:00

hdu1709(The Balance)用java会超时

hdu1709思路：也是由给定的几个数组合成其他数，就想到用母函数，但是这里要多考虑有加有减的情况。
u011479875·2015-04-09 13:00

【母函数】hdu1398(Square Coins)

hdu1398构造母函数：G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始，第二个多项式表示4分币的个数，
u011479875·2015-04-08 17:00

【母函数】hdu1028（Ignatius and the Princess III）

母函数定义：对于序列a0,a1,a2.....构造一函数：G(
u011479875·2015-04-08 16:00

【母函数】母函数前提知识：矩阵相乘

A=2*3123456B=3*4123456784321R=A*B思路：A矩阵第一行乘Ｂ矩阵第一列得等Ｒ矩阵的第一行第一列的值，以此类推。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import jav
u011479875·2015-04-08 16:00

C++ 中字符大小写转换的函数

变成小写字母函数是：tolowerstr[i]=tolower(str[i]);检测大写字母是：isupper检测小写字母是：islower大写------->小写：tolower小写-------->
u012965373·2015-04-06 20:00

hdu 1171 Big Event in HDU

这里还是用母函数来做。生成函数：G(x)=(1+x+……+x^k1)(1+x+……+x^k2)…(1+x+……+x^kn)利用母函数得到可以构成的所有价值。
u014679804·2015-04-05 17:00

（母函数）

题目大意：给出1、2、5分硬币数目，问不能构成的面值的最小值是多少。生成函数：(1+x+x^2+x^3……x^k1)*(1+x^2+x^4……x^2*k2)*(1+x^5+x^10……x^5*k3)#include #include #include #include #include usingnamespacestd; intc[8005],c0[8005],v[4]={0,1,2,5},a[
u014679804·2015-04-05 16:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他