題意：
有乙個直線的金礦，每個點有一定數量的金子；
你從０開始，每次扔個骰子，扔出幾點就走幾步，然後把那個點的金子拿走；
如果扔出的骰子超出了金礦，就重新扔，知道你站在最後乙個點；
問拿走金子的期望值是多少；
首先我們假設你現在站在第ｉ個點，且從這個點開始走；
那麼這個點的期望p[i] = p[i +1] /6 + p[i + 2] / 6 + p[i + 3] /6 + p[i + 4] / 6 + p[i + 5] / 6 + p[i + 6] / 6 + p[i]；
p[i] 初值就是這個點的金子數量，意思就是這個點的期望，是往後有６種情況，每種的六分之一；
當然情況數少於６的時候要處理一下；
所以從最後乙個點往前算一邊，就能的的出答案；
#include#include#includeusing namespace std;
const int n = 105;
double num[n];
double p[n];
int n;
int main ()
p[n - 1] = num[n - 1];
for(int i = n - 2; i >= 0; i--)
} printf("case %d: %.10lf\n",cas++, p[0]);
}}
LightOJ 1030 概率DP求期望
題意 n個格仔，每個格仔有乙個值。從 1開始，每次扔6個面的骰子，扔出幾點就往前幾步，然後把那個格仔的金子拿走 如果扔出的骰子 所在位置 n，就重新扔,直到在n 問取走這些值的期望值是多少 思路 格仔和值都是一樣，所以下述的話，值就是格仔，格仔就是值。比如這樣的9個格仔，我們總底往上來對於第9個格仔...
LightOJ 1030 概率DP求期望
題意 n個格仔，每個格仔有乙個值。從 1開始，每次扔6個面的骰子，扔出幾點就往前幾步，然後把那個格仔的金子拿走 如果扔出的骰子 所在位置 n，就重新扔,直到在n 問取走這些值的期望值是多少 思路 格仔和值都是一樣，所以下述的話，值就是格仔，格仔就是值。比如這樣的9個格仔，我們總底往上來對於第9個格仔...
lightoj1104 數學概率與期望
題意 加入一年有n天 那麼至少有幾個人,可以保證至少兩個人同一天生日的概率大於等於0.5 思路 轉化一下題意 就是求所有人生日都不同的概率小於等於0.5 那麼至少兩個人同一天就是大於等於0,5 加入一年365天.那麼10個人全都不同天生日的概率就是 366 366 365 366 364 366 3...