10.3其他数学专题
来源:互联网 发布:传奇数据库db排序器 编辑:程序博客网 时间:2024/06/11 03:08
10.3.1递推
汉诺塔问题。
分析:
当n稍微大一点时,手工移动就开始变得困难起来,下面直接给出递归解法:首先,把前n-1个圆盘放到C轴;接下来把n号圆盘放到C轴;接下来把n号圆盘放到B轴;最后,再把前n-1个盘子放到B轴。
斐波那契数列。
走楼梯问题:f[n]=f[n-1]+f[n-2];
养兔子问题:f[n]=f[n-1]+f[n-2];
铺骨牌问题:f[n]=f[n-1]+f[n-2];
Catalan数:f[n]=f[2]*f[n-1]+f[3]*f[n-2]........+f[n-1]*f[2];
边界f[2]=f[3]=1
提示:在建立递推式时,经常会用到乘法原理,其核心是分步计数,如果可以把计数分成独立的两个步骤,则总数量等于两步计数之乘积
经推导此时可以写成f[n+1]=f[n]+f[n]*(2n-6)/n+f[n]=(4n-6)/n*f[n],这个数称为Catalan数,也是常见的计数数列
10.3.2 数学期望
数学期望
期望的线性性质
全期望公式
10.3.3连续概率
0 0
- 10.3其他数学专题
- 数学专题
- uva 数学专题入门
- 数学相关专题1
- 数学专题训练2
- 数学专题训练3
- 数学专题训练4
- 数学专题题集
- 数学专题题集
- 数学专题总结
- 数学专题收集
- 数学专题1
- poj专题 - 初期数学
- 数学专题总结
- 数学专题小记
- 【专题】—【数学】—【素数】
- 数学专题小结:FFT算法
- 数学专题---博弈论【更新中】
- AngularJS:何时应该使用Directive、Controller、Service?
- NODE.JS ORM之sequelize 框架
- Python学习--21 电子邮件
- linux 中特殊符号用法详解
- ubuntu install VS Code
- 10.3其他数学专题
- MinGW使用
- JavaScript数据类型的一些注意点
- CF - 665E 字典树
- Android Studio编译出错 AssertionError:
- 探索Glide对Gif图片资源的获取、解析过程
- odoo关系型字段domain写法
- 动态链接和静态链接
- 博客新家地址