首页 > 代码库 > hdu3722Card Game 概率dp水题
hdu3722Card Game 概率dp水题
//3中天气前一天天气为i转为第二天天气为j的概率为p[i][j]
//问第一天天气为i,n天后天气为j的概率
//dp[i][j][k]在第一天天气为j的情况下第n天的天气为j的概率
//dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 1010 ;
double dp[maxn][3][3] ;
int main()
{
//freopen("in.txt","r" , stdin) ;
int T ;
scanf("%d" , &T) ;
while(T--)
{
memset(dp , 0 ,sizeof(dp)) ;
for(int i = 0; i < 3 ;i++)
for(int j = 0 ;j < 3 ; j++)
scanf("%lf" , &dp[1][i][j]) ;
for(int j = 0;j < 3;j++)
for(int i = 2;i < maxn ;i++)
for(int k = 0 ;k < 3;k++)
for(int s = 0 ;s < 3;s++)
dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;
int n , s , t ;
int num ;
scanf("%d" , &num) ;
while(num--)
{
scanf("%d%d%d" ,&s , &t ,&n) ;
printf("%.3lf\n" , dp[n][s-1][t-1]) ;
}
}
return 0 ;
}
//问第一天天气为i,n天后天气为j的概率
//dp[i][j][k]在第一天天气为j的情况下第n天的天气为j的概率
//dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 1010 ;
double dp[maxn][3][3] ;
int main()
{
//freopen("in.txt","r" , stdin) ;
int T ;
scanf("%d" , &T) ;
while(T--)
{
memset(dp , 0 ,sizeof(dp)) ;
for(int i = 0; i < 3 ;i++)
for(int j = 0 ;j < 3 ; j++)
scanf("%lf" , &dp[1][i][j]) ;
for(int j = 0;j < 3;j++)
for(int i = 2;i < maxn ;i++)
for(int k = 0 ;k < 3;k++)
for(int s = 0 ;s < 3;s++)
dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;
int n , s , t ;
int num ;
scanf("%d" , &num) ;
while(num--)
{
scanf("%d%d%d" ,&s , &t ,&n) ;
printf("%.3lf\n" , dp[n][s-1][t-1]) ;
}
}
return 0 ;
}
hdu3722Card Game 概率dp水题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。