博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA11427 Expect the Expected
阅读量:5116 次
发布时间:2019-06-13

本文共 820 字,大约阅读时间需要 2 分钟。

题意:每盘游戏赢的概率,一天玩n盘,如果赢得比例超过p就会停止,求平均玩几天

题解:每天玩的赢得概率相等,只要求一天的概率即可,期望可以极限算出

还有一种做法,每天是独立的,第1天输的期望是1概率是Q,第一天赢得概率是(1-Q)就到第二天,第二天期望是e,加上第一天,就是e+1,全期望公式得e = Q*e+(1-Q)*e

#include 
#define maxn 110#define ll long longusing namespace std;double dp[maxn][maxn];int main(){ int T, a, b, c, n; cin>>T; for(int i=1;i<=T;i++){ memset(dp, 0, sizeof(dp)); scanf("%d/%d%d", &a, &b, &n); double p = a*1.0/b, q = 0; dp[0][0] = 1; for(int i=1;i<=n;i++){ dp[i][0] = (1-p)*dp[i-1][0]; for(int j=1;j<=n;j++){ if(j*b<=a*i) dp[i][j] = dp[i-1][j-1]*p+dp[i-1][j]*(1-p); } } for(int i=0;i<=n;i++) q += dp[n][i]; printf("Case #%d: %d\n", i, (int)(1/q)); } return 0;}

 

转载于:https://www.cnblogs.com/Noevon/p/7226092.html

你可能感兴趣的文章
转-求解最大连续子数组的算法
查看>>
对数器的使用
查看>>
【ASP.NET】演绎GridView基本操作事件
查看>>
ubuntu无法解析主机错误与解决的方法
查看>>
尚学堂Java面试题整理
查看>>
MySQL表的四种分区类型
查看>>
[BZOJ 3489] A simple rmq problem 【可持久化树套树】
查看>>
STM32单片机使用注意事项
查看>>
swing入门教程
查看>>
好莱坞十大导演排名及其代表作,你看过多少?
查看>>
Loj #139
查看>>
hihocoder1187 Divisors
查看>>
Azure 托管镜像和非托管镜像对比
查看>>
js window.open 参数设置
查看>>
032. asp.netWeb用户控件之一初识用户控件并为其自定义属性
查看>>
Ubuntu下安装MySQL及简单操作
查看>>
前端监控
查看>>
clipboard.js使用方法
查看>>
移动开发平台-应用之星app制作教程
查看>>
leetcode 459. 重复的子字符串(Repeated Substring Pattern)
查看>>