poj 2096 概率dp
来源:互联网 发布:nodejs 返回json 编辑:程序博客网 时间:2024/05/16 10:07
http://poj.org/problem?id=2096
G++ WA C++ AC
题解看这个吧:我没看懂题目,所以找的题解翻译:http://blog.csdn.net/morgan_xww/article/details/6774708
但是题解里感觉有一点写的不好---初始化应该有两部分:1、dp[s][n]=0.0,以及dp[s+1][j]=0.0 上面那个博客里没有初始化dp[s+1][j]=0.0 因为全局变量
我的dp[i][j]意思是,前i个子系统,前j种bug的天数期望。
其实这道概率DP入门题让我学到的是一种高中学概率没用的的思维方式----由后一阶段推前一阶段的概率/期望
#include <cstdio>#include <iostream>using namespace std;#define rep(i,s,e) for(int i=s;i<e;i++)#define reped(i,s,e) for(int i=s;i>=e;i--)const int MAXN = 1000+100;int n,s;double dp[MAXN][MAXN];double solve(){ dp[s][n]=0.0; rep(i,0,n+1)dp[s+1][i]=0.0; reped(i,s,0) { reped(j,n,0) { if(i==s && j==n)continue; dp[i][j]=(n*s+(s-i)*j*dp[i+1][j]+(s-i)*(n-j)*dp[i+1][j+1]+i*(n-j)*dp[i][j+1])/(n*s-i*j); } } return dp[0][0];}int main(){ while(~scanf("%d%d",&n,&s)) { printf("%.4lf\n",solve()); } return 0;}
1 0
- poj 2096 概率dp
- poj 2096 概率dp
- POJ 2096 概率dp
- poj 2096<概率dp>
- poj 2096 概率dp
- POJ 2096 概率dp
- poj 2096 概率dp
- POJ 2096 概率DP
- poj 2096 概率dp
- POJ 2096 概率dp
- poj 2096概率dp
- POJ 2096(概率DP)
- POJ 2096 概率DP入门
- POJ 2096 (概率dp)
- poj 2096 概率dp详解
- Poj 2096 (dp求期望) 概率dp
- POJ 2096 Collecting Bugs 概率DP
- 概率dp-poj-2096-Collecting Bugs
- 相关社交媒体分析的
- C3P0连接池配置
- OPENCV混合高斯模型原理
- PDF表格到Excel格式的转换系统-RainbowPDF2.0
- 限制谷歌Analytics(分析)作为搜索引擎优化工具
- poj 2096 概率dp
- 音障
- 树链剖分-点的分治(dis[i]+dis[j]<=k的点对数量)
- 经典SQL语句大全
- 这是我第一批原创的文章呀?
- 新的谷歌惩罚 - 是您的网站足够快
- Julia: Dict中元素的顺序:是无序的!
- Asterisk 录音功能实现函数
- clojure从零开始(四)