2016年7月31日
带权随机数问题--根据权重随机选择一条路径
摘要： 最近工作中遇到了一个根据权重随机选择一条路径的问题，一时没有啥好方案，参考借鉴了网上的经验，得出了如下解决方案： 思路：1.求权重的和，对（0,权重之和］区间进行划分，每个权重占用长度为权重的区间； 2.产生一个在（0,权重之和］区间的等概率随机数； 3.该随机数落在哪个区间，则该区间对应的权重的映 阅读全文
posted @ 2016-07-31 02:12 小菜fly 阅读(1605) 评论(0) 推荐(0) 编辑