hdu3853 (단순 확률 dp)

1039 단어 dpHDU
간단한 문제라고 하기엔 아직 손에 익지 않아, 첫 번째 확률 dp
기대가 유도되면 해낸다.
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
//typedef __int64 lld;
#define oo 0x3f3f3f3f
#define Mod 1000000007
#define maxn 1003
double L[maxn][maxn],S[maxn][maxn],D[maxn][maxn];
double dp[maxn][maxn];

int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%lf %lf %lf",&S[i][j],&L[i][j],&D[i][j]);
        memset(dp,0,sizeof dp);
        for(int i=n;i>=1;i--)
        {
            for(int j=m;j>=1;j--)
            {
                if(i==n&&j==m)continue;
                if(S[i][j]==1.0)continue;
                dp[i][j]=(dp[i][j+1]*L[i][j]+dp[i+1][j]*D[i][j]+2)/(1.0-S[i][j]);
            }
        }
        printf("%.3lf
",dp[1][1]); } return 0; }

좋은 웹페이지 즐겨찾기