加权摇号（加权轮盘赌）算法

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

# coding: utf-8
import random
def chose(num_chose,weight,id): ## 输入摇号名额，参与摇号人员的ID和权重
    if len(weight) != len(id):
        return u"摇号人数与权重人数不等，请重新输入"
    else:
        num = len(id)
        l_weight = []
        for k in range(num):
            if k == 0:
                l_weight.append(weight[k])
            else:
                l_weight.append(l_weight[k-1]+weight[k]) ##计算累积权重
        luck_id = []      ##列表记录摇号结果
        for n in range(num_chose):
            luck_num = random.uniform(0,l_weight[num-1])  ##生成每次摇号的幸运值
            for m in range(num):
                if luck_num <= l_weight[m]:
                    luck_id.append(id[m])
                    break
        return luck_id


if __name__ == '__main__':
    num = 100 ##参与摇号的总人数
    weight = []
    for i in range(num):
        weight.append(random.uniform(0,1))  ## 生成随机权重，也可从屏幕或文件读取
    id = []
    for j in range(num):
        id.append(j+1)    ## 与权重对应的摇号人编码、姓名，实际可从文件或屏幕读取
    print u"摇号结果：",chose(3,id) ## 试验设置名额为3        

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!