碰撞的蚂蚁
来源:互联网 发布:关于电子商务的软件 编辑:程序博客网 时间:2024/04/28 04:03
题目:在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)
给定一个int n(3<=n<=10000),代表n边形和n只蚂蚁,请返回一个double,为相撞的概率。
分析:总共有2^n可能,不相碰的情况只有2个方向, p=(2^n-2)/2^n
class Ants {public: double antsCollision(int n) { // write code here int t = 1<<n; return (t-2)*1.0/t; }};
0 0
- 牛客网 | 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 碰撞的蚂蚁
- 金典——碰撞的蚂蚁
- 蚂蚁碰撞概率
- 蚂蚁碰撞概率计算
- 程序员面试金典--面试32之碰撞的蚂蚁
- poj 2674 Linear world 弹性碰撞 升级的蚂蚁
- [Puzzle] 蚂蚁路线碰撞问题
- 程序员面试金典:找出缺失的整数、碰撞的蚂蚁
- 蚂蚁爬树(弹性碰撞问题)
- 一只牛B的蚂蚁
- 一只牛B的蚂蚁
- 一只牛B的蚂蚁
- 蚂蚁的智慧
- php的学习笔记之面向对象(三) 构造函数
- python字符串操作
- 小试循环
- C++ vector变量等导致内存泄露问题的解决方法
- HDU 1325&POJ 1308 Is it A tree ? [并查集+树判定]
- 碰撞的蚂蚁
- 使用 Linux 和 Hadoop 进行分布式计算
- win10 UWP GET Post
- 朱老师ARM裸机学习笔记(六):ARM汇编
- 新的开始,想着梦想前进
- 多种多样的App主界面Tab实现方法——单独利用ViewPager实现Tab
- Python学习:多继承和super()
- Quartz2D 绘制基本图形
- 企业数据总线(ESB)和注册服务管理(dubbo)的区别