大数据中如何解析n个骰子的点数
发表于:2025-12-07 作者:千家信息网编辑
千家信息网最后更新 2025年12月07日,大数据中如何解析n个骰子的点数,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。把n个骰子扔在地上,所有骰子朝上一面的点数之
千家信息网最后更新 2025年12月07日大数据中如何解析n个骰子的点数
大数据中如何解析n个骰子的点数,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。
示例 1:
输入: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]
示例 2:
输入: 2
输出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]
限制:
1 <= n <= 11
解题思路
1,这是一个动态规划题目
2,假设有i个骰子,可以拼出的点数为i,i+1,i+2,......,i*6,共2*i-i+1个
3,i取值范围是1...n
4, 用dp[i][j],表示,i个骰子,点数和为j的组合个数
5,状态转移方程为
dp[i][j]=sum(dp[i-1][j-k]) k=1,2,3,4,5,6
6,由于用到了i-1,所以递增
7,结果取,i=n那一列,j变化范围从 i到2*i的数据,除以 pow(6,n)
代码实现
func twoSum(n int) []float64 {var r []float64dp:=make([][]int,n+1)for i:=0;idp[i]=make([]int,n*6+1)}s:=pow(6,n)//1 1...6//2 2...12for i:=1;i<=6;i++{dp[1][i]=1}for i:=2;i<=n;i++{for j:=i;j<=i*6;j++{for k:=1;k<=6;k++{if j>k{dp[i][j]+=dp[i-1][j-k]fmt.Println( dp[i][j],":",i,j,"=>",i-1,j-k)}}if j==i*6{// dp[i][j]=1}}}for j:=n;j<=n*6;j++{r=append(r,float64(dp[n][j])/float64(s))}fmt.Println(dp[n][n:n*6+1])fmt.Println(dp,s)return r}func pow(x,y int)int{r:=1for i:=0;ir*=x}return r}/**解题思路dp[i][j]表示当n=i时,和为j出现的排列情况总数;状态转移方程:dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]+dp[i-1][j-4]+dp[i-1][j-5]+dp[i-1][j-6];初始条件:dp[1][1]=dp[1][2]=dp[1][3]=dp[1][4]=dp[1][5]=dp[1][6]=1;代码class Solution {public:vectortwoSum(int n) { vector>dp(n+1,vector (6*n+1,0)); double num=pow(6,n);vectorres(5*n+1,1/(double)6); //初始状态for(int i=1;i<=6;i++)dp[1][i]=1;for(int i=2;i<=n;i++){ //从2到n计算dpfor(int j=i;j<=i*6;j++){ //表示当n=i时候的点数和取值从i到6ifor(int k=1;k<=6;k++){ //dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]+dp[i-1][j-4]+dp[i-1][j-5]+dp[i-1][j-6];if(j-k>0)dp[i][j]+=dp[i-1][j-k]; //第i个骰子点数一定比i-1个骰子点数大if(i==n)res[j-i]=dp[i][j]/num;}}}return res;}};*/
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。
点数
骰子
状态
输入
数据
代码
思路
方程
概率
示例
范围
帮助
输出
清楚
个数
之和
代表
元素
内容
初始条件
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
软件开发面试笔试题及答案
定州几度网络技术有限公司
爱博驰网络技术北京
目前全国网络安全面临的挑战
运营中的数据库
达梦数据库慢sql可视化
侯马哪里招聘软件开发人员
美国网络安全股股价
局加强网络安全和信息化工作
广州可牛移动互联网科技
数据库无法验证被锁定
电商购物软件开发公司
软件开发 离婚抚养费
大学生网络安全期末论文
db2数据库同步
如何获取商业大数据库
excel 内容存入数据库
英业达服务器管理地址
网络安全班会心得作文
备份数据库说设置不存在
通化直销软件开发公司
厦门理工图书馆数据库怎么使用
互联网科技和医药
北京定制软件开发推荐
互联网是一场科技革命
数据库避免了一切数据冗余吗
农行软件开发中心社招级别
梦幻西游三年内服务器转服规则
opc ua服务器车间设计
shark鲨鱼用什么服务器打