poj 1322 Chocolate (概率dp)
来源:互联网 发布:java json对象转数组 编辑:程序博客网 时间:2024/05/17 10:05
///有c种不同颜色的巧克力,一个个的取,当发现有相同的颜色的就吃掉,去了n个后,到最后还剩m个的概率///dp[i][j]表示取了i个还剩j个的概率///当m+n为奇时,概率为0# include <stdio.h># include <algorithm># include <string.h># include <iostream>using namespace std;double dp[1010][1010];int main(){ int i,j,n,m,c; while(~scanf("%d",&c),c) { scanf("%d%d",&n,&m); if(m>c||m>n||(n+m)%2) printf("0.000\n"); else { if(n>1000) n=1000+n%2; memset(dp,0,sizeof(dp)); dp[0][0]=1; for(i=1;i<=n;i++) { dp[i][0]=dp[i-1][1]/c; dp[i][c]=dp[i-1][c-1]/c; for(j=1;j<c;j++) dp[i][j]=dp[i-1][j-1]*(c-j+1)/(c*1.0)+dp[i-1][j+1]*(j+1)/(c*1.0); } printf("%.3lf\n",dp[n][m]); } } return 0;}
0 0
- POJ--1322[Chocolate] DP+概率
- poj 1322 Chocolate (概率dp)
- poj 1322 Chocolate 概率dp
- POJ-1322 Chocolate(概率DP)
- POJ 1322 Chocolate(概率DP)
- POJ 1322 Chocolate 概率DP 近似取值
- poj 1322 Chocolate(生成函数 or 概率dp)
- poj 1322 Chocolate (生成函数||概率DP)
- 【TOJ 1118】Chocolate【概率DP】
- POJ 1322 概率DP
- poj 1322 概率DP
- poj 1322 概率dp
- poj 1322 概率dp
- POJ 1322 Chocolate (dp or 组合数学母函数)
- poj 1322 Chocolate
- poj 1322 Chocolate
- poj 1322 Chocolate
- poj 1322 Chocolate
- LaTeX 使用经验之几个小问题
- Linux Shell函数调用简要介绍
- wikioi 1231 最优布线问题
- typedef的解析
- Java虚拟机学习 - 体系结构 内存模型
- poj 1322 Chocolate (概率dp)
- CocosEditor-java导入别人已经用TexturePacker产生的plist文件
- 边学边记:在Ubuntu Linux上安装和配置Apache2
- uva507Jill Rides Again
- NYOJ--319-Splitting plane
- 让git忽略已经被提交的文件
- 用递归颠倒一个栈
- Qt 窗口间通信
- 固定执行计划