天氣情況

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種，在給定各種天氣之間轉換的概率，例如雨天轉換成雨天，陰天和晴天的概率分別為0.4,0.3,0.3.那么在雨天后的第二天出現雨天,陰天和晴天的概率分別為0.4,0.3,0.3.現在給你今天的天氣情況,問你n天后的某種天氣出現的概率.

?

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

?

Output 根據每次提問輸出相應的概率(保留3位小數)。

?

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

題解：給天氣之間互相轉化的概率，問現在的天氣經過幾天到達另一種天氣的概率；

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

代碼：

?

#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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。