CodeForces 540D Bad Luck Island 概率dp
2015-09-10 22:29
351 查看
CodeForces 540D
应该是简单概率dp,由于写得少显得十分蠢萌
求期望逆推,求概率正推,大概是这么个意思,贴一发留恋
应该是简单概率dp,由于写得少显得十分蠢萌
求期望逆推,求概率正推,大概是这么个意思,贴一发留恋
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define db double const int maxn=108; db dp[maxn][maxn][maxn]; int main() { int i,j,n,m,k,p; while(scanf("%d%d%d",&n,&m,&k)==3) { memset(dp,0,sizeof(dp)); dp [m][k]=1.0; for(i=n;i>=1;i--) for(j=m;j>=1;j--) for(p=k;p>=1;p--) { db shit=i*j+j*p+i*p; dp[i-1][j][p]+=dp[i][j][p]*(i*p*1.0/shit); dp[i][j-1][p]+=dp[i][j][p]*(i*j*1.0/shit); dp[i][j][p-1]+=dp[i][j][p]*(j*p*1.0/shit); } db x,y,z; x=y=z=0.0; for(i=1;i<=100;i++) for(j=0;j<=100;j++) { x+=dp[i][j][0]; y+=dp[0][i][j]; z+=dp[j][0][i]; } printf("%.10f %.10f %.10f\n",x,y,z); } return 0; }
相关文章推荐
- js观察者模式发布/订阅
- atoi()函数定义
- atoi()函数的实现
- Linux系统下查看CPU、内存负载情况
- 0909作业
- [LeetCode]: 226:Invert Binary Tree
- Winform中DockPanel(引用WeifenLuo.WinFormsUI.Docking.dll组件)的使用
- mysql 存储引擎对比
- c++中字符数组与字符串的转换
- 金融分析之股票相关历史数据爬虫地址
- 文字处理软件
- c++11可变参数模板
- Ubuntu14.04下,Tomcat8+Nginx+memcache配置服务器集群session共享
- Teapot
- Linux 计划任务
- 设计模式-行为型之责任链模式
- 中高级PHP开发者应该掌握哪些技术?
- Wiz笔记发布博客工具无法获取分类修复
- Codeforce385C 树状数组+素因子分解
- C++的学习心得