天氣情況

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 716????Accepted Submission(s): 293

Problem Description 如果我們把天氣分為雨天，陰天和晴天3種，在給定各種天氣之間轉(zhuǎn)換的概率，例如雨天轉(zhuǎn)換成雨天，陰天和晴天的概率分別為0.4,0.3,0.3.那么在雨天后的第二天出現(xiàn)雨天,陰天和晴天的概率分別為0.4,0.3,0.3.現(xiàn)在給你今天的天氣情況,問你n天后的某種天氣出現(xiàn)的概率.

?

Input 我們這里假設(shè)1,2,3分別代表3種天氣情況,Pij表示從i天氣轉(zhuǎn)換到j(luò)天氣的概率. 首先是一個數(shù)字T表示數(shù)據(jù)的組數(shù). 每組數(shù)據(jù)以9個數(shù)開始分別是P11,P12,P13,……,P32,P33,接著下一行是一個數(shù)字m，表示提問的次數(shù)。每次提問有3個數(shù)據(jù)，i,j,n,表示過了n天從i天氣情況到j(luò)天氣情況(1<=i,j<=3 1<=n<=1000)。

?

Output 根據(jù)每次提問輸出相應(yīng)的概率(保留3位小數(shù))。

?

Sample Input 1 0.4 0.3 0.3 0.2 0.5 0.3 0.1 0.3 0.6 3 1 1 1 2 3 1 1 1 2

?

Sample Output 0.400 0.300 0.250

題解：給天氣之間互相轉(zhuǎn)化的概率，問現(xiàn)在的天氣經(jīng)過幾天到達(dá)另一種天氣的概率；

由于就三種天氣，開個二維數(shù)組，這種天氣是由哪三種轉(zhuǎn)化來的。。。具體見代碼；

代碼：

?

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; double ans; double mp[5][5]; double dp[1010][5]; int main(){int T,m;scanf("%d",&T);while(T--){for(int i = 1; i <= 3; i++){for(int j = 1; j <= 3; j++){scanf("%lf",&mp[i][j]);}}scanf("%d",&m);int x,y,n;while(m--){scanf("%d%d%d",&x,&y,&n);dp[0][1] = mp[x][1];dp[0][2] = mp[x][2];dp[0][3] = mp[x][3];for(int i = 1;i < n; i++){dp[i][1] = dp[i - 1][1] * mp[1][1] + dp[i - 1][2] * mp[2][1] + dp[i - 1][3] * mp[3][1];dp[i][2] = dp[i - 1][1] * mp[1][2] + dp[i - 1][2] * mp[2][2] + dp[i - 1][3] * mp[3][2];dp[i][3] = dp[i - 1][1] * mp[1][3] + dp[i - 1][2] * mp[2][3] + dp[i - 1][3] * mp[3][3];}printf("%.3lf\n",dp[n-1][y]);}}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的天气情况（思维，dp思想）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。