随机抽样 ■我们采用下面的方法进行选择 ■1、首先将n个元素都标记为“未选择”; ■2、重复下列步骤直到抽取了m个不同的 元素 (1)产生一个1至n间的随机数r; ■(2)如果r标记为“未选择”,将它标记为 已选择”,并加入到抽样中。 2021/22 计算机算法设计与分析2021/2/21 计算机算法设计与分析 7 随机抽样 ◼ 我们采用下面的方法进行选择: ◼ 1、首先将n个元素都标记为“未选择”; ◼ 2、重复下列步骤直到抽取了m个不同的 元素 ◼ ⑴产生一个1至n间的随机数r; ◼ ⑵如果r标记为“未选择”,将它标记为 “已选择”,并加入到抽样中