摘要:
大概的起因是需要一个有有概率的东西。打个比方 A:B = 4:1,即A出现的概率是B出现的概率的4倍。如果随机1亿次,命中A的概率是B的4被,也就是说A应该占8kw左右,B应该占2kw左右,就对了。但是其实也没有那么研究,就是单单的希望A的次数能比B的多就行。 网上很多转来转去的方法,基本原理都是构造一个线段,权值高的线段长度就长,权值低的长度就短,然后在线段上平均撒点,看落在哪就是哪。 这个方法原理很简单,一开始我也是这么想的,但是写着写着就觉得很二,想换一个方法。终于在一天晚上洗澡的时候灵光一闪~~ 其实我真正的需求,不是需要按概率的随机数。而是有一个数组,数组里面有一堆元素,这... 阅读全文