把n个骰子扔在地上,所有骰子朝上一面的点数之和为S

/*
题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有
可能的值出现的概率。
分析:利用基本的概率论知识,而不需要统计所有可能的S出现的次数。为了方便,这里先讨论某个S出现的概率,设为P(S),则有
    P(S) = P(S1) + P(S2) + ... + P(Sk)

S1,S2...Sk表示和为S的各种骰子组合。另外,

    P(Si) = P(a1) + P(a2) + ... + P(an)

其中,P(ai)表示第i个骰子出现值为ai的概率。

很简单的,就是一个概率论的东西,很基本的。不需要统计所有可能的S出现的次数,而直接计算和为S的各种可能的骰子组合的概率,然后把所有组合的概率相加,就得到了和为S的概率了。
这种方法是DP中的表格法,用至底向上填表的方式,把结果求出来。用表格法,一行代表一个骰子,列表示各个S值,所以一共有6*N列。本来是要用N行的,可是这里只用了一个二维的数组,因为现在计算的值只与前一次计算的值相关,所以其中一行保存上一次计算的结果,另一行保存正在计算的结果,这样可以节省大量的空间。

代码中的N是指有几个骰子,或者说是掷了几次骰子。第一个for循环表示第一个骰子的情况,然后第二个for循环中的k表示第k个骰子。当到了第k个骰子时,内层的for循环开始对和个S的值进行分析,i表示的就是各个不同的S。在这个循环里,考虑第k个骰子的6种不同取值(j表示的就是骰子的点数),然后在while循环里把所有可能的得到和为S的组合的概率进行相加。flag的作用很简单,就是在二维数组里对当时值和已经计算得到的值进行区别
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值