数学
ASUKASS
这个作者很懒,什么都没留下…
展开
-
组合数学随手笔记
递推关系的建立与求解常系数线性齐次递推关系如果一个递推关系里只有x的单次方同时系数已知,即可称之为常系数线性齐次递推关系。如图由于存在未知数的成绩,因此不是常系数线性齐次。公式:需记住并了解如何使用。...原创 2022-02-21 23:00:56 · 146 阅读 · 0 评论 -
组合数学第四章随手笔记
斐波那契数列由此可以得到递推公式:斐波那契建立了自然数到无理数的关系。斐波那契优选法每个测试点x都是0.618不断自乘得到。原创 2022-02-17 17:35:46 · 183 阅读 · 0 评论 -
递推关系(差分方程)——Hanoi问题
原创 2022-02-15 14:29:14 · 244 阅读 · 0 评论 -
母函数的简单应用——整数的拆分2
如何用计算机实现母函数相乘代码演示:原创 2022-02-15 14:05:47 · 67 阅读 · 0 评论 -
母函数的简单应用
问题引申一下:注:该处每一个幂次代表一分在生活中,我们想用枚举的方法列出人民币的表现力(如150元可以有多少种方案组合而成)是很困难的,但是如果用母函数就轻而易举了。...原创 2022-02-15 13:30:42 · 96 阅读 · 0 评论 -
组合数学的计数工具——母函数
母函数似函数非函数。理解这里可以用到骰子模型,即两个骰子掷出6点的次数有多少:将两个骰子按分步投掷划分为一个一个骰子,单个骰子掷出一点的概率是x,两点是x*x,则按加法法则单个骰子的概率分布是x+x平方.......+x六次方,两个骰子由于是分步进行,所以应该让两个多项式(母函数)相乘,得到的和多项式里x六次方前面的系数则是6点出现的次数。同理可知m个骰子掷出n点的概率是多大。母函数简单应用;下面是我对这道题的简单理解:实际上这道题是将四个砝码按照分步的划...原创 2022-02-14 23:13:16 · 688 阅读 · 0 评论 -
字典序法——钟声中的全排列
编写算法用计算机解决钟鸣问题已知有12口编钟,随机敲响,那么有多少种全排列?我们发现,可以把较短的排列加入一个最高位进行挪位后生成长一个元素的排列。于是我们联想到递归思想。那么如何把用计算机进行全排列呢?这里采用字典序。这里我们可以发现,按照字典序法,最后一个排列应该是321,从右向左进行扫描,应当是左侧数字严格大于右侧。1.2.这里1比3小,因此应当让比后缀(下降点后面的序列)里1大的最小的数字,即2与1进行交换,此时后缀是3...原创 2022-02-12 15:24:02 · 230 阅读 · 0 评论 -
组合数学第二章随手笔记
两种计数规则注:当使用加减乘除四种法则时,要注意事件之间必须相互独立。圆排列圆排列转化为我们熟知的行排列需要在随机两个相邻的元素之间切一刀,且对于一个有着n个元素的圆排列对应n种不同的行排列,所以其排列数等于行排列数除以n。项链排列可重排列在可重排列中,元素不仅可以重复同时可能有限。计算时转换为无重排列求解后除以冗余数。例题多重全排列可重组合这个模型等同于r个无区别的球,放置到n个有区别的盒子里,每个盒子可以...原创 2022-02-11 18:26:24 · 522 阅读 · 0 评论 -
组合数学第一章随手笔记
概念组合数学又称组合论,主要研究离散数学中排列组合的问题,研究计数的技巧,以及证明其存在性和计算数量。幻方历史上最早出现的组合数学,其特点是任何一个>=3的n,都存在每行每列数字之和相等的情况,这个和称为幻和。幻方构建方法首先在第一行中间放1,随后按照循环往复的规则在上一个格子右上方放下一个数,当重合时则放置在前一个数正下方。七桥问题注:奇数点若出现只能是起终点,否则无法一笔画完。...原创 2022-02-11 17:46:55 · 305 阅读 · 0 评论