
概率
机器不学习_
深度聚合机器学习、人工智能算法及技术实战
展开
-
概率(3)一根木棍折断成3段构成一个三角形的概率
一根木棍折断成3段构成一个三角形的概率1)先看看两个例子 a)用单位正方形分析两个小于1的随机正数之和的概率如图 b)|x-y|≤z 的概率,等于阴影部分的面积,如图2)回到本题i) 设木棍长为1个单位=1,所有可能折断后的3截尺寸只有两个未知数x与y,因第 三个就是1-(x+y), 所有可能的结果: x转载 2013-08-12 15:34:50 · 13925 阅读 · 1 评论 -
概率(4)--扑克牌
1. 四个人打桥牌。其中一个人说,我手上有一个A。请问他手上有不止一个A的概率是多少? 2. 四个人打桥牌。其中一个人说,我手上有一个黑桃A。请问他手上有不止一个A的概率是多少? 这两个问题看起来很像,实际算法大不相同。在第一题问题中, 手上一个A也没有 有 C(48,13) 种情况 手上有至少一个A 有 C(52,13) - C原创 2013-08-12 15:44:17 · 1150 阅读 · 0 评论 -
概率(2)--硬币
平均需要抛掷多少次硬币,才会首次出现连续的 n 个正面? 首先,让我们来考虑这样一个问题: k 枚硬币摆成一排,其中每一枚硬币都可正可反;如果里面没有相邻的正面,则一共有多少种可能的情况?这可以用递推的思想来解决。不妨用 f(k) 来表示摆放 k 枚硬币的方案数。我们可以把这些方案分成两类:最后一枚硬币是反面,或者最后一枚硬币是正面。如果是前一种情形,则我们只需要看前 k - 1 枚硬币有转载 2013-08-12 15:13:04 · 947 阅读 · 0 评论 -
概率(1)---生日问题
假设每人的生日在一年365天中的任何一天是等可能的,即都是1/365,那么随机选取n(n p1 = 365*364*......*(365-n+1) / 365^n因而,n个人中至少有两个人生日相同的概率为1-p1。 某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。原创 2013-08-12 15:08:00 · 4542 阅读 · 2 评论 -
概率(5)---涂色问题
问题描述:有一个木桶,里面有M个白球,小明每分钟从桶中随机取出一个球涂成红色(无论白或红都涂红)再放回,问小明将桶中球全部涂红的期望时间是多少?分析过程:数学期望类的题目,主要是要理解什么是数学期望,数学期望是干什么用的,关于这些问题的解答,大家可以自己去理解,思考或者翻书,我要讲的内容是如何利用这些数学期望的特点。数学期望的递归特性:飞行棋大家都玩过吧,应转载 2013-08-07 11:04:33 · 2344 阅读 · 0 评论 -
随机数发生器
有一个随机数发生器f(),能以概率p生成0,以概率1-p生成1,尝试做一个随机数发生器g(),以均匀的概率生成0和1。如果的你的方案无法做到精确的均匀,那么请给给出误差原创 2014-04-24 22:48:18 · 633 阅读 · 0 评论