蚂蚁相撞反向思考-剔除不相撞的情况
碰撞的蚂蚁
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)
游卡公司福利 135人发布
投递美团等公司10个岗位 >