ACM-母函数

HDOJ 1028 Ignatius and the Princess III [母函数]

+x^n)(1+x^2+x^4+...)(1+x^3+x^6...)...把上面的母函数转化成代码就可以了。
iamskying·2009-10-28 13:00

求 n元一次不定方程 解的个数 的 两个版本和n种实现方法

（结果对10007取模） 实现1： 构造母函数，(1+x^1+x^2+..x^(N/a1))^^a1*(1+x^1+x^2+..x^(N/a2))^^a2...(1+x^1+..x^(N
SwordHoly·2009-10-10 19:00

什么是生成函数？

生成函数（也有叫做“母函数”的，但是我觉得母函数不太好听）是说，构造这么一个多项式函数g(x)，使得x的n
power721·2009-08-31 11:00

pku 1742 Coins(DP,母函数)

母函数思想和DP思想写出来的代码几乎是一致的。 
logic_nut·2009-08-14 16:00

2009ACM多校联合暑期集训（3）——WHU专场

一开始以为是母函数，其实母函数确实可以做，但
zixiaqian·2009-08-12 14:00

(pku 1014) (hdu 1059) (zoj 1049) Dividing muhanshu

(pku1014)(hdu1059)(zoj1049)Dividing  前几天看了刘老师关于母函数的课件,顺便找几个题目来热热身.看了1059的题目以后,很快我就把他和母函数联系起来了,于是就动手写了程序
SUN704093334·2009-07-20 09:00

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

整数拆分问题

              12=2*6   4=2+2              12=3*4   4=1+1+2          12=2*2*3   4=1+1+1+1   先看加法形式，可以构造一个母函数
极限定律·2009-05-06 20:00

母函数求递推的通项公式（一）

 总是看到有人问递推的通项公式如何求，母函数（Generatingfunction）是一个很好用的工具，现总结如下以供学习 母函数是组合数学里面的概念，其实就是这坨东西     是不是看不明白，确实有些生疏
test4ever·2009-03-23 18:00

thinkphp入门的艰难历程二

tag=thinkphpTP单字母函数整理2009年2月21日没有评论这是一篇TdWeb的笔记，在征得他的同意后，我放了上来。他最初是为Lite版本写的，但现在这些单字母函数在标准版里也都同样存在了。
wyyl1·2009-03-16 09:00

thinkphp入门的艰难历程二

tag=thinkphp TP单字母函数整理2009年2月21日 没有评论 这是一篇TdWeb的笔记，在征得他的同意后，我放了上来。
wapysun·2009-03-16 09:00

thinkphp入门的艰难历程

tag=thinkphpTP单字母函数整理2009年2月21日没有评论这是一篇TdWeb的笔记，在征得他的同意后，我放了上来。他最初是为Lite版本写的，但现在这些单字母函数在标准版里也都同样存在了。
wyyl1·2009-03-12 14:00

thinkphp入门的艰难历程

tag=thinkphp TP单字母函数整理2009年2月21日 没有评论 这是一篇TdWeb的笔记，在征得他的同意后，我放了上来。
wapysun·2009-03-12 14:00

sql获取首字母函数|sql怎样获取汉字首字母

sql获取首字母函数|sql怎样获取汉字首字母createfunctionfun_getPY(@strnvarchar(4000))returnsnvarchar(4000)asbegindeclare
学习博客·2009-02-26 09:00

(HDU)母函数模板，来自teddy

(HDU)母函数模板，来自teddy 1 #include  2 using namespace std; 3 int c1[10001],c2[10001]; 4 int main() 5 { 6     
混沌的云@HDU~·2009-01-28 22:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

Ural 1017

大意：台阶问题：N块东西，摞成台阶（高度严格单调递增）算法：母函数展开这个问题相当于求（1＋x）（1＋x2）（1＋x3）（1＋x4）……的xn次项系数%0.0lf  ……数貌似有点大，用double能搞定
[NKU]sweet @ICPC,TopCoder,and so on·2008-06-01 18:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00

组合数学的学习进程（不定期更新）

感觉书的内容还是比较浅显易懂的，有些问题动下脑筋不难想得出来，目前发现的例外是“整数拆分”那一节，直接用母函数来做，害我想了很久都没想出个所以然，还好看看机械工业出版社的那本《组合数学》才明白，不过窃以为那本的表达又不够好
Rappy·2007-07-12 02:00

Catalan数公式推导

+f(n-1-0)*f(0)转化为f(n)=C(2n,n)/(n+1)可以利用母函数（发生函数）令G(x)=f(0)+f(1)x+f(2)x^2+...那么递归公式左边就是G(x)的n次项系数。
touzani·2007-05-15 22:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他