zoukankan      html  css  js  c++  java
  • LOOPS

    题意:给你一个网格,每个格子的有三个概率 p1,p2,p3,分别表示,停下的概率,右走一格的概率,下走一格的概率。每行动一次花费2个金币,问你,从(i,j)走到(x,y)金币的期望值。

    思路:

      直接把他作为一个dp题,,来看更好理解。那么(x1,y1)来自于(x1-1,y1),(x1, y1-1)和(x1, y1)。那么所得的dp公式就是

    dp[i][j]=  dp[i][j]*p[i][j][1]+dp[i][j+1]*p[i][j][2]+dp[i+1][j]*p[i][j][3];  那么化简一下就是  dp[i][j]=(dp[i][j+1]*p[i][j][2]+dp[i+1][j]*p[i][j][3])/(1-p[i][j][1]);   直接倒着打表就行

    ac代码:

    #include<cstdio>
    
    double p[1005][1005][3], dp[1005][1005];
    
    int main(){
        int r, c;
        while (scanf("%d%d", &r, &c)!=EOF)        //不加的话,会一直等待数据输入,造成超时
        {
            for (int i = 1; i <= r;++i)
            for (int j = 1; j <= c;++j)
            for (int k = 0; k < 3; ++k)
                scanf("%lf", &p[i][j][k]);
            dp[r][c] = 0;
            for (int i = r; i>0;--i)
            for (int j = c; j > 0; --j)
            {
                if (p[i][j][0] == 1 || (i == r&&j == c))        //当在(i,j)点就只能停止,则在该点上就提停下来了
                    continue;
                dp[i][j] = (p[i][j][1] * dp[i][j + 1] + p[i][j][2] * dp[i + 1][j] + 2) / (1 - p[i][j][0]);
            }
            printf("%.3lf
    ", dp[1][1]);
        }
    }

    注意:犯了个sb的错误,就是在while(scanf())没有加!=EOF ,这样会导致超时,因为,它会一直等待数据的输入。

  • 相关阅读:
    2020寒假简记
    感知神经网络模型与学习算法
    信息检索模型与评估
    Diffie-Hellman密钥交换
    RSA密码体制
    MySQL基准测试(benchmark)
    MySQL数据引擎
    MySQL 多版本并发控制(MVCC)
    MySQL事务管理
    利用dotnet restore 导入本地 .nupkg 包
  • 原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/9707822.html
Copyright © 2011-2022 走看看