hdu 3910 Liang Guo Sha
来源:互联网 发布:虚拟机装不了linux系统 编辑:程序博客网 时间:2024/04/29 05:48
http://acm.hdu.edu.cn/showproblem.php?pid=3910
题意没怎么看懂。。只知道两个人玩这个游戏,只有4张牌,两张杀,两张闪。
这个题看到结题报告后哭了。。。http://www.cnblogs.com/kuangbin/archive/2011/08/13/2137237.html
10来行代码。。。核心的公式一行。。。
但是要看懂这一行公式比较难。。。
最终求的就是一个人得分的数学期望不要受另外一个人的影响!
设Alice取sha的概率为x,Bob取sha的概率为y。
则Alice得分的数学期望为:
x*y*A+(1-x)*(1-y)*B-x*(1-y)*C-y*(1-x)*C
=(1-x)*B-x*C+(x*A-(1-x)*B+x*C-(1-x)*C)y
令y的系数为0可以解得x,
x=(B+C)/(A+B+2*C)
故数学期望为:(1-x)*B-x*C
设Alice取sha的概率为x,Bob取sha的概率为y。
则Alice得分的数学期望为:
x*y*A+(1-x)*(1-y)*B-x*(1-y)*C-y*(1-x)*C
=(1-x)*B-x*C+(x*A-(1-x)*B+x*C-(1-x)*C)y
令y的系数为0可以解得x,
x=(B+C)/(A+B+2*C)
故数学期望为:(1-x)*B-x*C
代码:
#include<stdio.h>int main(){ int A,B,C; while(scanf("%d%d%d",&A,&B,&C)!=EOF) { double x=(double)(B+C)/(A+B+C*2); printf("%.6lf\n",(1-x)*B-x*C); } return 0;}
- hdu 3910 Liang Guo Sha
- hdu 3910 Liang Guo Sha
- HDU 3910 Liang Guo Sha
- Hdu 3910 Liang Guo Sha
- HDU 3910 Liang Guo Sha
- hdoj-3910-Liang Guo Sha
- HDU_3910 Liang Guo Sha
- hdu_3910 Liang Guo Sha(概率论)
- hdu3910 Liang Guo Sha(期望)
- San Guo Sha
- liang
- hdu 4739 Zhuge Liang's Mines
- HDU 4739 Zhuge Liang's Mines
- HDU 4739 Zhuge Liang's Mines
- HDU 4739 Zhuge Liang's Mines
- hdu 4739 Zhuge Liang's Mines
- HDU 4739 Zhuge Liang's Mines
- hdu 4772 Zhuge Liang's Password
- SendMessage和PostMessage 的区别,以及消息循环路由
- linux编程获取本机IP地址的三种方法
- HDU4364----Matrix operation
- 程序设计原则
- 字符和编码
- hdu 3910 Liang Guo Sha
- JSON C库的使用
- lamp内部底层的实现和结合机制
- javascript 树形菜单
- HDU4701-杭电多校第十场1006-博弈
- 2013年8月九度Online Judge程序猿求职及面试月赛
- 从GitHub创建库
- hdu 4696 Answers 多校第十场
- IT 认证考试--软考--(中级项目)嵌入式系统设计师1:嵌入式系统设计师介绍