n个骰子的点数
发布日期:2021-06-20 02:50:16
浏览次数:5
分类:技术文章
本文共 780 字,大约阅读时间需要 2 分钟。
题目
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。
示例一
输入: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]思路
- 这道题目是使用dp来统计总体的次数
- 然后统计结束之后,计算概率
代码
class Solution { public: vectordicesProbability(int n) { int dp[12][72] = { 0}; for(int i = 1;i < 7;i++) dp[1][i] = 1; 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) break; dp[i][j] += dp[i - 1][j - k]; } } } int total = pow(6, n); vector ans; for(int i = n;i <= 6 * n;i++) ans.push_back(dp[n][i] * 1.0 / total); return ans; }};
转载地址:https://blog.csdn.net/free1993/article/details/114923027 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年02月29日 05时06分20秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ad19 导出step 没有pcb_几款主流PCB软件哪个最好用,你用过几款?
2019-04-21
ocdma相干非相干_《Acconeer 60GHz脉冲相干雷达芯片:A111》
2019-04-21
修改表格字体颜色_Excel技巧:Excel如何修改字体颜色
2019-04-21
prism项目搭建 wpf_WPF MVVM使用prism4.1搭建
2019-04-21
python中func自定义函数_Python函数之自定义函数&作用域&闭包
2019-04-21
wget连接指定端口_端口通不通 telnet wget ssh
2019-04-21
easyexcel 工具类_问了个在阿里的同学,他们常用的15款开发者工具!
2019-04-21
mysql统计结果大于0时返回true_mysql表查询练习
2019-04-21
c语言对结构体排序中间变量,求助:c语言怎么实现结构体的排序? 总是弄不对啊...
2019-04-21
c语言宏定义只能在最前面吗,C语言宏定义注意事项
2019-04-21
android悬浮窗服务卡死,Android 悬浮窗兼容问题谈
2019-04-21
表格相关的html语言,HTML标记语言——表格标记
2019-04-21
web聊天界面html,PC端Web聊天界面+代码分享(HTML+CSS)
2019-04-21
cmake qt 添加路径 项目_CMake配置Qt工程
2019-04-21
使用python开发的软件协议_WEB开发——Python WSGI协议详解
2019-04-21
冰点下载器手机版apk_冰点文库下载器
2019-04-21