首页 > 试题广场 >

碰撞的蚂蚁

[编程题]碰撞的蚂蚁
  • 热度指数：7222 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

平面上n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行（一个顶点一只蚂蚁，蚂蚁速度都一样）。现给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，编写函数返回会有蚂蚁相撞的概率double值。

测试样例： 
3
返回：0.75
算法知识视频讲解
添加回答
Python
华科平凡头像 华科平凡

python solution

        return 1-2.0/2**n
发表于 2017-10-31 16:19:16 回复(0)
提交观点

问题信息

位运算 数学 基础数学
难度：
2条回答 12199浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号