碰撞的蚂蚁
2016-04-25 19:48
148 查看
题目描述
在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)给定一个int n(3<=n<=10000),代表n边形和n只蚂蚁,请返回一个double,为相撞的概率。
测试样例:3
返回:0.75
import java.util.*; public class Ants { public double antsCollision(int n) { // write code here double res = 1; for(int i=0; i<n-1; ++i){ res*=0.5; } return 1 - res; } }
相关文章推荐
- 驱动调试中怎么样让windbg停在DriverEntry
- MyEclipse连接MySQL
- nyoj 44 子串和
- sitemesh技术的应用
- ABP源码分析三十七:ABP.Web.Api Script Proxy API
- [GDOI2016模拟04.25总结]
- HDOJ1175(BFS)
- 图文混排 和 正则表达式
- 智能交通
- ZOJ-3936(Apples and Ideas)
- caption标签,为表格添加标题和摘要 summary a mail
- JAVA内存模型
- 基于epoll封装的事件回调miniserver
- 个人博客总结7
- Codeforces Round #347 (Div. 2) C. International Olympiad(求第一次出现这种数字结尾的是哪一个年份)
- Android热修复技术链接收集
- IO流学习
- Masonry介绍与使用实践(快速上手Autolayout)
- mips 的内存映射问题
- HDU 1166 敌兵布阵