hdu3853LOOPS概率dp

最新推荐文章于 2019-03-16 21:00:00 发布

原创最新推荐文章于 2019-03-16 21:00:00 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#概率dp

概率dp 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于C++的矩阵求解算法，通过预处理矩阵数据并使用动态规划和数学公式，实现高效准确的矩阵求解过程。具体步骤包括输入矩阵元素，通过迭代计算确定目标值，最后输出计算结果。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
const int N=1005;
const double eps=1e-9;
int r,c;
double p1[N][N],p2[N][N],p3[N][N],dp[N][N];
int main()
{
    while(scanf("%d%d",&r,&c)!=EOF){
        memset(dp,0,sizeof(dp));
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
                scanf("%lf%lf%lf",&p1[i][j],&p2[i][j],&p3[i][j]);
        int j;
        for(int i=r-1;i>=0;i--)//(i==r-1&&j==c-1)把这个放到这里====bug
        for(j=c-1;j>=0;j--){
            if((i==r-1&&j==c-1)||fabs(p1[i][j]-1.0)<eps) continue;
            dp[i][j]=(dp[i][j+1]*p2[i][j]+dp[i+1][j]*p3[i][j]+2)/(1-p1[i][j]);
        }
        printf("%.3lf\n",dp[0][0]);
    }
    return 0;
}