题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1104
题意：生日驳论，求最小满足条件的人数
代码：#include
#include
#include
#include
#include
#include <math....
分类：
其他好文 时间：
2015-06-11 14:44:17
阅读次数：
127
题意:
求投丢的概率为p;
那么如果一直投到连续中k1个,或者连续丢k2个,所需要的球的期望;
给出p,k1,k2;
思路
首先我们算出投中的概率q = 1 - p;
假设f[k] 表示已经连续投中k个了,结束比赛还需要多少球的期望;
而g[k]表示是投丢的;
那么f[k1] = g[k2] = 0;
那么我们可以知道f[k] = q * f[k +１] ＋p *ｇ［１］...
分类：
其他好文 时间：
2015-06-11 09:36:48
阅读次数：
111
题目大意：有一个人在投篮，投不进的概率为p。现在他要玩一个游戏，如果连续投中m颗球或者连续投不进n颗球，那么就停止投篮
现在问，他停止投篮的期望是多少解题思路：设g[i]为已经投中了i颗，还需要投进m-i颗球的期望，设f[i]为投丢了i颗，还需要再投丢n－i颗球的期望，那么可得公式
g[i] = (1-p) * (g[i+1] + 1) + p * (f[1] + 1),即
g[i] = (1...
分类：
其他好文 时间：
2015-06-11 00:13:30
阅读次数：
142
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030
题意：基础概率题。
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-08 23:29:29
阅读次数：
348
题意:
你在一个迷宫里,面前有n扇们,每个门有一个数字k;
如果k为正数,则通过这扇门,走k分钟就能出去,
如果为负数,则通过这扇门走-k的分钟回到迷宫;
走每扇门概率一样.问走出迷宫所需时间的期望值;
思路:
首先如果全是负数肯定是inf;
然后我们假设我们走出去的期望时间是d;
那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 ...
分类：
其他好文 时间：
2015-06-08 23:28:53
阅读次数：
296
题目大意：迷宫里面有n扇门，每扇门有相应的值，假设第i扇门的值为xi，如果xi > 0，那么xi分钟后，走该扇门就可以走出迷宫了，如果xi < 0，表示走了该扇门之后，需要abs(xi)分钟后才能回到原点，问走出迷宫的期望是多少解题思路：假设有k扇门（正值用x表示，负值用y表示）期望是d的话
那么d ＝ 1 / k * (x1 + x2 + x3 + .. xn) + 1 / k * (abs(y...
分类：
其他好文 时间：
2015-06-08 21:34:56
阅读次数：
116
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027题意：
你面前有n个门，每个对应一个数字，若为正xi，代表xi分钟后你会从它走出迷宫，负数则说明你会在-xi分钟后回到出发点且失去记忆。求出去的时间的期望。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-06-05 10:13:29
阅读次数：
119
直接推公式的题目了。。。。Refer：http://blog.csdn.net/u012139398/article/details/39458623 https://www.zybuluo.com/rihkddd/note/34286 1 #include 2 using namespace...
分类：
其他好文 时间：
2015-05-28 17:42:13
阅读次数：
135
题意：有两种蘑菇，好蘑菇捡到会加一点血，坏蘑菇捡到会掉ｍ点血，有m*k+1个好蘑菇和k个坏蘑菇随机排列，问按顺序吃蘑菇能活着的概率是多少。看题解看了一会才看懂，刚开始看这个题就觉得使要算组合数然后除一下，结果完全不会算。。。换种思路，直接计算活着的占比，可以发现每一种活着的情况唯一对应m*k+k种死...
分类：
其他好文 时间：
2015-05-28 12:31:39
阅读次数：
102
今天回想起 一部大学时看的电影中的概率题，想起来有点绕，又重新捋(此字读lv,你个文盲)了一遍。题目大概是这样的：参加一个电视节目，有三扇门，门后分别藏有两只山羊和一辆汽车。你选择的门后边是什么，你就可以作为奖品带回家。当然所有的参赛者都想选中汽车。主持人让你任意选择一扇门，接着在你选好后，主持人会...
分类：
其他好文 时间：
2015-05-14 00:45:58
阅读次数：
119
