Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1030 uDebug Description You are in a cave, a long ca ...
分类:
其他好文 时间:
2016-08-20 10:04:51
阅读次数:
127
题目大意:给出长度为n的一条隧道,每个位置都有一定数量的财宝。给你一枚骰子,roll到几点就前进几步,如果即将到达的地方超过了这条隧道长度,就重新roll一次,走到n点结束。求这个过程能收获多少财宝。 题目思路:很明显问题是求期望值的。 期望值公式: E(X) = X1*p(X1) + X2*p(X ...
分类:
其他好文 时间:
2016-08-18 21:02:06
阅读次数:
137
本文转载于 http://blog.csdn.net/major_zhang/article/details/52197538 2012天津区域赛最水之题: 题意容易读懂,然后就是分情况求出A得分的数学期望,所谓数学期望就是在该概率下的平均得分。 现在就是两种方案,Alice要根据输入给出的数据情况 ...
分类:
其他好文 时间:
2016-08-15 17:08:17
阅读次数:
164
为了描述一组数据的均值,我们引入了数学期望的概念,为了描述一组数据相对均值的波动情况,我们引入了方差。 能够看到,方差的本质也是一个期望,那么我们就能够利用期望的定义将其继续展开。 方差的一条重要性质: ...
分类:
其他好文 时间:
2016-08-06 11:28:55
阅读次数:
142
统计推断的另一类重要问题是假设检验问题。 在总体分布函数完全未知或只知其形式、但不知其参数的情况,为了推断总体的某些未知特性,提出某些关于总体的假设。 如,提出总体服从泊松分布的假设。又如,对于正态总体提出数学期望等于μ0的假设等。 我们要根据样本对所提出的假设做出是接受,还是拒绝的决策。假设检验就 ...
分类:
其他好文 时间:
2016-07-21 18:04:04
阅读次数:
136
期望计算的套路: 1、定义:算出所有测试值的和,除以测试次数。 2、定义:算出所有值出现的概率与其乘积之和。 3、用前一步的期望,加上两者的期望距离,递推出来。 题意: 一个树,dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路: 分析一颗子树: 当前已 ...
分类:
其他好文 时间:
2016-07-18 16:02:52
阅读次数:
556
这几天一直在磨蹭这题..第一个答案很容易,但在第二个答案我无法算出来了,于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了,我看了看,自己也推出来几次了,先看题:) King Arthur's Birthday Celebration Time Lim ...
分类:
其他好文 时间:
2016-06-17 22:36:23
阅读次数:
541
数学期望。 过每条河的时间的可能在[L/v,3*L/v]间均匀分布,数学期望为2*L/v。 然后在加上在陆上走的时间。 #include #include #include using namespace std; int n,d,p,L,v,kase; double res; int main()... ...
分类:
其他好文 时间:
2016-06-12 08:25:07
阅读次数:
146
简单题,结果因为理解错题意懵逼了好久…… moveTo[x][y]表示聪聪在节点x,可可在节点y时,聪聪下一步应到达哪一个节点 dp[x][y]表示聪聪在节点x,可可在节点y,且轮到可可行动时,所需时间的数学期望(可可第一次行动不计入其内) ...
分类:
其他好文 时间:
2016-06-09 19:47:59
阅读次数:
214
1027 - A Dangerous Maze PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBYou are in a maze; seeing n doors in front of you in ...
分类:
其他好文 时间:
2016-05-31 06:20:13
阅读次数:
178