碰撞的蚂蚁

题目:在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;
    }
};


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章