怎么写一个带概率的随机抽取模型？

[zhimingcc]

对于[1,2,3,4,5,6,7]这个数组，如果随机抽取，肯定每个数的被抽取的概率都是1/7,
代码大概是 Random.nextInt(7)就搞定了

如果人为增加一个概率，比如1，2概率是0.25，3，4，5，6，7都是0.1的概率，
该怎么写这样一个带概率的抽取模型？

[jokester]

@jokester 补充. 那个论文是n中抽m(m<=n)的方法. n中抽1不用那么复杂.

[zoowii]

生成一个[0, 1)的小数,然后按权重分配这段长为1的线段.然后看这个随机生成的小数在哪个区间即可

[bingwenshi]

刚好前几天研究过类似的问题, 楼主可以看下我的这篇博客

http://segmentfault.com/blog/shibingwen/1190000000735405

[bingwenshi]

方法不一定比楼上各位的好, 但是思路会比较清晰点

[lygmqkl]

@lichao 这个方法好，不局限在目标array，跳出来构建一个概率数组，然后根据概率数组获得的值直接取整对应到目标array

[walleL]

圆桌算法 代码参考 @feiyuanqiu 的
游戏里面经常用到

[xiaowangge]

游戏开发用到的是，填写成配置文件。

[yangzh]

已知了概率分布的概率累积函数 F(x)，也可以从均匀分布 U[0,1] 中随机取 u ，再求 x=F^(-1)(u) ，x 即是想要随机样本。

此为统计学上的标准答案。建议楼主找个周围学过概率学的朋友问问。