Alias 抽样算法 python实现

本文介绍了Alias抽样算法的Python实现,详细讲解了算法的理论基础,并提供了相关的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Alias 抽样算法 python实现

理论基础
在这里插入图片描述

def alias_setup(probs):
    """
    以图为例,凡是4代表的就是概率类型数的意思
    a,记录下面那些部分的概率值(乘以4以后)
    b,记录上面部分来自哪个根柱子,用哪根柱子的不来用来补足,使之概率为1
    :param probs: 是一个概率的list
    :return:
    """
    num = len(probs)
    a = np.zeros(num, dtype=np.float32)
    b = np.ones(num, dtype=np.int)*-1  # -1 用来表示,本身自己就足够了,和那些用第一根柱子(下标0)的区分开来
    
    small, large = [
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值