文件名称:weight-random:CDC +线性搜索算法的加权随机
文件大小:2KB
文件格式:ZIP
更新时间:2024-05-30 11:11:32
JavaScript
加权随机:从离散概率分布O(n)进行采样的算法 计算列表的离散累积密度函数(CDF)–或简单地说就是权重的累积和数组。 然后生成一个介于0和所有权重之和之间的随机数,进行线性搜索以在离散CDF数组中找到该随机数,并获取与该条目对应的值-这是加权随机数。 安装 npm install weight-random 用法 import { random } from 'weight-random' ; const prizes = [ { title : 'first prize' , weight : 0.6 } , { title : 'second prize' , weight : 0.2 } , { title : 'third prize' , weight : 0.15 } , { title : 'fourth prize' , weight : 0.01 }
【文件预览】:
weight-random-main
----package.json(604B)
----LICENSE(1KB)
----index.js(509B)
----README.md(958B)