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

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

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

# Coding: utf-8import randomdef 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_IDif __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        

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的加权摇号（加权轮盘赌）算法全部内容，希望文章能够帮你解决加权摇号（加权轮盘赌）算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。