首先推荐一篇很好的如何概率期望问题的入门文章:点击打开链接
昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做,即依次求出某个点扔i次骰子能到达n点的概率,然后由期望的定义就可以求出答案了。但显然这在程序上是不可能实现的。
今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路,即每次只考虑一次转移后当前状态的期望,然后我们依次考虑每个节点就可以得到一个方程...
分类:
其他好文 时间:
2015-01-31 12:31:04
阅读次数:
156
正态分布(Normal distribution)又名高斯分布(Gaussian distribution),是一个在数学、物理及project等领域都很重要的概率分布,在统计学的很多方面有着重大的影响力。若随机变量X服从一个数学期望为μ、标准方差为σ2的高斯分布,记为:X~N(μ,σ2),则其概率...
分类:
其他好文 时间:
2015-01-26 11:33:39
阅读次数:
490
一个简易的入门:点击打开链接
kuangbin的总结:点击打开链接
我搞的题目:点击打开链接
前段时间一直在做概率的题目。
一、期望
其中求解期望问题刚开始一直不理解。后来做得多了有感觉。
例:(有放回)
在5件产品有4件正品,1件次品,从中任取2件,记其中含正品的个数个数为随机变量ξ,则ξ的数学期望Eξ是 1.6
在5件产品有4件正品,1件次品,从中任取2件,记其中含正品的个...
分类:
其他好文 时间:
2015-01-25 11:09:29
阅读次数:
657
Problem Description
There are x cards on the desk, they are numbered from 1 to x. The score of the card which is numbered i(1<=i<=x) is i. Every round BieBie picks one card out of the x cards,then pu...
分类:
其他好文 时间:
2015-01-11 09:42:31
阅读次数:
154
数学大神、统计学大神和数据挖掘推荐大神请关注。一、数学期望的理解 早些时候,法国有两个大数学家,一个叫做布莱士·帕斯卡,一个叫做费马。帕斯卡认识两个赌徒,这两个赌徒向他提出了一个问题。他们说,他俩下赌金之后,约定谁先赢满5局,谁就获得全部赌金。赌了半天,A赢了4局,B赢了3局,时间很晚了,他们都不....
分类:
编程语言 时间:
2015-01-08 21:34:42
阅读次数:
288
考虑一个代价函数C , 它根据参数向量
计算出当前迭代模型的代价,记作C().
机器学习中,我们的任务就是得到代价的最小值,在机器学习中代价函数通常是损失函数的均值,或者是它的数学期望。见下图:
这个叫做泛化损失,在监督学过程中,我们知道z=(x,y) ,并且 f(x)
是对y的预测。
什么是这里的梯度呢?
当 是标量的时候,代价函数的梯度可表示如下:
当...
分类:
其他好文 时间:
2014-12-17 22:43:44
阅读次数:
323
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3143分析:易得如果知道了每条边经过的数学期望,那就可以贪心着按每条边的期望的大小赋值,所以问题就是如何求每条边的期望。直接求没办法求的,可以先求出每个点经过的期望。易得f[i]=∑f[j...
分类:
其他好文 时间:
2014-12-06 11:24:06
阅读次数:
148
1 /* 2 题目大意:一个n*m的棋盘,每天放一个棋子,每行每列至少有一个棋子时结束。求达到每行每列至少有一个棋子的天数的数学期望。 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int ma...
分类:
其他好文 时间:
2014-11-28 22:37:26
阅读次数:
194
有 0到 n 个格子,掷骰子走路,求出到终点的数学期望,有飞行的路线。
dp[i] 存储在i位置走到终点的期望,
转移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1;
有飞行路线则直接赋值
#include "stdio.h"
#include "string.h"
double dp[100010];
int hash[100010];
int ma...
分类:
其他好文 时间:
2014-11-18 14:46:20
阅读次数:
221
1.半方差函数:也称空间变异函数是地统计学的重要组成部分,是抽样间隔为h时样本值方差数学期望的一半。以变异函数K(h)为Y轴,抽样间隔h为x轴,可绘成变异函数曲线图。2.块金值(Nugget)用Co表示:也叫块金方差,反映的是最小抽样尺度以下变量的变异性及测量误差。理论上当采样点的距离为0时,半变异...
分类:
其他好文 时间:
2014-11-16 23:05:58
阅读次数:
1137