求n个骰子各点数和出现的概率-动态规划
来源:互联网 发布:霸王举鼎是真的吗 知乎 编辑:程序博客网 时间:2024/05/18 03:01
题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。
声明思想非原创!只因动态规划思想的使用很好,记下!
分析:动态规划就是分阶段考虑问题,给出变量,找出相邻阶段间的关系。具体定义给忘了。
1.现在变量有:骰子个数,点数和。当有k个骰子,点数和为n时,出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的?
2.当我有k-1个骰子时,再增加一个骰子,这个骰子的点数只可能为1、2、3、4、5或6。那k个骰子得到点数和为n的情况有:
(k-1,n-1):第k个骰子投了点数1
(k-1,n-2):第k个骰子投了点数2
(k-1,n-3):第k个骰子投了点数3
....
(k-1,n-6):第k个骰子投了点数6
在k-1个骰子的基础上,再增加一个骰子出现点数和为n的结果只有这6种情况!
所以:f(k,n)=f(k-1,n-1)+f(k-1,n-2)+f(k-1,n-3)+f(k-1,n-4)+f(k-1,n-5)+f(k-1,n-6)
3.有1个骰子,f(1,1)=f(1,2)=f(1,3)=f(1,4)=f(1,5)=f(1,6)=1。
那代码就容易写了,递归函数,返回和为n出现的次数。所有的和出现次数总和为6^n。
0 0
- 求n个骰子各点数和出现的概率-动态规划
- 求n个骰子各点数和出现的概率-动态规划
- 求n个骰子各点数和出现的概率-动态规划
- 求n个骰子各点数和出现的概率-动态规划
- n个骰子各点数和出现的概率--动态规划
- n个骰子个点数和出现的概率- 动态规划
- n个骰子点数和及各自出现的概率
- 求n个骰子点数的和
- n个骰子的点数以及出现概率
- n个骰子 点数和 概率计算
- 剑指offer40--n个骰子点数和的概率
- 求n个骰子的点数
- n个骰子的点数和
- n个骰子可能的点数和
- n个骰子的点数和
- n个骰子的点数之和的概率
- n个骰子,求所有可能和出现的概率&&约瑟夫环
- 剑指Offer——n个骰子扔出点数和S的概率
- Leetcode-symmetric-tree
- git简明教材
- 互联网公司的人都干哪些事?
- Beyond compare 安装java反编译插件
- unity3D OnTriggerEnter和OnCollisionEnter的一点个人心得(主要讲区别)
- 求n个骰子各点数和出现的概率-动态规划
- String的compareTo方法底层代码
- RT-thread内核之定时器管理
- 判断是否微信打开实现跳转
- mac os 安装git 教程
- 浅析java反射
- LeetCode 349. Intersection of Two Arrays && 350. Intersection of Two Arrays II
- linq
- 三种增长模式