• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 24,  comments - 0,  trackbacks - 0
            數(shù)學(xué)題,開始沒做出來,參考
            wesley大神思路才AC的?。。。?!囧。。。。。。。。。。
            現(xiàn)在,我們來計(jì)算a[i],我們只看兩種情況,你或者留下i個(gè)問題走開,得到2^(n-i),或者猜一下,你贏的期望是p*a[i-1],我們期望找到這樣一個(gè)點(diǎn),你走或是不走都無所謂。
            我們叫他平衡概率分布點(diǎn)*(有點(diǎn)小疑惑):
                  eq = 2^(n-i) / a[i-1]
            如果p < eq,你走,如果p > eq,你留下來猜,p當(dāng)然是在區(qū)間[t,1],所以如果eq < t你總是留下來猜,
            然后把他們加起來,這里有兩種情形:
              如果eq < t:
                  a[i] = (1 + t) / 2 * a[i - 1];
              如果t < eq < 1:
                  a[i] = (((eq - t) / (1 - t)) * 2 ^ (n - i)) + (((1 - eq) / (1 - t)) * ((1 + eq) / 2) * a[i - 1])
            a[n] 就是答案;
            a[i] 表示你還剩i個(gè)題時(shí)的期望
            posted on 2011-11-09 16:24 ACSeed 閱讀(607) 評(píng)論(0)  編輯 收藏 引用
            <2011年8月>
            31123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            常用鏈接

            留言簿(1)

            隨筆檔案

            偶像的Blog

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            亚洲αv久久久噜噜噜噜噜| 伊人久久大香线蕉亚洲| 国产精品欧美久久久久无广告| 99久久无码一区人妻a黑| 97久久精品人人澡人人爽| 日韩一区二区三区视频久久| 国产精品久久久久蜜芽| 亚洲国产精品久久久久久| 热久久最新网站获取| 久久99热狠狠色精品一区| 久久综合九色欧美综合狠狠| 国产国产成人精品久久| 久久久国产99久久国产一| 久久精品中文字幕久久| 国产成人久久精品一区二区三区| 伊人久久大香线焦综合四虎| 日产精品99久久久久久| 亚洲&#228;v永久无码精品天堂久久| 精品久久人人爽天天玩人人妻| 99热精品久久只有精品| 漂亮人妻被黑人久久精品| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区| 亚洲色大成网站www久久九| 青青草原综合久久大伊人导航| 久久精品国产99国产精偷 | 久久91精品久久91综合| 久久丫忘忧草产品| 亚洲午夜无码久久久久小说| 亚洲狠狠久久综合一区77777| 日韩精品久久无码人妻中文字幕| 久久AV高潮AV无码AV| 欧美亚洲国产精品久久高清| 久久亚洲精品国产亚洲老地址| 久久成人永久免费播放| 国产精品99久久久久久董美香| 99久久国产热无码精品免费 | 日韩精品国产自在久久现线拍| 久久天天躁狠狠躁夜夜躁2O2O| 久久综合久久自在自线精品自 | 国产精品久久久久久影院| 午夜精品久久久久久99热|