因为最近项目中要完成,判断一件事情依照指定概率,随机的是否能被抽中?这样就是一个简单的随机算法实现。
说个简单的例子,比如:
一个常见的场景,在游戏中打一个怪物,10%几率出现miss,那么这次攻击是命中还是miss呢?我们可以用随机数来实现,miss的范围是[1,10],命中的范围是[11,100],然后我们取一个随机数,比如60就是命中了,如果不幸取到8就是miss了。只要测试的次数足够多,那么miss的比例将会趋向于10%。
再比如说,很多网站上面的转盘抽奖的例子,比如一个大圆盘,按照面积来划分,10%的区域是一等奖,20%是二等奖,30%是三等奖,40%是未中奖,那么你现在准备转一次,请问,这次我到底该中几等奖还是不中奖?这个过程是用算法怎么实现的?
很简单,利用随机数来实现。