feiyuezouni的博客

原创 网易游戏研发工程师笔试题----赛马

该问题的分析其实是挺简单的，题目说赛道无限长，比赛时间无限长，那么该问题就变成了之与速度有关的问题了。又因为各个马的速度都不相同，且开始位置也不相同，这就变成简单的数学排序问题了；分析知：可将马的速度进行排序，如v1，v2，v3，v4······；这个目的是要计算made平均生存量，可以用速度代替马。v1速度最大，在哪都可以生存，所以他的生存概率为1；v2只有在v1后面才可以生存，所以他的生存...