【动态规划】扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。
来源:互联网 发布:window的端口共有多少 编辑:程序博客网 时间:2024/05/29 10:24
class Solution {public: /** * @param n an integer * @return a list of pair<sum, probability> */ vector<pair<int, double>> dicesSum(int n) { // Write your code here vector<pair<int, double>> results; vector<vector<double>> f(n + 1, vector<double>(6 * n + 1)); for (int i = 1; i <= 6; ++i) f[1][i] = 1.0 / 6; for (int i = 2; i <= n; ++i) for (int j = i; j <= 6 * i; ++j) { for (int k = 1; k <= 6; ++k) if (j > k) f[i][j] += f[i - 1][j - k]; f[i][j] /= 6.0; } for (int i = n; i <= 6 * n; ++i) results.push_back(make_pair(i, f[n][i])); return results; }};
阅读全文
0 0
- 【动态规划】扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。
- 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印s的所有可能的值得出现的概率
- 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率
- 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n, 打印出S的所有可能的值出现的概率。
- 【IT笔试面试题整理】把n个骰子扔在地上,所有骰子朝上一面的点数之和为S概率-转
- 把n个骰子扔在地上,所有骰子朝上一面的点数之和为S
- n个骰子的和为S
- n个骰子朝上面所有和的概率
- n个骰子的点数之和的概率
- n个骰子,求所有可能和出现的概率&&约瑟夫环
- n个骰子个点数和出现的概率- 动态规划
- 剑指Offer——n个骰子扔出点数和S的概率
- 求n个骰子各点数和出现的概率-动态规划
- n个骰子各点数和出现的概率--动态规划
- 求n个骰子各点数和出现的概率-动态规划
- 求n个骰子各点数和出现的概率-动态规划
- 求n个骰子各点数和出现的概率-动态规划
- N个骰子点数之和的分布
- monkey获取包名和其他一些基本使用方法
- 分布式锁的几种实现方式,好文!
- Java中Synchronized的用法
- map实例测试
- Tensorflow深度学习之六:基础函数简介(持续更新中)
- 【动态规划】扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。
- 敏捷转型实战问题解答
- map channel use
- mysql查询某个表所有字段名
- 一个简单的socket客户端和服务端的例子
- 关于JS判断字符串是否为空的讨论
- 选择排序 java实现
- ubuntu--串口调试助手
- 今天是胡编乱造的js课。(╯‵□′)╯︵┻━┻。