題目:
題意:飛行棋,從0到n,置骰子,置到幾就往前走幾步,前進中會有捷徑,比如2和5連到一起了,那你走到2時可以直接跳到
5,如果5和8連到一起了,那你還可以繼續跳到8,
最後問跳到n時平均置幾次骰子。也就是求期望。
全期望公式:
全概率公式:
概率期望學習:
#include #include #include using namespace std;
const int n=100005;
struct node
;bool vis[n];
node path[n];
int first[n],t;
double dp[n];
void add(int x,int y)
int main()
dp[n]=-1;
for(int i=n; i>=0; i--)
for(int k=first[i]; k; k=path[k].next)
}printf("%.4lf\n",dp[0]);
}return 0;
}
hdu 4035 經典概率dp求期望
求期望要用到全期望公式來來分類討論 k i 表示死掉回到1的概率 e i 表示成功逃走的概率 那麼我們設定隨機變數 在節點i處開始,逃走所走的邊數 那麼e i 就是從節點i開始,要逃走的邊數的期望 如果i是葉子節點 e i k i e 1 e i 0 1 k i e i e parent i 1 1...
hdu 3853 LOOPS(概率DP求期望)
算是入門的第二題了。魔法師在迷宮中分別有p loop的概率停留,p right的概率走到 i,j 1 p down的概率走到 i 1,j 每走一次消耗2點魔法值。dp i j 表示從當前走到 r,c 所需要的魔法值,則有 dp i j dp i j p loop i j dp i j 1 p rig...
期望概率 dp
p4316 綠豆蛙的歸宿 p1850 noip2016 提高組 換教室 p3802 小魔女帕琪 p5104 紅包發紅包 p4550 收集郵票 f i frac f i 1 frac f 1 g i frac g i f i 1 frac g f 1 p1291 shoi2002 百事世界盃之旅 p3...