网易游戏面试题——打怪按概率掉装备"/>
网易游戏面试题——打怪按概率掉装备
你在游戏里面打怪的时候,怪死了会掉装备,然后一个怪有很多装备,掉哪个是随机的,但是每个装备都一个掉下的概率,现在让你设计算法,在一个怪死的时候随机掉一个装备,这个掉装备的过程满足装备的各自概率,
比如,装备A掉下的可能为0.3,B为0.4,那么你的算法的结果中,比如掉下100000次,A和B掉下的比例必须接近3:4,
一个数组a[NUM]存储题目中给定的概率,
申请一个新的和他等长的数组b[NUM],其中:
b[k] = a[0]+a[1]+a[2]+...+a[k].
然后有一个函数random()可以产生0-1之间的随机数,则random()*b[NUM-1]落在b[]的哪个区域就掉相应的装备。
例如:
a[0] = 0.3 -> 对应第一个装备
a[1] = 0.4 -> 对应第二个装备
则:
b[0] = 0.3
b[1] = 0.7
若random()在某次运行时产生的结果为0.5,则:
b[1]*random()= 0.35,
由于0.3<0.35<0.7,则掉第二个装备
更多推荐
网易游戏面试题——打怪按概率掉装备
发布评论