天气情况

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思想）相关推荐

刷题之路：DP思想（动态规划）
dp一般用于解决决策问题,比如说你的每一步都有好几种处理方式,怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题. 所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个 ...
HYSBZ - 3309 D - DZY Loves Math（莫比乌斯反演+组合思想+DP思想）*好题。。。
题目链接:https://cn.vjudge.net/problem/HYSBZ-3309 #include<bits/stdc++.h> using namespace std;#def ...
leetcode 337. House Robber III | 337. 打家劫舍 III（树形dp；什么情况下dp需要强制包含当前元素？）
题目 https://leetcode.com/problems/house-robber-iii/ 思考:什么情况下 dp 需要强制包含当前元素? dp 过程中,需要包含当前元素的例子: leet ...
python画图横轴刻度间隔设置为3个月_Python 天气情况数据分析及可视化
Python 天气情况数据分析及可视化环境配置 Pycharm开发环境 python 版本 python3.7 Anconda 集成开发环境第三方库导入 ## pip install 模块清华大 ...
python天气预报官网_python 实现对天气预报官网未来一周七天的天气情况抓取
通过HTMLPaser和urlib模块对网页进行抓取并分析实现步骤: 1.自定义MYHTMLParser类 2.实例化类并访问天气预报官网 3.抓取关键数据 4.对数据进行切片处理并输出字典 fro ...
Python爬虫系列：使用selenium+Edge查询指定城市天气情况
首先发个福利,有个网店正在推出特价优惠<Python程序设计开发宝典>,原价69.0元,特价46.92元,详情查看:https://detail.tmall.com/item.htm?id ...
杭电1437 天气情况
天气情况 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
Python群机器人发送城市天气情况
方法1:获取页面HTML内容,再通过正则表达式来获取需要的内容 #!/usr/bin/env python #coding=gbk import requests import urllib.requ ...
php 抓取天气情况 www.weather.com.cn
<?phpprint_r(getweather(101120501));/*** Server 天气情况获取函数* @param unknown $city*/ function getweat ...

天气情况（思维，dp思想）

天气情况

天气情况（思维，dp思想）相关推荐

最新文章

热门文章