POJ 2096 Collecting Bugs 概率DP
来源:互联网 发布:python 去除重复元素 编辑:程序博客网 时间:2024/05/22 13:27
#include<cstdio>#include<cstring>const int LMT=1012;double dp[LMT][LMT],_no[LMT][LMT];void init(void){memset(dp,0,sizeof(dp));}int main(void){int s,n,i,j;while(~scanf("%d%d",&n,&s)){init();for(i=0;i<=n;i++)for(j=0;j<=s;j++)_no[i][j]=i*j*1.0/(n*s);for(i=n;i>=0;i--)for(j=s;j>=0;j--){if(i==n&&j==s)continue;if(i<n) dp[i][j]+=dp[i+1][j]*(n-i)*j/(n*s);if(i<n&&j<s)dp[i][j]+=dp[i+1][j+1]*(n-i)*(s-j)/(n*s);if(j<s)dp[i][j]+=dp[i][j+1]*i*(s-j)/(n*s);dp[i][j]=(dp[i][j]+1)/(1-_no[i][j]);}printf("%.4lf\n",dp[0][0]);}return 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
- 微生物增值--蓝桥杯
- PHP 持久层的简单实现
- 2013 编程之美 初赛第二场 管道系统小数据
- 第四次上机实验任务
- HDU2639:Bone Collector II(01背包)
- POJ 2096 Collecting Bugs 概率DP
- 原始套接字(SOCK_RAW)概述
- HDU1010_半成品
- tomat端口号的冲突问题
- jsp如何获取struts2 action中返回的对象的值
- inputType属性介绍
- POJ 2151 Check the difficulty of problems 概率DP
- 简单的冒泡排序
- AcMore-1490(连续子串和)