蚂蚁爬杆问题

Posted s3320

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蚂蚁爬杆问题相关的知识,希望对你有一定的参考价值。

技术图片

思路,
为了考虑最长的时间,假设两只蚂蚁相遇后不调头,这样每只蚂蚁都是独立运动的,只要求蚂蚁到杆子端点的距离就好了

int L, n;
int arr[MAX_N];
int solve()
{
    int minT = 0;
    for(int i=0; i<n; ++i)
    {
        minT = max(minT, min(arr[i],L-arr[i]));
    }

    int maxT = 0;
    for(int i=0; i<n; ++i)
    {
        maxT = max(maxT, max(arr[i],L-arr[i]));
    }
}

以上是关于蚂蚁爬杆问题的主要内容,如果未能解决你的问题,请参考以下文章

面向对象蚂蚁爬杆的问题

Java-蚂蚁爬杆(面向对象编程思想)

参数化取决于蚂蚁中的目标

SDNU 1206.蚂蚁感冒 代码如此简单,思维练习7月29

支持十亿级密态数据低代码,蚂蚁集团发布隐语开放平台

《杀蚂蚁》有感