CC33:碰撞的蚂蚁
2024-09-08 11:27:59
题目
在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)
给定一个int n(3<=n<=10000),代表n边形和n只蚂蚁,请返回一个double,为相撞的概率。
测试样例:
3
返回:0.75
解法
这道题考察数学的,每只蚂蚁都可以选择走临近的两条边其中的一条,所以总共有\(2^{n}\)种情况。所有蚂蚁不相撞的的情况为都朝,向同一个方向,要么顺时针、要么逆时针,两种情况,所以最后拿1一减就行了。
class Ants {
public:
double antsCollision(int n) {
// write code here
if(n<3) return 0;
return (1-2/pow(2,n));
}
};
最新文章
- 利用mysql查询总数据条数,再php处理数据转出数组,生成随机返回到页面,可以做成刷新页面,出现不同的内容
- Mycat 月分片方法
- PHP implode() 函数 把数组元素组合为字符串
- 《DSP using MATLAB》为什么要z变换?
- app.js ejs 转换为html
- linux-curl restful接口测试结果格式化
- 那些教程没有的php3-命名空间
- Xcode 合并分支报错
- angular的filter
- JSP注释及scriptlet <;%局部%>;<;%!全局%>;<;%=输出%>;
- c语言实现封装、继承和多态
- 从LINQ开始之LINQ to Objects(上)
- UVA - 11270 轮廓线DP
- mui项目实时更新
- FTP 命令的使用
- QQ登录整合/oauth2.0认证-03-对第二节的代码改进
- JVisualVM远程监控
- Linux服务器配置---安装vsftpd
- bat脚本自动备份文件资源
- N项阶乘累加求和新算法