随机选取算法 (有权重的记录中选取)

三类随机问题

1.  已有n条记录，从中选取m条记录，选取出来的记录前后顺序不管。

     实现思路：按行遍历所有记录，约隔n/m条取一个数据即可

2.  在1类情况下，还要求选取出来的m条记录是随机排序的

     实现思路： 给n条记录，分别增加一列标记，值为随机选取的1至n之间的不重复数据，

     实现参考博文 将文件内容按行随机排列

3.  区别于1,2类问题， 如果记录是有权重的，如何结合权重去随机选取。 比如A的权重为10， B的权重股为5， C的权重为1， 则随机选取4个时可能应该出现AABB。

 

这第三类问题是本文重点，下面开始解决。

实现思路： 以 A:10， B:5， C:1 三条记录上随机选取4条为例，（是否以权重排序这个无所谓）

    对于

    A 10

    B 5

    C 1

首先，将第n行的数值赋为第n行加第n-1行的，递归执行，如下：

    A