碰撞的蚂蚁
2016-03-09 21:08
225 查看
题目:在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;
}
};
给定一个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;
}
};
相关文章推荐
- [HDU]ACM Steps-Chapter One-Section 2
- 单例模式——之饿汉模式
- Pablo(快速制作图片)
- GIT 初识
- classloader
- ZOJ - 3469 Food Delivery 区间DP
- LeetCode : Substring with Concatenation of All Words [java]
- 突然就成了实验室负责人
- 最后再给大家介绍一种最简单的C#跨窗体操作
- MES案例研究2 – OPC网络阻塞
- /Users/alamps/AndroidStudioProjects/Demo11ListView
- 就拿胖子说事
- Quartz2D 绘制基本图形
- Python学习:多继承和super()
- 关于Masonry使用的注意事项
- 新的开始,想着梦想前进
- 使用 Linux 和 Hadoop 进行分布式计算
- linux常用命令
- XML和XPath使用方法备忘(转载)
- Spring JdbcTemplate API