HDU4405 概率DP求期望

2021-06-18 05:37:05 字數 785 閱讀 5145

題目:

題意:飛行棋,從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...