网站建设违约补充协议,衡水建网站费用,内蒙古建设工程造价信息网官网中项网,中铁建设集团有限公司官网把n个骰子扔在地上#xff0c;所有骰子朝上一面的点数之和为s。输入n#xff0c;打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案#xff0c;其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1:
输入: 1 输出: [0.16667…把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
代码
class Solution { public double[] twoSum(int n) { int dp[][] new int[n1][6*n1]; double result[] new double[5*n1]; double x Math.pow(6,n); for(int i1;i6;i) { dp[1][i]1; } for(int i1;in;i) { for(int ji;j6*n;j) { for(int k1;k6;k) { if(jk) { dp[i][j]dp[i-1][j-k]; } if(in) { result[j-i]dp[i][j]/x; } } } } return result; }
}
