BZOJ1419:Red is good(期望DP)
来源:互联网 发布:衣服品牌查询软件 编辑:程序博客网 时间:2024/05/18 00:41
传送门
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
概率DP是真的难。。
首先想到期望DP:
可惜这个是错的。原因在于如果当前状态继续下去使价值变劣那么不会选(最优策略),只需要取
(最神奇的是
#include<bits/stdc++.h>using namespace std;double f[2][5005];int R,B,now=0;int main(){ scanf("%d%d",&R,&B); for(int i=1;i<=R;i++)f[now][i]=i; for(int i=1;i<=B;i++){ now^=1; for(int j=1;j<=R;j++){ f[now][j]=max(0.0,(double)j/(i+j)*(f[now][j-1]+1.0)+(double)i/(i+j)*(f[now^1][j]-1.0)); } } int t=f[now][R]; cout<<t<<".";f[now][R]-=t; for(int i=1;i<=6;i++){ f[now][R]*=10.0; t=f[now][R]; f[now][R]-=t; putchar('0'+t); }}
阅读全文
0 0
- BZOJ1419:Red is good(期望DP)
- 【bzoj1419】Red is good 期望dp
- [bzoj1419]Red is good 期望DP
- 【BZOJ1419】Red is good 期望DP
- 【BZOJ1419】【期望DP】Red is good 题解
- 【期望DP】BZOJ1419[Red is good]题解
- [BZOJ1419]Red is good(概率期望dp)
- bzoj1419: Red is good
- Bzoj1419 Red is good
- [BZOJ1419]Red is good 数学期望动态规划
- 【bzoj 1419】Red is good(期望DP)
- BZOJ 1419 Red is good 期望DP
- BZOJ 1419: Red is good|期望Dp
- bzoj 1419: Red is good 期望dp
- 【BZOJ 1419】Red is good 期望dp
- BZOJ 1419: Red is good 期望DP
- BZOJ 1419: Red is good 期望DP
- bzoj 1419 Red is good 【期望dp】
- shell练习题和数据库基础
- Matlab中double,im2double,mat2gray函数使用方法介绍
- Ajax全接触
- 分层架构,是否需要业务服务层
- 2017ebay在线编程题:判断死锁
- BZOJ1419:Red is good(期望DP)
- Java中基本的逻辑运算和基本的原反补码的说明
- 等腰三角形的打印
- HTTP服务器简易版
- 用爬虫爬取京东物品的商品评价标签
- LeetCode.442 Find All Duplicates in an Array
- K:枚举的线程安全性及其序列化问题
- 文件的归档、压缩与传输
- Linux内核追踪[4.3] Ext3的终结