题意：给一个字符串，将每个字符分开放进两个口袋，每次从两个口袋分别拿出一个字符，如果相同则开心，问开心的次数期望是多少。分析：数学期望题，然而这是我最不拿手的。。。最后答案是每个字符在字符串出现的次数/字符串长度的和。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-07-22 01:24:45
阅读次数：
134
关于数理统计基础知识的一点补漏一、数学期望数学期望也称为均值、期望，在物理学中称为期待值。在概率论和统计学中，一个离散型随机变量的期望值是实验中每次可能结果的概率乘以其结果的总和。定义：离散型随机变量的一切可能取值与其对应的概率p的乘积之和称为数学期望。需要注意的是，期望值并不一定等于常识中“期望”...
分类：
其他好文 时间：
2015-07-21 16:41:23
阅读次数：
134
背景看到有人在问这个问题，拿来算算。
自从有了CSDN-MarkDown之后，写博客舒服多了，尤其是数学公式部分。原理推荐的参考书是:
Schaum’s outline of Probability and Statistics, 3rd Edition, 2009; 科学出版社2002年翻译出版了该书的第二版，所以有中文版。Continuous Variables
Theorem: Let X...
分类：
其他好文 时间：
2015-06-26 16:18:37
阅读次数：
728
你住在村庄A,每天需要过很多条河到另一个村庄B上班,B在A的右边,所有的河都在A,B之间,幸运的是每条船上都有自由移动的自动船,因此只要到达河左岸然后等船过来,在右岸下船,上船之后船的速度不变.现在问从A到B的期望时间是多少,假设在出发时船的位置都是随机分布.人在 陆地上行走的速度为1.根据数学期望...
分类：
其他好文 时间：
2015-06-20 14:18:30
阅读次数：
96
// uva live 4731
//
// 状态很好想:
// d(i,j)表示前i个网络分为j组所得到的数学期望的最小值
// 转移方程：
// d(i,j) = min(d(k,j-1)+cost);
// cost由题目给出的条件可知cost = (k+1...i)段的概率和 * i;
//
// 注意：
// １)肯定概率大的网络分在前面，这样在后面的话，这个大的概率出现在
// 后面的...
分类：
Web程序 时间：
2015-06-18 15:24:35
阅读次数：
118
数学期望/期望DP 还是戳《浅析竞赛中一类数学期望问题的解决方法》这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i.....
分类：
其他好文 时间：
2015-06-12 11:18:04
阅读次数：
153
数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
题意:
求投丢的概率为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
题意：有两个箱子，里面各放有糖n个，每天从两个之中任取一颗糖，突然有一天小孩取糖时发现一个盒子里空了，问另一个盒子里面现在有多少糖(求期望值)？
#include
#include
using namespace std;
double F[400008];
double C_N_M(int n,int m)
{
return F[n]-F[m]-F[n-m];
}
void Ini...
分类：
其他好文 时间：
2015-06-09 10:00:26
阅读次数：
542
题意:
你在一个迷宫里,面前有n扇们,每个门有一个数字k;
如果k为正数,则通过这扇门,走k分钟就能出去,
如果为负数,则通过这扇门走-k的分钟回到迷宫;
走每扇门概率一样.问走出迷宫所需时间的期望值;
思路:
首先如果全是负数肯定是inf;
然后我们假设我们走出去的期望时间是d;
那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 ...
分类：
其他好文 时间：
2015-06-08 23:28:53
阅读次数：
296
