Algorithm 使用Vose alias方法返回集合
我正试着用Vose（又名Walker？）别名方法对离散分布进行采样，这样它就可以返回一组值。其思想是，有一个第二阶段的抽样，即使用均匀随机分布从集合中选取一个值 这里的应用程序是DNS负载平衡器，其中配置了具有权重的IP地址列表。然后，查询应该以这样的方式将一组IP返回给客户机：随着时间的推移，每个IP都会以与其权重相对应的概率被选择——就好像只采集了一个样本一样。进程中涉及的各种DNS解析程序（OS存根解析程序、配置的递归程序等）可以假定为统一地洗牌IP集（尽管情况并非总是如此） 我尝试过做一个直接的循环：重复Vose采样N次，其中N是列表中的元素数。然后丢弃重复项并将集合返回给客户机。这样做对吗 相关链接：Algorithm 使用Vose alias方法返回集合,algorithm,math,random,probability,Algorithm,Math,Random,Probability,我正试着用Vose（又名Walker？）别名方法对离散分布进行采样，这样它就可以返回一组值。其思想是，有一个第二阶段的抽样，即使用均匀随机分布从集合中选取一个值 这里的应用程序是DNS负载平衡器，其中配置了具有权重的IP地址列表。然后，查询应该以这样的方式将一组IP返回给客户机：随着时间的推移，每个IP都会以与其权重相对应的概率被选择——就好像只采集了一个样本一样。进程中涉及的各种DNS解析程序（OS存根解析程序、配置的递归程序等）可以假定为统一地洗牌IP集（尽管情况并非总是如此） 我尝试过做一