组合数学 1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上,普通型母函数用于解决多重集的组合问题, 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列,Catalan数的通项公式)。 1. ...
分类:
其他好文 时间:
2016-04-09 23:12:33
阅读次数:
254
找单词 题意: 中文题,考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) (题于文末) 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上,普通型母函数用于解决多重集的组合问题, 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归 ...
分类:
其他好文 时间:
2016-04-02 16:14:51
阅读次数:
226
指数型生成函数公式(其中一个): 指数阶一般求解的问题:已知有n种颜色的球,第1种X1个,第2种X2个,第3种X3个。。。求从中取m个的方案数(组合数)。 公式中的ak/k!就是所求的组合数,ak为排列数。 只要把求系数的时候每个都相应的 除以i的阶乘即可 ...
分类:
其他好文 时间:
2016-04-01 01:08:25
阅读次数:
169
生成函数,英文是Generating Function。恕本人不才,本文只介绍生成函数的其中一种用法。 生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。 对于母函数,我看到最多的是这样两句话: 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数 ...
分类:
其他好文 时间:
2016-03-31 12:58:08
阅读次数:
195
母函数又叫生成函数,原是数学上的一个名词,是组合数学中的一个重要理论。 生成函数是说,构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数,看到最多的是这样两句话: 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来,把离散数列间的相互 ...
分类:
其他好文 时间:
2016-03-27 11:01:16
阅读次数:
156
参考:http://blog.csdn.net/beyondhaven/article/details/4204345 1.函数模板的声明和模板函数的生成 1.1函数模板的声明 函数模板可以用来创建一个通用的函数,以支持多种不同的形参,避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型
分类:
编程语言 时间:
2016-03-18 10:49:12
阅读次数:
237
第二周 所花时间 四个小时 代码量 100行 博客量 两篇 了解到的知识点 随即数生成函数
分类:
其他好文 时间:
2016-03-12 21:16:20
阅读次数:
205
这次老师让我们写一个小学生100以内四则运算的程序,同时还要支持真分数的运算。 对这道题写程序前我的主要思路如下: 1、数字和符号都要是随机生成的,主要用到随机数生成函数srand()和rand()这两个函数来生成随机数。其中运算数是100以内的,符号是4种情况。 2、其中除法运算中除数不能为零要做
分类:
其他好文 时间:
2016-03-11 23:47:16
阅读次数:
253
设计思想: 1.里用随机数生成函数生成4个随机数 2.中间随机数加工,除4取余,0,1,2,3分别代表加减乘除.最后一个随机数除2取余,0代表整数,1代表假分数 3.当生成除法判断除数不为0 4.随机题目生成,循环30道题目 5.输出 源程序代码: #include<iostream> using
分类:
其他好文 时间:
2016-03-10 00:09:06
阅读次数:
139
编写语言 :c++ 程序思路: 二位随机数的生成函数 运算符的随机生成函数 真分数的随机生成函数 编写用时:一个小时 程序运行: 程序代码: //刘元柱 2016.3.6#include<iostream>#include<windows.h>#include<time.h>using namesp
分类:
其他好文 时间:
2016-03-06 15:50:19
阅读次数:
210