ACM_母函数

I - Big Event in HDU HDU - 1171（母函数、背包两种解法）

I-BigEventinHDUHDU-1171Nowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplitting
正牌东风·2018-07-25 19:16

递推方程求解方法

主要介绍六种方法：迭代法，差消法，递归树，主定理，特征根法，母函数法。欢迎大家批评指正~1、迭代法不断用递推方程的右部替换左部，下面以汉诺塔为例进行求解。有时候直接迭代可能不太方便，可以使用换元迭代。
菜鸡程序员的进阶·2018-07-13 21:58

传统去噪-小波去噪

使得图像变换后的熵降低多分辨率，由于采用了多分辨率的方法，可以刻画信号的非平稳特征去相关性，小波变换可以对信号进行去相关，且噪声在变换后具有白化趋势，所以小波域比时域更利于去噪对于小波去噪问题的本质是个函数逼近问题，如何在由小波母函数伸缩和平移版本所展成的函数空间中
googler_offer·2018-07-12 21:02

TP5 急速上手 语法规则

类的文件名均以命名空间定义，并且命名空间的路径和类库文件所在路径一致（包括大小写）；类名和类文件名保持一致，并统一采用驼峰法命名（首字母大写）函数系统已经不依赖任何函数，只是对常用的操作封装提供了助手函数；单字母函数废弃
夫子张·2018-06-27 17:00

生成函数和特征函数

概率论中常常用到矩母函数或叫动差生成函数(momentgeneratingfunction，MGF)特征函数特征函数
ACandML·2018-05-25 17:17

杭电——找单词——母函数

找单词ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值intmain(){intcount,ii,i,j,k,sum;inta[30],result[100]={0},re[100];scanf("%d",&count);while(cou
RevolIA·2018-03-28 21:54

母函数 生成函数 初步

母函数简单来说就是用于组合计数的函数，利用同底数乘法的性质，来模拟组合问题。用其指数描述情况种类，其系数描述组合数。
AC_jie·2018-03-22 16:31

母函数推导斐波那契数列通项公式

f(i)=f(i−1)+f(i−2)f(0)=0,f(1)=1F(x)=f(0)+f(1)x+f(2)x2+f(3)x3+...F(x)=∑i=0∞f(i)xiF(x)=f(0)+f(1)x+f(2)x2+...xF(x)=f(0)x+f(1)x2+...x2F(x)=f(0)x2+...F(x)=xF(x)+x2F(x)+x解得：F(x)=x1−x−x2=−x−1+x+x2=−x(x−λ1)(x
IcePrincess_1968·2018-01-02 20:03

洛谷P1164 小A点菜（母函数）

洛谷P1164小A点菜（母函数）题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。
Berton2L·2017-10-20 01:20

母函数做的题

这些题都可以用动规或者背包做HDU1028HDU2079HDU2082HDU1028 #include #include #include #include usingnamespacestd; intc1[330],c2[330],ans[330]; intn,i,j,m,k; void_get() { for(i=0;i>n)cout #include #include #include #i
huadong_fcy56·2017-09-25 00:00

生成函数

生成函数生成函数是组合计数中的一个重要工具，总结一下吧~定义在数学中，某个序列an的母函数（又称生成函数）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
HopeForBetter·2017-09-11 17:15

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐·2017-08-19 00:00

[Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…

生成函数形如∑∞i=0aixi∑i=0∞aixi生成函数又称母函数，往往和多项式算法联系起来起到优化转移的作用多项式算法加减法多项式加减法比较简单若f(x)=∑ni=0aixif(x)=∑i=0naixi
LowestJN·2017-07-24 14:17

[Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…

生成函数形如∑∞i=0aixi∑i=0∞aixi生成函数又称母函数，往往和多项式算法联系起来起到优化转移的作用多项式算法加减法多项式加减法比较简单若f(x)=∑ni=0aixif(x)=∑i=0naixi
LowestJN·2017-07-24 14:17

辅助函数 母函数的分析以及应用

母函数的理解见解了好多大佬的博客，自己都还是不明白，然后又反复去看，终于明白了许多，现在讲讲我对它的理解吧。首先我们用一个经典的例子来解释什么是母函数吧。
qq_39461206·2017-07-16 00:23

计算机研究生课程表

计算机系研究生课程介绍：课程名称：组合数学【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、
qq_28648861·2017-07-02 18:31

hdoj2079 选课时间(题目已修改,注意读题) (母函数)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079题意：又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;intmai
cowboy90·2017-06-14 20:21

HDU1521

指数型母函数，多重排列数。
猿猴时代·2017-06-06 13:35

HDU1521

指数型母函数，多重排列数。
猿猴时代·2017-06-06 13:35

JavaScript：判断对象类型函数

typeof操作符是操作符，不是函数，后面可以带()，也可以不带()返回的结果都是小写字母函数类型返回function数组，null，等都返回object适合判断基本类型变量，不适合判断引用类型（都返回
老章888·2017-05-02 13:29

[BZOJ3028]食物（生成函数）

题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5
Clove_unique·2017-04-25 16:45

[BZOJ3028]食物（生成函数）

题解组合问题，需要用到普通型生成函数先将所有的食物和限制写成生成函数，并利用等比数列的求和公式，忽略母函数的收敛问题求出母函数的闭形式(1+x2+x4+...)(1+x)(1+x+x2)(x+x3+x5
Clove_unique·2017-04-25 16:45

指数母函数（排列）

https://vjudge.net/problem/HDU-2065题意：现在有一长度为N的字符串,满足一下条件:(1)字符串仅由A,B,C,D四个字母组成;(2)A出现偶数次(也可以不出现);(3)C出现偶数次(也可以不出现);计算满足条件的字符串个数.当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC.由于这个数据肯能非常庞大,你只要给出最后两位数字即可.题解：(
Gitfan·2017-04-17 01:08

普通母函数（组合）

https://vjudge.net/problem/HDU-1398#includeusingnamespacestd;constintmaxn=310;//c1是保存各项质量砝码可以组合的数目//c2是中间量，保存每一次的情况intc1[maxn],c2[maxn],step[20];intmain(){intn;for(inti=0;i#includeusingnamespacestd;co
Gitfan·2017-04-15 23:18

[BZOJ3771][生成函数][FFT][容斥原理]Triple

个、2个、3个能得到的权值和的情况及方案数生成函数裸题刚接触这玩意并不是很能理解，也不是很懂怎么表达……考虑f(i)表示权值和为i的方案数，那么有f(i)=∑f(j)∗f(i−j)，为卷积形式，那么令母函数
LowestJN·2017-02-21 20:34

FFT入门

FFT入门FFT(快速傅里叶变换)是上个学期学会的东西，由于接下来要玩母函数，所以现在写篇博客复习一下。FFT可以在O(nlogn)的时间内完成多项式乘法。
Renatus_Goseqh·2017-02-16 15:11

【bzoj3028】食物 母函数+乘法逆元

首先由母函数易得：汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1
chty_syq·2016-12-05 22:00

hdoj 2082 找单词（母函数）

用母函数找出组成的价值usingnamespacestd;constintmaxn=105;intnum[30],c1[maxn],c2[maxn];intmain(void){intt;cin>>t;
cillyb·2016-10-26 21:45

hdoj 1171 Big Event in HDU（母函数/多重背包）

也可以用母函数来解决，计算能组成的最接近sum/2的值。母函数可以解决很多背包问题。。但是速度一般比用dp做慢好多。。
cillyb·2016-10-26 21:37

【组合数学】 05 - 经典计数方法

1.基本计数的母函数现在来用母函数来求解基本计数问题，母函数既可以完成自动计数，还能表示计数本身，像Stirling数这种就只能用母函数表示。
卞爱华·2016-09-02 21:00

【组合数学】 03 - 母函数和递推关系

1.母函数1.1母函数的定义计数问题的结果一般可以表示为自然数集上的函数\(f(n)\)，比如组合数\(\binom{n}{k}\)可以看成是关于\(k\)的函数。
卞爱华·2016-09-02 21:00

母函数求组合情况模板

求maxlim之内的组合情况数#include#include#defineelement27//元素的种类数#definemaxlim52//价格限制intc1[maxlim],c2[maxlim];intmain(){intn;inti,j,k;intsum;inta[element]={0};scanf("%d",&n);while(n--){for(i=1;i
大烁就是要吃肉·2016-08-30 20:43

HDOJ 2069 Coin Change 带限制条件的母函数

HDOJ2069题意有5种分值的硬币无数，分别是50、25、10、5、1.每给一个分值n(n#include#include#includeusingnamespacestd;constintN=251;intc1[N][101],c2[N][101];//c[j][t]表示用t个硬币凑出j分值的方案数intc3[N];//c3[i]表示分值i对应的方案数constintcent[]={1,5,1
AgoniAngel·2016-07-20 15:39

HDOJ 2082 找单词（母函数模板）、 HDOJ 1028 整数拆分（母函数+打表）

HDOJ2082找单词ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#include#include#includeusingnamespacestd;constintN=53;intc1[N],c2[N];intmain(){intT;
AgoniAngel·2016-07-12 10:57

HDU1398(母函数)

分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。
LMFQYJ·2016-07-06 00:00

HDU1398(母函数)

分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。
LMFQYJ·2016-07-06 00:00

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

(非母函数求解)

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina!“Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughheh
qq_26525215·2016-06-26 17:00

排列组合（HDU_1521） 指数型母函数

排列组合TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3419    AcceptedSubmission(s):1429ProblemDescription有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是
Keeping111·2016-05-11 14:00

hdoj ztr loves substring 5677 （多重背包+母函数）好题

ztrlovessubstringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):288    AcceptedSubmission(s):159ProblemDescriptionztrlovereserachsubstring.Today,hehasnst
yanghui07216·2016-05-11 13:00

Ignatius and the Princess III (HDU_1028) 母函数 + 整数拆分

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17692    AcceptedSubmission(s):12403ProblemDescription"Well,itseemsthefirstproble
Keeping111·2016-05-09 11:00

找单词（HDU_2082) 母函数

找单词TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5842AcceptedSubmission(s):4099ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母
Keeping111·2016-05-09 11:34

找单词（HDU_2082) 母函数

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5842    AcceptedSubmission(s):4099ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
Keeping111·2016-05-09 11:00

各类问题（其实都是为了省赛）

,~）搜索（DFS，BFS）DP（线性，区间，树上，概率，DAG，状态压缩，背包问题(01背包，完全背包，多重背包，背包的混合应用)，母函数）贪心（区间，背包）几何（多边形，凸包，线段相交，....）数论
wuxiushu·2016-05-07 21:00

[置顶] 数论知识总结

Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg函数Nim博弈变形(anti-nim)博弈论重要算法：Sprague-Grundy定理大数加法快速幂取模欧几里德与扩展欧几里德算法母函数模线性方程组
qq_21120027·2016-05-07 16:00

hdu_2110_Crisis of HDU(母函数)

pid=2110题意：给你N个价值和数目，求方案数，很裸的母函数。
bin_gege·2016-05-07 12:00

整数拆分问题(和与积)

比如：4=412=1*124=1+312=2*64=2+212=3*44=1+1+212=2*2*34=1+1+1+1先看加法形式，可以构造一个母函数F(x)=(1+x+x^2+...
zyq_19960204·2016-05-07 12:00

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

BestCoder Round #69 Baby Ming and Weight lifting

首先，杠铃必须是两边平衡的，所以如果c都不是偶数直接就Impossible，题目就变为了问我们可不可以用a和b凑出c/2，刚刚拿到时小编的第一想法是母函数，但是一看……这么弱的数据根本不需要母函数，直接暴力即可
RaAlGhul·2016-05-03 21:00

UVA674Coin Change母函数模板题目

Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomake changeswiththesecoinsforagivenamountofmoney. Forexample,ifwehave11cents,thenwecanmakechangeswithone10-centcoinandone1
wuxiushu·2016-05-03 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他