根据概率从python列表中选择元素

fle*_*ur6 6 python

我正在创建一个python脚本,从这里的男性名字列表中随机选择1000个名字:http://www.census.gov/genealogy/www/data/1990surnames/names_files.html

这样做很好,花花公子,但我希望它能根据人口普查文本文件(第二栏)提供的概率列选择名称.

在过去的几个小时里,我一直试图围绕这一点,但我没有取得任何实际进展,甚至寻找其他答案.

任何人都可以帮助我或指出我正确的方向吗?提前致谢 :)

sle*_*ica 5

一种简单的加权选择算法是:

  1. 为每个名称指定其相对概率,使得所有概率的总和为1.该相对值称为"权重".

  2. 选择0到1之间的随机数

  3. 在列表中走,从你的号码中减去每个项目的重量

  4. 当你转到0或以下时,选择当前项目.