CodeForces 148D-Bag of mice概率DP
来源:互联网 发布:hc sr04 51单片机程序 编辑:程序博客网 时间:2024/04/29 03:13
题意:
公主和龙比谁先抓到白老鼠,公主每次抓一个,龙每次抓一个,放跑一个。放跑的不算抓到的。如果都没抓到算龙win。询问公主win的概率
思路:
如果公主赢,那么必定抓到了白老鼠,状态转移方程如代码,如果大于2,可以抓黑老鼠,放跑白老鼠,如果大于3可以抓黑老鼠,放跑黑老鼠
#include <iostream>#include <cstdio>#include <queue>using namespace std;double dp[1005][1005];//dp[i 白老鼠] [j 黑老鼠] =c 获胜概率int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) dp[i][0]=1.0; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { dp[i][j]+=1.0*i/(i+j); if(j>=2) { dp[i][j]+=1.0*j/(i+j) * 1.0*(j-1)/(i+j-1) * 1.0*(i)/(i+j-2) *dp[i-1][j-2]; } if(j>=3) { dp[i][j]+=1.0*j/(i+j) * 1.0*(j-1)/(i+j-1) * 1.0*(j-2)/(i+j-2) *dp[i][j-3]; } } } printf("%.9lf\n",dp[n][m]);}
0 0
- Codeforces 148D D Bag of mice(概率dp)
- codeforces 148D D. Bag of mice(概率dp)
- codeforces 148D Bag of mice DP 概率
- Codeforces 148D - Bag of mice 概率dp
- CodeForces 148D Bag of mice —— 概率DP
- codeforces-148D-Bag of mice-概率DP
- codeforces 148 D Bag of mice(概率dp)
- codeforces 148 D. Bag of mice(概率dp)
- codeforces 148 D. Bag of mice 概率dp
- Codeforces 148D Bag of mice 概率dp(水
- CodeForces - 148D Bag of mice(概率dp)
- codeforces 148d Bag of mice 概率dp
- CodeForces 148D Bag of mice 概率DP , DFS
- Codeforces 148D Bag of mice(概率dp)
- CodeForces 148D Bag of mice 概率dp!!
- Codeforces 148D Bag of mice(概率dp)
- CodeForces 148D. Bag of mice(概率dp啊 )
- Bag of mice - CodeForces 148 D 概率dp
- XML Schema小记录
- 从尾到头打印链表
- 第十五周 OJ 字符串中的替换
- java泛型(三)、通配符的使用
- 文章标题
- CodeForces 148D-Bag of mice概率DP
- 50天全民听力输入训练:Green Apple
- win10下vs2015的OpenCV3.1配置方法
- 摸爬滚打DirectX11_day03——DirectX9中的固定功能渲染流水线体系(已移除,了解)
- android studio 高级设置--驼峰选择,命名前缀,快速导包,Log 颜色等等
- POJ-1083 Moving Tables
- junit3和junit4的一个入门例子程序
- FastJson简单使用
- 算法竞赛入门经典第二版 第二章