North--母函数

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

南阳理工OJ 325 zb的生日 深度优先遍历 剪枝

/* 代码总体步骤是：（代码中的数字对应这些步骤） 1.先求出总和除以二为平均数 2.然后用母函数的代码 求出这些西瓜可以组成的 平均数一下的全部可能的重量 3.用bool数组把他们存起来
n89576537·2013-04-07 10:00

HDU 2079 选课时间 母函数

pid=2079 常规的母函数问题。 
ilovexiaohao·2013-03-31 14:00

HDU 2189 悼念512汶川大地震遇难同胞——来生一起走 母函数

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2189 该题主要是将每一项素数作为基地，知道系数>150例如：(1+x^2+x^4+...+x^150)(1+x^3+x^6+...+x^150)(1+x^5+x^10+...+x^150)...(1+x^149)注意每一项系数都是素数，然后乘倍增加，直到>150  代码入下：#include #in
ilovexiaohao·2013-03-31 13:00

ThinkPHP单字母函数整理

他最初是为Lite版本写的，但现在这些单字母函数在标准版里也都同样存在了。因此这些资料在两个版本的ThinkPHP中都同样适用。
az44yao·2013-03-27 17:00

HDU1284——钱币兑换问题

这种母函数的见多了，也就简单了，不外乎就是一个多项式展开，我怎么恍惚中觉得我发过一篇类似的博客的，但是再回头去找的时候就没啦！算了，下次再说吧。赶紧抢饭去咯！
kay_zhyu·2013-03-26 16:00

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

砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量 #include intsum;///表示输入的砝码的总质量 intma[6];///六种砝码的个数 intweight[6]={1,2,3,5,10,20};///六种砝码的重量 chardp[1001];///标记位 voidinput();///输入每个砝码的数量，并求出所有砝码的总质量sum
·2013-03-17 21:00

hdu2082 母函数

   思路：转化为母函数求种数，x的指数表示价值，系数表示种数。
HELLO_THERE·2013-03-17 21:00

HDU 2082 找单词 母函数

pid=2082 这是一道关于母函数的问题，他的方程可以这样写比如A、B、C分别是1、2、3其他为0那么F(x)=(x+1)*(x^4+x^2+1)*(x^9+x^6+x^3+1)。
ilovexiaohao·2013-03-17 18:00

HDU 2079 (母函数)

pid=2079简单的母函数题目；开始把题目看错，以为个相同学分的不同科目是算不同的；后来发现是相同的；如果是不同的，那结果很大；当然这是我审题错误；*/#include #include #include
i_fuqiang·2013-03-07 19:00

HDU 2082 （母函数）

/*可以用母函数解决；前几天练熟了，再试试手；*/http://acm.hdu.edu.cn/showproblem.php?
i_fuqiang·2013-03-06 22:00

HDU 2152 (母函数)

/*母函数题；只是限定了一些范围，加上就可以了；http://acm.hdu.edu.cn/showproblem.php?
i_fuqiang·2013-03-03 18:00

HDU 1709 （母函数）

/*题目：给出一定（n）数量的砝码，每个砝码重a1，a2，a3。。。an，问题：求出【1~sum】中（sum为各砝码总和）不能被称出的重量；问题关键：天平两边都可以放砝码，放在同一端：a[j+k]+=a[j]不同端a[abs(j-k)]+=a[j]     假设原来的砝码都放在右端，则可以把新加的砝码放在左端，得到新重量,此时a[abs(j-k)]+=a[j]。http://acm.hdu.edu
i_fuqiang·2013-03-03 17:00

HDU 1398 （母函数）

/*题目意思是：硬币种类有1^2,2^2,3^2,4^2...17^2，这几种；输入n；求出能够组合成n的组合有多少种；与hdu1028相似，只是将原来的1，2，3，4，……换成了1^2,2^2,3^2,4^2...…，题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398*/#include #include usingnamespacestd;
i_fuqiang·2013-03-02 18:00

HDU 2069 母函数

/*注意题目要求，1，输入0，结果12，方案中硬币不超过100；与hdoj1028不同在于有限定100，数组需要多加一维；*/http://acm.hdu.edu.cn/showproblem.php?pid=2069#include #include usingnamespacestd; inta[255][105],b[255][105]; intmain() { intn; intc[5]
i_fuqiang·2013-03-02 15:00

HDU 1085 （母函数）

/*先初始化，再一个一个来；注意i，j，k范围的变化；参考大牛资料母函数（Generatingfunction）详解—TankyWoo*/#include usingnamespacestd; inta
i_fuqiang·2013-03-02 14:00

HDU 1028 母函数解、完全背包解

/*初学母函数，练练手；*/母函数解：/* 求整数n的整数拆分方法； 题目理解为：将数字1、2、3、……n；每个数字可以选取无限次，求能组成n的情况总数 函数(1+x+x^2+x^3……)(1+x^2+
i_fuqiang·2013-03-01 20:00

hdu 1398 Square Coins

母函数的第一道例题，可采用模版。
jjike·2013-02-16 15:00

【新年新气象_新年CSDN第一篇】斯特林数简介及应用

下边开始正式介绍：斯特林数(StirlingNumber)定义：第一类斯特林数——给出恰包含m个圈的n个元素的排列数目.斯特林数满足母函数关系。   
mig_davidli·2013-02-10 00:00

HDU 2079 选课时间（母函数）

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

（母函数解答！）

HoldingBin-LadenCaptive!ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbe
lishuhuakai·2012-12-07 08:00

hdu1709

当年做这个题的时候，不仅用了母函数，还对母函数进行了一定的拓展，不过最后还是觉得麻烦，就搁那儿了-、-I。今儿再一看，不久是简单递推么。  
Ice_Crazy·2012-12-03 17:00

sql获取汉字的拼音首字母

/*创建取拼音首字母函数*/ create function [dbo].
·2012-11-27 16:00

hdu1171 http://acm.hdu.edu.cn/showproblem.php?pid=1171

//注意细节用母函数容易超时注意stepsumMoney以及value*fac个代表的含义step代表前一个数列式子的个数sumMoney最大的指数value*fac当前总价值 #include #include
wahaha1_·2012-11-07 16:00

【专题】两种不同的母函数

  母函数又叫生成函数，是很吊的一种函数，半年之前与之有过一次邂逅，现在再次相遇便把握机会总结一下，也希望自己能够更深入的了解他。下面大多数列子和题目都来自互联网！    
zhengxu001·2012-10-27 17:00

hdu 2065 "红色病毒"问题 （母函数）

点击打开链接指数型母函数问题引例：假设有8个元素，其中a1重复3次，a2重复2次，a3重复3次。
yyf573462811·2012-10-22 13:00

【拉灯君第三弹】母函数-HDU1085-泰山下的AC

刚从泰山上下来，就一个感觉，只要步履平稳，不停的小憩，甭管是中天门还是十八盘，都弱爆了。。行百里者半九十的说……日出也就这么回事……36H没睡觉~~~比起模板，稍有变化。拉登君有1分，2分，5分若干，求他最小凑不成的钱数。从这个题中，我终于弄明白了，那两重循环是用来求幂的，C1是第一表达式，C2是第二表达式，数组的值代表了他的下标，c2[I+J]=c1[i]就是把幂的值进行加和，算法毫无问题，输入
mig_davidli·2012-10-21 19:00

hdu1398 母函数

给你一个数 让你求出1~17中每个数的平方任意组合 有几种情况满足条件。#include #include #definemax302 intnum1[300]; intnum2[300]; voidinit() { for(inti=0;i
wahaha1_·2012-10-21 09:00

【模版君第二弹】HDU_1028_最简单的母函数

ok,找了半天，发现这个题是标准的模板……完全数学抽象化了。有了这个模板，更复杂的在思路上的就没问题了。这个也得小心，因为下标不少，一错容易ce,容易WA，容易TLE，总之什么都有可能……#include usingnamespacestd; constintINF=150; intc1[INF+1],c2[INF+1],c3[INF+1]; intmain() { intn; while(c
mig_davidli·2012-10-18 20:00

【硬币君第一弹】HDU_1398_母函数

输入N：2   10   300输出OT:1    4    27典型母函数。数学分析之。
mig_davidli·2012-10-18 20:00

【这篇不含代码】为什么会有母函数？母函数漫谈及其解题的思路。

今天看了下母函数，不太懂。再看，似乎微懂了点。首先，他们的题都是差不多的，求种类、求方案数，几分硬币有几个之类的。    
mig_davidli·2012-10-18 19:00

【再水一天，明天开始计算几何&母函数】补遗PJ 2370及其他两水题

  既然回到原点，那就从原点开始吧……  第一道题：POJ2370题目考英文阅读，大意就是求最少的支持人数，组数折半+1，每组的人折半+1,7.16PROBLEMA...  这个重写，一次过了……#include #include usingnamespacestd; boolcmp(inta,intb) { returna>testcase; for(inti=0;i>people[i];
mig_davidli·2012-10-16 22:00

生成函数（母函数）

                       看了一个下午的生成函数（又称母函数），初次理解，于是便总结一下。              
ljd4305·2012-10-09 17:00

母函数讲解

普通型母函数定义：对于任意数列a0,a1,a2…an 即用如下方法与一个函数联系起来：~G(x)=a0+a1x+a2x*2+a3x^3+….
MetalSeed·2012-10-08 00:00

母函数模板

对应的母函数：  #include #include #include #include #include usingnamespacestd; #definemaxn400 typedef__int64LL
kg_second·2012-10-02 18:00

hdu2189

很久没敲过母函数了，就用母函数过了。                      
Ice_Crazy·2012-09-25 13:00

母函数 入门 + 模板

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

HDU 1085 Holding Bin-Laden Captive

这是用找规律的方法，和母函数比起来，果然很强大，ac才是王道。。。
Wss0130·2012-09-12 21:00

hdu2152Fruit-上下限母函数

hdu2152从给出的N种水果中选出限制范围最大M种然后母函数#include #include usingnamespacestd; intN,M; //intA,B; structfruit {
dellaserss·2012-09-08 20:00

hdu1028母函数||dp

hdu1028好像母函数的题目都挺简单的，写了几个都是模板另外还有动态规划的方法#include usingnamespacestd; intmain() { intX[121],c1[121],c2
dellaserss·2012-09-07 21:00

hdu1398母函数

#include usingnamespacestd; intX[18],c1[301],c2[301]; intmain() { inti,j,num,sum; for(i=1;i<=17;i++)X[i]=500; //printf("!!!!!!!!\n"); while(scanf("%d",&sum),sum) { memset(c1,0,sizeof(c1));memset(c2
dellaserss·2012-09-07 18:00

UESTC 1726 整数划分（母函数水题）

pid=1726 简单的母函数水题。(1+x)*(1+x^2)*(1+x^3)……(1+x^n)。表示
ACM_cxlove·2012-09-06 21:00

hdu2069Coin Change-母函数

hdu2069错解//忽略了所有硬币总数小于100的限制，导致方案数偏大#includeusingnamespacestd;intmain(){intc1[260],c2[260],i,j,num,sum,P[6]={0,1,5,10,25,50};while(scanf("%d",&sum)!=EOF){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2)
laserss·2012-09-04 21:12

hdu2069Coin Change-母函数

hdu2069错解//忽略了所有硬币总数小于100的限制，导致方案数偏大 #include usingnamespacestd; intmain() { intc1[260],c2[260],i,j,num,sum,P[6]={0,1,5,10,25,50}; while(scanf("%d",&sum)!=EOF) { memset(c1,0,sizeof(c1));memset(c2,0
dellaserss·2012-09-04 21:00

hdu2110Crisis of HDU-母函数

hdu2110CrisisofHDU0 usingnamespacestd; intc1[4000],c2[4000],X[101],P[101]; intmain() { intT,n,m,k,a,b,i,j,num,sum; while(scanf("%d",&n),n) { memset(X,0,sizeof(X)); for(sum=0,i=1;i<=n;i++) { scanf("
dellaserss·2012-09-04 20:00

hdu2079-选课时间

hdu2079还是母函数的模板#include usingnamespacestd; intmain() { intc1[41],c2[41],X[9],T,n,k,a,b,i,j,num,sum;
dellaserss·2012-09-04 19:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他