mysql带权重的随机算法_随机选取算法(有权重的记录中选取)~转

三类随机问题

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

实现思路&＃xff1a;按行遍历所有记录&＃xff0c;约隔n/m条取一个数据即可

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

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

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

这第三类问题是本文重点&＃xff0c;下面开始解决。

实现思路&＃xff1a; 以 A:10&＃xff0c; B:5&＃xff0c; C:1 三条记录上随机选取4条为例&＃xff0c;(是否以权重排序这个无所谓)

对于

A 10

B 5

C 1

首先&＃xff0c;将第n行的数值赋为第n行加第n-1行的&＃xff0c;递归执行&＃xff0c;如下&＃xff1a;

A 10

B 15

C 16

然后每次从[1,16]随机选取一个数&＃xff0c;如果落在[1,10]之间&＃xff0c;则选取A&＃xff0c;如果落在(10,15]之间则选B&＃xff0c;如果落在(16,16]之间则选取C&＃xff0c; 图示如下&＃xff0c;谁占的区间大(权重高)&＃xff0c;被选上的概率更大。

知道了思路&＃xff0c;实现起来就比较方便了&＃xff0c; 需要考虑的一点可能就是我随即选了一个数值&＃xff0c;比如12&＃xff0c;我怎么跟B对应上&＃xff1f; 其实也比较简单&＃xff0c;用二分法查找即可。

下面附上实现代码&＃xff1a;

1 三类随机问题2 1. 已有n条记录&＃xff0c;从中选取m条记录&＃xff0c;选取出来的记录前后顺序不管。3 实现思路&＃xff1a;按行遍历所有记录&＃xff0c;约隔n/m条取一个数据即可4

5 2. 在1类情况下&＃xff0c;还要求选取出来的m条记录是随机排序的6 实现思路&＃xff1a; 给n条记录&＃xff0c;分别增加一列标记&＃xff0c;值为随机选取的1至n之间的不重复数据&＃xff0c;7 实现参考博文 将文件内容按行随机排列8

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

11

12 这第三类问题是本文重点&＃xff0c;下面开始解决。13 实现思路&＃xff1a; 以 A:10&＃xff0c; B:5&＃xff0c; C:1三条记录上随机选取4条为例&＃xff0c;(是否以权重排序这个无所谓)14 对于15 A 10

16 B 5

17 C 1

18 首先&＃xff0c;将第n行的数值赋为第n行加第n-1行的&＃xff0c;递归执行&＃xff0c;如下&＃xff1a;19 A 10

20 B 15

21 C 16

22 然后每次从[1,16]随机选取一个数&＃xff0c;如果落在[1,10]之间&＃xff0c;则选取A&＃xff0c;如果落在(10,15]之间则选B&＃xff0c;如果落在(16,16]之间则选取C&＃xff0c; 图示如下&＃xff0c;谁占的区间大(权重高)&＃xff0c;被选上的概率更大。23

24

25 知道了思路&＃xff0c;实现起来就比较方便了&＃xff0c; 需要考虑的一点可能就是我随即选了一个数值&＃xff0c;比如12&＃xff0c;我怎么跟B对应上&＃xff1f; 其实也比较简单&＃xff0c;用二分法查找即可。26 下面附上实现代码&＃xff1a;