美文网首页
10_3蚂蚁问题

10_3蚂蚁问题

作者: X_Y | 来源:发表于2017-09-29 15:55 被阅读13次

n只蚂蚁从正n边形的n个定点沿着边移动,速度是相同的,问它们碰头的概率是多少?

给定一个正整数n,请返回一个数组,其中两个元素分别为结果的分子和分母,请化为最简分数。

测试样例:
输入:3
返回:[3,4]

class Ants {
public:
    vector<int> collision(int n) {
        // write code here
        int dnmntr = 1 << (n-1);
        // 可以用以为操作来代替幂次方
        // int dnmntr = pow(2, n-1);
        vector<int> res(2, 0);
        res[0] = dnmntr - 1;
        res[1] = dnmntr;
        return res;
    }
};

相关文章

  • 10_3蚂蚁问题

    n只蚂蚁从正n边形的n个定点沿着边移动,速度是相同的,问它们碰头的概率是多少? 给定一个正整数n,请返回一个数组,...

  • 蚂蚁 蚂蚁 蚂蚁没问题

    鲁迅先生说“在我的后院,可以看见墙外有两株树,一株是枣树,还有一株也是枣树”。大早晨的看头条颇有此番意味,一篇是恶...

  • 蚂蚁的理想

    “蚂蚁蚂蚁蚂蚁蚂蚁蝗虫的大腿 蚂蚁蚂蚁蚂蚁蚂蚁蜻蜓的眼睛 蚂蚁蚂蚁蚂蚁蚂蚁蝴蝶的翅膀 蚂蚁蚂蚁蚂蚁蚂蚁蚂蚁没问题…...

  • 蚂蚁,蚂蚁

    蚂蚁蚂蚁蚂蚁蚂蚁蝗虫的大腿 蚂蚁蚂蚁蚂蚁蚂蚁蜻蜓的眼睛 蚂蚁蚂蚁蚂蚁蚂蚁蝴蝶的翅膀 蚂蚁蚂蚁蚂蚁蚂蚁蚂蚁没问题 天...

  • 蚂蚁感冒问题

    一个神奇的问题 我一开始考虑的是怎么模拟,但是感觉可能太多,而且怎么模拟“碰头”这个动作?怎么模拟同时移动? 我感...

  • 蚂蚁庄园小鸡问题

    作为一个养鸡爱好者,心血来潮想提高一下小鸡产蛋的速度,计算一下给小鸡喂食的最佳时间点。来对这个问题进行一些扩展。 ...

  • 史上最全!《蚂蚁搬砖机器人常见问题详解说明》数字货币自动交易|数

    《蚂蚁搬砖常见问题详细解答》 更多关于详情请咨询 蚂蚁搬砖麦格团队V:JHF804411080 【蚂蚁机器人-项目...

  • 科技小论文

    蚂蚁,相信大家都很熟悉。那又有谁能真正地了解蚂蚁呢?蚂蚁为什么不会迷路呢? 带着这个问题,我查阅了一些...

  • 经济运行的逻辑——高善文

    研究方法——以蚂蚁的行动为例1,观察现象,提出问题;蚂蚁是如何区分方向回家的?是否是通过计步?2,解释回答这个问题...

  • 蚁群算法解决旅行商(TSP)问题

    使用蚁群算法解决旅行商问题步骤如下: 初始化参数。 将蚂蚁随机的放在城市上。 蚂蚁各自按概率选择下一座城市。 蚂蚁...

网友评论

      本文标题:10_3蚂蚁问题

      本文链接:https://www.haomeiwen.com/subject/pjbiextx.html