作为机器学习的新手，最近在啃MLAPP，看到第3.3.4.1节讲的Laplace’s rule of succession后自己做了下笔记，欢迎大神们指正（如果能看得到的话）。 分割线 假设我们在做一个抛硬币的实验，硬币出现正面的概率是\(\theta\)。在已知前\(n\)次结果的情况下，如何推断 ...
分类：
其他好文 时间：
2016-08-19 00:48:25
阅读次数：
705
http://codeforces.com/problemset/problem/351/B 题意:两个人轮流游戏，先手交换相邻两个数，后手先抛硬币，正面就左大右小换，反面就右大左小换，随机找到一对数，直到整个数列上升位置，求最小期望步数。 思路:由于第一个人每次都会减少一对逆序对，而后手会50%减 ...
分类：
其他好文 时间：
2016-07-01 11:42:01
阅读次数：
384
很多时候都会遇到让人纠结的事情，比如做什么了不做什么的了。都说抛硬币很有效，并不是因为抛硬币的结果，而是在硬币抛出的那一瞬间，心中到底想要什么就已经很明显了。但是咧，不可能随身都带着一枚硬币吧。于是有了下面的这个小小的软件。核心算法哈，这里并不能说是核心算法吧。毕竟不是自己的。就是一个产生随机数的算法。让我们来追踪一下吧。//第一步：入口之Math.random()
Math.random();//...
分类：
其他好文 时间：
2016-05-12 21:42:49
阅读次数：
221
马尔可夫链是一个随机过程，在这个过程中，我们假设前一个或前几个状态对预测下一个状态起决定性作用。和抛硬币不同，这些事件之间不是相互独立的。通过一个例子更容易理解。
想象一下天气只能是下雨天或者晴天。也就是说，状态空间是雨天或者晴天。我们可以将马尔可夫模型表示为一个转移矩阵，矩阵的每一行代表一个状态，每一列代表该状态转移到另外一个状态的概率。
然而，通过这个状态转移示意图更容易理...
分类：
其他好文 时间：
2016-01-13 09:25:11
阅读次数：
189
上一篇中用一个直观的例子描述了贝叶斯学习的过程，现在我们看看在数学模型下具体的描述。1. 贝塔-二项分布首先又是万年不变的丢硬币的例子：小明和老婆抛硬币决定谁洗碗，小明总是担心老婆在硬币上动了手脚，他决定利用以往的数据估算硬币正面朝上的概率。假设硬币的朝向服从伯努利分布，在一系列的投掷过程中，有N1...
分类：
其他好文 时间：
2015-09-28 22:15:54
阅读次数：
318
这涉及到数学的概率问题。 二元变量分布： 伯努利分布，就是0-1分布(比如一次抛硬币，正面朝上概率) 那么一次抛硬币的概率分布如下： 假设训练数据如下： 那么根据最大似然估计（MLE）,我们要求u： 求值推导过程如下： 所以可以求出： ...
分类：
其他好文 时间：
2015-05-03 11:47:46
阅读次数：
821
题目链接题意： 亮亮有N个有瑕疵的硬币，有瑕疵意味着抛一枚硬币正面向上的概率 不等于 反面向上的概率 也即概率不等于0.5。 现在亮亮一次抛N个硬币 ， 恰好有K个硬币正面向上 ，接着他又想抛一次 ， 问：出现正面向上的个数的期望 抛硬币这个随机实验满足二项分布，即X~B（p , N） 所以...
分类：
其他好文 时间：
2015-04-30 15:40:36
阅读次数：
132
题意：有两种汉堡给2n个孩子吃，每个孩子在吃之前要抛硬币决定吃哪一种汉堡。如果只剩一种汉堡，就不用抛硬币了。求最后两个孩子吃到同一种汉堡的概率。分析：可以从反面思考，求最后两个孩子吃到不同汉堡的概率。因为最后两个汉堡是不同的，所以前面的2n-2个孩子吃汉堡之前一定都是要抛硬币的。所以，吃两种汉堡的孩...
分类：
其他好文 时间：
2015-02-12 20:07:12
阅读次数：
234
To decide who would play first in a human vs. AI chess match,the human contender, Garry, suggested flipping a coin. 为了决定谁在人机象棋比赛里有先走权，嘉里说，抛硬币决定。Heprod...
分类：
其他好文 时间：
2014-12-07 06:29:17
阅读次数：
303
实现代码： 1 #include 2 #include 3 4 int heads() 5 { 6 return rand() coin.exe 32 1000 0 1 2 3 4 5 6 * 7 * 8 * 9 *10 **11 ****12 ******13 ********14 **...
分类：
编程语言 时间：
2014-11-14 17:31:33
阅读次数：
327
