算法苦逼又来求解决方案，一个很简单的问题，大牛们来啊

[iloveyou]

从a、b、c中随机挑出一个，a出现的几率为20%，b出现的记录为50%，c出现的几率为70%。
求最简洁效率最高的算法，最好用php。

[dndx]

70 + 50 + 20 > 100

这如何实现？

[iloahz]

r = rand() % 100;
if r < 20:
return a
else if r < 70:
return b
else:
return c

[wang2191195]

这个要求太高了=_=

[iloveyou]

@dndx 你可以把百分比理解为权重，就是出现的几率有多大

[iloveyou]

@iloahz 你这不对，如果a b的权重一样呢

[rwx]

自己都说是权重了，那就按权重来办啊
总权重=20+50+70
取一个 1 到总权重的随机数
看随机数落到哪个权重范围就选哪个

[iloveyou]

@rwx 我目前就是这个思路，但是代码很繁琐。求最优解

[binux]

@iloveyou 2L是对的（虽然他没想到你概率加起来不是100%）

[iloveyou]

@binux 如果有权重一样的呢

[binux]

@iloveyou 你没看到b的条件是a+b吗？

[windywinter]

把2L的% 100改成%140就对了。

[iloveyou]

@binux 恩 sorry，没注意，2楼和6楼思路一样，我也是这样想的，看来只有这种解了。

[binux]

@iloveyou 你自己写过你会注意不到？

[iloveyou]

@binux 我的情况更复杂，所以代码也和2楼不一样，所以没仔细看

[jjplay]

我觉得你是体彩中心新招聘的程序员！！！！！！！！！

[Mutoo]

你需要《代码大全》第12章，表驱动法。

不需要有百分数表示，用整数就好。
1) 先求合sum
2) 产生0~sum之间的随机数
3) sum依次减去各个权重，直到sum为负数，被减的那个就是被抽中的

这个算法要求每次减的顺序是一致的，这样才可以保证概率。
其实就是把古典概型（权数）转化成几何概型（一维长度）

[best1a]

@Mutoo +1，遗传算法中貌似把这叫做轮盘赌选择法

[zuroc]

https://www.google.com.hk/search?newwindow=1&safe=strict&biw=1366&bih=668&q=weighted+random+python&oq=weighted+random+python&gs_l=serp.3...1948.2819.0.3016.7.6.0.0.0.0.0.0..0.0....0...1c.1.23.serp..7.0.0.JUVEQ8G10Rg

[justfindu]

http://www.helloweba.com/view-blog-216.html

类似于这种?

表示不会贴代码~

只是这个示例里面有一个转盘范围 min和max , v表示权重或者叫做概率~ 然后就可以抽奖了~