題意：給出乙個r*c的迷宮，每個格仔可以走到（r，c），（r+1,c），（r，c+1），概率分別為p1 p2 p3 ，沒走一次消耗2各單位的能量，問從（1,1）走到（r，c） 的平均能量
解析：設dp[i][j]表示(i,j)到(r,c)需要消耗的能量
則：dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;
化簡得到：
dp[i][j]=(dp[i][j+1]*p[i][j].p2+dp[i+1][j]*p[i][j].p3+2.0)/(1.0-p[i][j].p1); （必須將右邊的dp【i】【j】移到左邊）
注意一種情況就是p1[i][j]==1的情況。不能做分母，dp=0
#include#include#include#includeusing namespace std;
#define n 1005
struct node
;node p[n][n];
double dp[n][n];
int main()
memset(dp,0,sizeof(dp));
for(i=r;i>0;i--)
}printf("%.3lf\n",dp[1][1]);
}return 0;
}
HDU3853 LOOPS簡單期望
這題還算比較簡單的，不過有個位置有個小坑需要注意，不然狂wa不止 hdu3853傳送門 乙個r c的迷宮，你一開始在左上角 1,1 處，出口在右下角 r,c 處。你可以進行移動操作，每一次操作將會消耗2魔法值。每一次操作你都有機率向下，向右移動，或者停留在原地。問走出迷宮期望消耗的魔法值。多組資料，...
HDU 3853LOOPS 簡單概率DP
hdu 3853 loops 題目大意是說人現在在1,1,需要走到n,n，每次有p1的可能在元位置不變，p2的可能走到右邊一格，有p3的可能走到下面一格，問從起點走到終點的期望值 這是弱菜做的第一道概率dp的題，首先是看了一下有關概率dp的資料，大概知道一般球概率就是從起點推到終點，求期望就是從終點...
簡單概率dp 期望 hdu 3853 LOOPS
題目大意 給乙個r c的矩陣，每個格仔 x,y 用2魔法值就可以走一步,可以到 x,y x 1,y x,y 1 告訴每個格仔的能到達的三個位置的概率，求從左上角到達右下角所需魔法值的期望。解題思路 簡單期望dp.dp i j 表示從位置 i,j 到達終點的期望，則dp i j 2 dp i j sa...