碰撞的蚂蚁
来源:互联网 发布:淘宝客推广不显示 编辑:程序博客网 时间:2024/04/28 11:59
题目描述
在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)
给定一个int n(3<=n<=10000),代表n边形和n只蚂蚁,请返回一个double,为相撞的概率。
思路:每个蚂蚁爬行的方向都有两个,即围绕多边形顺时针爬和逆时针爬,因此n个蚂蚁爬行的方法有2^n种。
只有当所有的蚂蚁按照同一个方向爬行才能保证所有的蚂蚁都不相撞,只有两种方法–都按逆时针或顺时针方向爬行。
class Ants {public: double antsCollision(int n) { // write code here return 1 - 2 / pow(2,n); }};
0 0
- 牛客网 | 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 金典——碰撞的蚂蚁
- 蚂蚁碰撞概率
- 蚂蚁碰撞概率计算
- 程序员面试金典--面试32之碰撞的蚂蚁
- poj 2674 Linear world 弹性碰撞 升级的蚂蚁
- [Puzzle] 蚂蚁路线碰撞问题
- 程序员面试金典:找出缺失的整数、碰撞的蚂蚁
- 蚂蚁爬树(弹性碰撞问题)
- 一只牛B的蚂蚁
- 一只牛B的蚂蚁
- 一只牛B的蚂蚁
- 蚂蚁的智慧
- UIScrollView的缩放原理解析
- HDU 3496 Watch The Movie(DP)
- 【OpenGL4.0】GLSL渲染语言入门与VBO、VAO使用:绘制一个三角形
- UIButton圆角以及边框设置
- 运行时实现字典转模型
- 碰撞的蚂蚁
- WPF学习之事件(一)
- Scala入门之Array
- javaee之过滤器
- 机器学习经典论文(转载)
- TCP(传输控制协议)之端口分类
- 机器学习经典论文(转载)
- 学习react.js
- Scala入门之Map、Tuple