1,普通的概率期望题,根据概率和期望的定义就好‘ 1)注意加法原则和乘法原则,从小问题到大问题逐步地算概率 2)单点(或单块)的算期望再乘上相应概率 3)期望为概率的倒数 4)暴力模拟(记忆化搜索是一种好方法) 2,dp下的概率问题,和普通dp一样,注意概率为浮点数,尽量避开 ...
此类问题主要有期望题,随机数题 以及概率题,观察者掌握的信息多少会影响到最终的概率。影响样本空间的大小。 期望题关键: 找出概率递推公式 随机数题关键: 关键在于保证每个随机数出现的概率相等 洗牌算法 一 抛硬币问题总结: 问题 :两个人轮流抛硬币,规定第一个抛出正面的人可以吃到苹果,请问先抛的人能吃到苹果的概率多大 伯努利分布 这个题是否某国家非常重男轻女,若一户人家生了一个女孩,便再要一个,直 ...
2019-04-17 10:43 0 1286 推荐指数:
1,普通的概率期望题,根据概率和期望的定义就好‘ 1)注意加法原则和乘法原则,从小问题到大问题逐步地算概率 2)单点(或单块)的算期望再乘上相应概率 3)期望为概率的倒数 4)暴力模拟(记忆化搜索是一种好方法) 2,dp下的概率问题,和普通dp一样,注意概率为浮点数,尽量避开 ...
组合数公式: 1. C(n,m)=C(n,n-m) 2. C(n,m)=C(n-1,m-1)+C(n-1,m) 杨辉三角 等差数列: 通项公式:an=a1+(n-1)d 前n项和:s=n*a ...
统计学中最常见的几种概率分布分别是正态分布(normal distribution),t分布(t distribution),F分布(F distribution)和卡方分布(χ2 distribution, chi-square distribution),其中后三种属于抽样分布 ...
以下是几种常见的离散型概率分布和连续型概率分布类型: 伯努利分布(Bernoulli Distribution):常称为0-1分布,即它的随机变量只取值0或者1。 伯努利试验是单次随机试验,只有"成功"(1)或"失败"(0)这两种结果。假如某次伯努利实验成功的概率为p,失败的概率 ...
一、链表相关 1.链表反转 2.k个一组翻转链表(力扣 25) --------比较难 3.判断链表是否有环 二、数组、字符串巧妙解法相关 1.不使 ...
条件概率的精髓从这道题可以体现: 一个部件经销商从仓库购买部件。这些部件要么由A供应商生产,要么由B供应商生产,但部件上没有标识出是哪家供应商供应的。每次发货或每一批的所有零件都是由一个供应商生产的。平均来看,A供应商生产的产品中有2.5%的不合格品,B供应商生产的产品中有5.0%的不合格 ...
接下来所说的“随机切”均指切的位置呈均匀分布。 一根长为 \(1\) 的木棍,随机切 \(2\) 刀 ,\(3\) 段木棍能组成三角形的概率是多少? 错误解法: 以木棍中点分成 \(A,B\) 两段。 若两刀均切在同一段内,则三段中最长边的长度 \(\geqslant\dfrac ...
期望题 1. 抛一个6面的骰子,连续抛直到6为止,问期望的抛的次数是多少 设期望次数为E,那么有: [1]1次抛出6的概率为1/6,那么期望次数为1*1/6 [2]本次抛出非6数字的概率为5/6,因为没有抛出6,因此期待抛出6还需要执行试验的次数仍为E,需要注意加上本次(1次)失效的抛掷,即期 ...