2013年8月14日

uva 11427

摘要: 题目大意:每天晚上你都玩纸牌,如果第一次赢了就高高兴兴地去睡觉;如果输了就接着玩,假设每盘游戏获胜的的概率都是p,且各盘游戏相互独立。你是一个固执的完美主义者,因此会一直玩到当晚获胜局数的比例严格大于p时才停止,然后高高兴兴地去睡觉。当然,晚上的时间有限,最懂只玩n盘游戏,如果获胜比例一直不超过p的话,你只能垂头丧气地去睡觉,以后再也不玩纸牌了。你的任务是计算出平均情况下,你会玩多少个晚上的纸牌。分析:每天晚上的情况相互独立,因此先研究单独一天的情况,计算出只玩一晚上纸牌时,“垂头丧气地去睡觉”的概率Q。设d(i,j)表示前i局中每局结束后的获胜比例均不超过p,且前i局一共获胜j局的概率,则根 阅读全文

posted @ 2013-08-14 20:58 雄.. 阅读(354) 评论(0) 推荐(0)

uva 11722

摘要: 题意:你和朋友都要乘坐火车,并且都会途径A城市。你们很想会面,但是你们到达这个城市的准确时刻都无法确定。你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达。你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密度到达。你们的火车都会在A城市停留w分钟。只有在同一,你们所在的火车都停在A城市的时候,才可能会面。你的任务是计算出现这种情况的概率。#include #include #include #include using namespace std; double t1,t2,s1,s2,w; double area(double b) // 求y=x+b... 阅读全文

posted @ 2013-08-14 16:26 雄.. 阅读(288) 评论(0) 推荐(0)

uva 11021

摘要: 题意:有k只麻球,每只活一天就会死亡,临死之前可能会生出一些新的麻球。具体来说,生i个麻球的概率为pi。给定m,求m天后所有麻球死亡的概率。注意,不足m天时就已经全部死亡的情况也算在内。分析:由于每只麻球的后代独立存活,只需求出一开始只有1只麻球,m天后全部死亡的概率f(m)。由全概率公式,有f(i)=p0+p1*f(i-1)+p2*f(i-1)^2+........+P(n-1)*f(i-1),其中pj*f(i-1)^j的含义是这个麻球生了j个后代,他们在i-1天后全部死亡。#include#include#includeusing namespace std;int p[1005];int 阅读全文

posted @ 2013-08-14 11:03 雄.. 阅读(224) 评论(0) 推荐(0)

导航