指数型母函数主要是关于排列组合方面的问题。 分别看两个比较典型的问题对比: 普通母函数问题: 有红球两个,白球、黄球各一个,试求有多少种不同的组合方案。 指数型母函数问题:假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。 对于上面的问题“假设有8个元素,其中 ...
分类:
其他好文 时间:
2016-11-01 13:57:26
阅读次数:
154
1. 基本计数的母函数 现在来用母函数来求解基本计数问题,母函数既可以完成自动计数,还能表示计数本身,像Stirling数这种就只能用母函数表示。自动计数适用于可以分步的计数问题,并且目标值是每步值之和,这与多项式的运算性质有关。 1.1 组合数和分划数 直观上最符合这一特点的就是模型2,从\(n\ ...
分类:
其他好文 时间:
2016-09-02 23:11:25
阅读次数:
204
1. 母函数 1.1 母函数的定义 计数问题的结果一般可以表示为自然数集上的函数\(f(n)\),比如组合数\(\binom{n}{k}\)可以看成是关于\(k\)的函数。孤立的通项公式很难发现数值之间的内在联系,从而丢失了结果的整体性。本节介绍一下欧拉提出的母函数思想,它是计数问题的一个基本工具。 ...
分类:
其他好文 时间:
2016-09-02 22:02:25
阅读次数:
193
题目大概说有一副数字是合数的扑克,花色同样有4种,现在已知里面缺少了c张牌,问从各个花色中各选一张,分别有多少种方案使得四张牌的和等于[a,b]中的各个数字。 ...
分类:
其他好文 时间:
2016-09-02 20:17:27
阅读次数:
248
题目大概说,有n条边,长度在[1,100000],从中任选三条边,问组成三角形的概率是多少。 ...
分类:
其他好文 时间:
2016-08-31 23:46:52
阅读次数:
125
对于ThinkPHP5.0以前的版本,助手函数全部是单字母函数,但到ThinkPHP5之后,使用如下函数来代替单字母函数:最常用: /** * 实例化Model * @param string $name Model名称 * @param string $layer 业务层名称 * @param b ...
分类:
Web程序 时间:
2016-08-24 12:57:54
阅读次数:
283
定义:对于一个数列,它的母函数(即生成函数)为 为了对这个准确求值,我们设 举一个简单的例子 例1 对于数列 他的生成函数为 ,那么应用一下等比数列求和公式 这里由于 所以当时 那么 例2 对于数列 生成函数 就是上面那个的比例系数放大到b 那么就是 例3 对于数列 生成函数 就是比例系数放大到 可... ...
分类:
其他好文 时间:
2016-08-23 23:15:32
阅读次数:
153
回调函数回调是一个函数,作为一个参数传递给另一个函数,并在其母函数完成后执行。这个参数其实就是一个函数,可以写在母函数之内或者之外都可以,只不过是作为参数罢了 回调函数(callback) 学习js回调函数 click me 应该能看到调用了两个回调函数 来源: http://blog.sina.c... ...
分类:
其他好文 时间:
2016-08-14 14:35:20
阅读次数:
139
在ThinkPHP中有许多使用简便的单字母函数(即快捷方法),可以很方便开发者快速的调用,但是字母函数却不方便记忆,本文将所有的字母函数总结一下,以方便以后查找。原网址 1.U() URL组装 支持不同URL模式 1 U($url='',$vars='',$suffix=true,$domain=f... ...
分类:
Web程序 时间:
2016-08-05 11:59:02
阅读次数:
221
1. A() A函数用于实例化控制器 格式:[资源://][模块/]控制器 A($name,$layer='',$level='') @param string $name 资源地址 @param string $layer 控制层名称 @param integer $level 控制器层次 @re ...
分类:
其他好文 时间:
2016-07-31 14:28:51
阅读次数:
164