请教一个应用推荐算法

Question

看到百度一个关于应用推荐的算法，算法描述如下：
一种在线应用搜索方法为步骤：

Answer 1

比如说，产生一个0-9的随机数，按理说结果为1的可能性为0.1，结果为2也是0.1，等等。
但是我们可以制造一个随机数发生器，产生1的可能性为0.5，产生2的可能性为0.25，……
这就是不等概率。
不等概率随机数的生成可以通过标准随机数生成算法衍生出来。
比如产生一个0~1的浮点数，那么产生值在0~0.5的概率是0.5，0.5~0.75的概率是0.25，……，据此判断，并且返回对应的整数就可以实现上述的不等概率随机数。