• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    5年前 (2013-05-12)  算法/数据结构 |   8 条评论  29 
    文章评分 0 次,平均分 0.0

    题目:一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1,2,3都至少出现一次?
    这个问题实际上就是求数学期望,至少出现1,2,3各一次的总掷期望数。如下采用分叉树递归列方程法来解决(有该算法资料的同学麻烦发送给我哦creater@vip.qq.com)
    这样分叉树的每个节点表示期望的一个结果,每个分叉表示一次投掷结果。将期望出现1、2、3各至少一次的记作L123,将希望出现2,3各至少一次记作L23,其他一次类推。
    分叉树递归列方程法解概率问题
    根据这个树状结构和其中的递归关系,这个方程组就是:
    L123 = p1 (L23+ 1) + p2 (L13+1) + p3 (L12 + 1) = p1 L23 +p2 L13+ p3 L12 + 1
    (以这个L123为例,投掷1的概率是p1而由此得到的结果是需要期待后续2和3各至少出现一次,于是长度期望是L23+ 1,加1是因为投掷了一次,亦即即增进一级)
    L23 = p1 L23 +p2 L3+ p3 L2 + 1
    L13 = p1 L3 +p2 L13+ p3 L1 + 1
    L12 = p1 L2 +p2 L1+ p3 L12 + 1
    L1 =p1 ·1 + p2 (L1+1) + p3 (L1 +1) = p2 L1+ p3 L1 + 1
    L2 = p1 L2 + p3 L2 + 1
    L3 = p1 L3 +p2 L3+ 1
    带入p1=1/6,p2=1/3,p3=1/2即可得到。

     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/1177.html

    关于

    发表评论

    暂无评论

    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享