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

碰撞的蚂蚁

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)

全部评论

相关推荐

10-23 15:19
吉林大学 运维工程师
现在学代码还来得及嘛
把球：这个听过，你加了就会发现是字节的hr
点赞 评论 收藏
分享
头像
09-30 15:16
已编辑
携程_前端(准入职员工)
点赞 评论 收藏
分享
头像
11-24 20:23
华中科技大学 嵌入式软件工程师
基础阶段
这个阶段是为了好好打基础，有下面几个目的熟练使用劳动工具 C C++ Makefile搞明白芯片是如何通过各种芯片完成各种操作的了解一个程序是怎么被执行的需要对mcu soc有一定宏观的理解一：熟悉劳动工具这部分主要就是C语言的学习，如果学有余力可以学学C++，并且在学习过程中一定要刷刷算法题来巩固对编程语言的使用。C的学习推荐几本书：《C专家编程》《C缺陷与陷阱》《C和指针》, 视频的话B站上有不少,应该大差不差,主要是要看得懂语法,并且可以找一些题目来做巩固.C++我看过很多书 C++Primer(习题全部都做了) 还有侯捷的好几本,不过还是比较推荐看看 effective modern...
嵌入式学习路线
点赞 评论 收藏
分享
3 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
368090次浏览 3638人参与
# 如果再来一次，你还会选择这个工作吗？ #
95882次浏览 929人参与
# 北方华创开奖 #
51755次浏览 486人参与
# 地方国企笔面经互助 #
5726次浏览 13人参与
# ai智能作图 #
7716次浏览 134人参与
# 发工资后，你做的第一件事是什么 #
3548次浏览 13人参与
# 阿里云管培生offer #
44815次浏览 1192人参与
# 我的实习求职记录 #
6097326次浏览 83772人参与
# 简历被挂麻了，求建议 #
2520032次浏览 33417人参与
# 牛客租房专区 #
1986次浏览 70人参与
# 上班到公司第一件事做什么？ #
14428次浏览 164人参与
# 阿里求职进展汇总 #
71471次浏览 772人参与
# 听到哪句话就代表面试稳了or挂了？ #
96059次浏览 807人参与
# 华为工作体验 #
108825次浏览 851人参与
# 网易求职进展汇总 #
38711次浏览 317人参与
# 如何写一份好简历 #
614972次浏览 8692人参与
# 如果有时光机，你最想去到哪个年纪？ #
26396次浏览 545人参与
# 面试体验感最好的是哪家？ #
91201次浏览 900人参与
# 还记得你第一次面试吗？ #
27337次浏览 361人参与
# 如何一边实习一边秋招 #
1001567次浏览 12716人参与
# 腾讯求职进展汇总 #
203954次浏览 1683人参与
# 实习中的菜狗时刻 #
279667次浏览 2753人参与
牛客网
牛客企业服务