zoukankan      html  css  js  c++  java
  • ZOJ 3725 概率dp

    太差劲了

     1 #include<iostream>
     2 #include<algorithm>
     3 #include<cstring>
     4 #include<cmath>
     5 using namespace std;
     6 
     7 double dp[10010][150], p[150][150];
     8 
     9 void init(int n)
    10 {
    11     for(int i = 0 ; i < 10010 ; i++){
    12         for(int j = 0 ; j <= n ; j++){
    13             dp[i][j] = 0;
    14         }
    15     }
    16     for(int i = 1 ; i <= n ; i++){
    17         dp[0][i] = 1;
    18     }
    19 }
    20 
    21 int main(){
    22     int M;
    23     while(~scanf("%d",&M)){
    24         int n = M * (M - 1) * (M - 2) / 6;
    25         for(int i = 1 ; i <= n ; i++){
    26             for(int j = 1 ; j <= n ; j++){
    27                 scanf("%lf",&p[i][j]);
    28             }
    29         }
    30         init(n);
    31         int Q;scanf("%d",&Q);
    32         for(int i = 1 ; i <= Q ; i++){
    33             int x;scanf("%d",&x);x++;//当前敌方队伍编号 
    34             for(int j = 1 ; j <= n ; j++){
    35                 dp[i][j] = max(dp[i][j], dp[i - 1][j] * p[j][x]);
    36                 dp[i][x] = max(dp[i][x], dp[i - 1][j] * p[j][x]);
    37             }
    38         }
    39         double res = 0;
    40         for(int i = 1 ; i <= n ; i++){
    41             res = max(res, dp[Q][i]);
    42         }
    43         printf("%.6lf
    ",res);
    44     }
    45     
    46     
    47     return 0;
    48 }
  • 相关阅读:
    java-String类
    多线程的细节
    java-多线程的练习----妖,等待唤醒,代码重构,lock到condition
    javascript函数的声明和调用
    表单
    java-多线程的入门_进阶总结
    uboot命令
    u-boot移植 III
    u-boot移植 II
    汇编词典
  • 原文地址:https://www.cnblogs.com/ecustlegendn324/p/14053594.html
Copyright © 2011-2022 走看看