poj 2096 Collecting Bugs 概率dp
来源:互联网 发布:三国志群英战武将数据 编辑:程序博客网 时间:2024/05/13 01:56
代码:
//poj 2096//sep9#include <iostream>#include <cmath>using namespace std;double E[1005][1005];int main(){int n,s;while(scanf("%d%d",&n,&s)==2){for(int i=0;i<=n+1;++i)for(int j=0;j<=s+1;++j)E[i][j]=0;for(int i=n;i>=0;--i)for(int j=s;j>=0;--j){if(i==n&&j==s)continue;double p0=1.0-(double(i*j))/n/s;double p1=(double (i*(s-j)) )/n/s;double p2=(double ((n-i)*j) )/n/s;double p3=(double ((n-i)*(s-j)) )/n/s;E[i][j]=p1*E[i][j+1]+p2*E[i+1][j]+p3*E[i+1][j+1]+1;E[i][j]/=p0;}printf("%.4lf\n",E[0][0]);}return 0;}
0 0
- POJ 2096 Collecting Bugs 概率DP
- 概率dp-poj-2096-Collecting Bugs
- poj 2096 Collecting Bugs(概率DP)
- poj 2096 Collecting Bugs (概率dp)
- 概率dp POJ 2096 Collecting Bugs
- POJ-2096 Collecting Bugs 简单概率DP
- poj 2096 Collecting Bugs(概率dp)
- POJ 2096 Collecting Bugs (概率dp)
- POJ 2096 Collecting Bugs(概率dp)
- poj-2096-Collecting Bugs-概率DP
- POJ 2096 Collecting Bugs(概率dp)
- 概率DP POJ 2096 Collecting Bugs
- poj 2096 Collecting Bugs 概率dp
- poj 2096 Collecting Bugs (概率dp)
- POJ 2096 Collecting Bugs 概率dp(水
- POJ - 2096 Collecting Bugs(概率dp)
- Collecting Bugs+POJ 2096+概率期望dp
- POJ 2096 Collecting Bugs 概率DP
- Zoj 3761 Easy billiards dfs
- layoutSubviews方法的调用
- C++11中的std::function
- 安卓初学2:类似于微信,微博的底部菜单栏的布局
- 黑马程序员——Java基础---多线程
- poj 2096 Collecting Bugs 概率dp
- Boto - python lib for AWS
- iOS ViewCotroller生命周期
- list 作业
- 黑马程序员——java反射机制详解 及 Method.invoke解释
- 工作模块功能总结(15)
- Android 操作 外部导入数据文件
- Unix高级编程学习笔记(1)
- 黑马程序员——Java面试题——equals和==的区别