蚂蚁相撞反向思考-剔除不相撞的情况

碰撞的蚂蚁

http://www.nowcoder.com/questionTerminal/83073edaa76b4d179ee0366518a58dba

反向思考:如果把蚂蚁不相撞的概率剔除掉,剩下的就是相撞的。不撞的概率为顺时针和逆时针同向走,所以是0.5n*2,然后1-0.5n*2就可以了。
import math
class Ants:
    def antsCollision(self, n):
        # write code here
        return 1-math.pow(0.5,n-1)



全部评论

相关推荐

大清早迷迷糊糊被闹钟叫醒,坐在电脑面前开始答题,硬生生坐了2小时,要是不进面,我都无颜面对我的屁股
在看数据的傻狍子很忙碌:26届还好啦。我昨晚还要跟mt值班降级熔断的测试 , 回来做一下上周的美团笔试 , 做完已经快三点了。只a出1.25。而且手机还断网了4次五六秒,已经心碎了。
投递美团等公司10个岗位 > 美团求职进展汇总
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务