u****x 发帖数: 97 | 1 assume有一个序列,由两个事件A,B构成
A出现的概率是B出现的一千倍
现在要进行抽选,使得每100个A事件中要抽中1个A,同样的每100个B事件要抽中一个B
请问以下两个方案是否等价
(a) 分别为A和B维护一个counter,A/B每出现一次counter加一;若 counter 是100整
数倍,抽取当前事件
(b) 对每个当前事件,以0.01的概率抽取
我觉得应该等价。这个是能用什么经典概率理论证明吗 |
d*****g 发帖数: 4364 | 2 没很明白
不过a 能保证1/100抽取率
b 只有当发生此说足够大 才能是抽取率均值接近1/100 方差足够小
B
【在 u****x 的大作中提到】 : assume有一个序列,由两个事件A,B构成 : A出现的概率是B出现的一千倍 : 现在要进行抽选,使得每100个A事件中要抽中1个A,同样的每100个B事件要抽中一个B : 请问以下两个方案是否等价 : (a) 分别为A和B维护一个counter,A/B每出现一次counter加一;若 counter 是100整 : 数倍,抽取当前事件 : (b) 对每个当前事件,以0.01的概率抽取 : 我觉得应该等价。这个是能用什么经典概率理论证明吗
|
u****x 发帖数: 97 | 3 对A和B都出现很多次
所以为每种事件维护个counter根本就是多次一举 对吧
【在 d*****g 的大作中提到】 : 没很明白 : 不过a 能保证1/100抽取率 : b 只有当发生此说足够大 才能是抽取率均值接近1/100 方差足够小 : : B
|
d*****g 发帖数: 4364 | 4 根据大数定理 可以推导出使抽取率方差小于某个值所需要的最小的A/B发生次数
【在 u****x 的大作中提到】 : 对A和B都出现很多次 : 所以为每种事件维护个counter根本就是多次一举 对吧
|
m*****e 发帖数: 10963 | |
u*******r 发帖数: 864 | 6 语言表达能力。。
【在 m*****e 的大作中提到】 : 楼主这语文表达能力真是个问题
|
p***t 发帖数: 698 | 7 这个先把问题想明白了再说吧。
【在 u*******r 的大作中提到】 : 语言表达能力。。
|
m**i 发帖数: 9848 | 8 不行您就说英文吧
B
【在 u****x 的大作中提到】 : assume有一个序列,由两个事件A,B构成 : A出现的概率是B出现的一千倍 : 现在要进行抽选,使得每100个A事件中要抽中1个A,同样的每100个B事件要抽中一个B : 请问以下两个方案是否等价 : (a) 分别为A和B维护一个counter,A/B每出现一次counter加一;若 counter 是100整 : 数倍,抽取当前事件 : (b) 对每个当前事件,以0.01的概率抽取 : 我觉得应该等价。这个是能用什么经典概率理论证明吗
|