一个数变成0的概率有多少?(记忆化搜索)
生活随笔
收集整理的這篇文章主要介紹了
一个数变成0的概率有多少?(记忆化搜索)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
Description
給定一個數(shù)a0, 并給出定義:序列a1,a2,a3…
1.從閉區(qū)間[0,a0]中等概率隨機選擇一個整數(shù)k0,令a1=a0-k0
2.得到隨機數(shù)a1后,再從閉區(qū)間[0,a1]中等概率隨機選擇一個整數(shù)k1,令a2=a1-k1
3.一般地,得到隨機數(shù)ai后,再從閉區(qū)間[0,ai]中等概率隨機選擇一個整數(shù)ki,令a(i+1) = ai- ki
問經(jīng)過n步后,an==0的概率是多少呢?
Input
輸入兩個正整數(shù)n,a0
(1<=n,a0<=100)
Output
輸出概率,小數(shù)點后四舍五入保留5位小數(shù)
Sample Input 1
3 3
Sample Output 1
0.72049
思路:dp[x][y]代表第x層選擇y得到0的概率。然后記憶化就可以了。具體看代碼:
提交鏈接
代碼如下:
努力加油a啊,(o)/~
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的一个数变成0的概率有多少?(记忆化搜索)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Kubernetes常见部署方案--滚动
- 下一篇: Moving stones(暴力+思维)