java骰子求和算法

//扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率
public
class Solution { /** * @param n an integer * @return a list of Map.Entry<sum, probability> */ public List<Map.Entry<Integer, Double>> dicesSum(int n) { // Write your code here // Ps. new AbstractMap.SimpleEntry<Integer, Double>(sum, pro) // to create the pair. List<Map.Entry<Integer, Double>> results = new ArrayList<Map.Entry<Integer, Double>>(); double[][] f = new double[n + 1][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 * n; ++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.add(new AbstractMap.SimpleEntry<Integer, Double>(i, f[n][i])); return results; } }

 

转载于:https://www.cnblogs.com/zyf-yxm/p/10073358.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值