(环形追及问题)A、B、C、D四只蚂蚁在一个正方形的操场上跑步，他们的速度分别为1圈/分钟，1.5圈/分钟，2圈/分钟，2.5圈/分钟。他们不带起始位置和带起始位置的解决。

最新推荐文章于 2021-04-30 22:56:00 发布
原创 最新推荐文章于 2021-04-30 22:56:00 发布 · 2.5k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蚂蚁追击问题 #经典面试题

本文探讨了一道关于A、B、C、D四只蚂蚁在正方形操场跑步的环形追及问题。蚂蚁的速度分别为1、1.5、2、2.5圈/分钟。文章介绍了如何计算蚂蚁两两相遇的次数，并提供了（1）十分钟和（2）九分钟后的相遇次数解法。此外，还讨论了（3）带有初始位置情况下的追及时间计算，以及如何使用代码解决此类问题。

求解：（1）十分钟后蚂蚁间两两相遇的次数。

            （2）九分钟后蚂蚁间两两相遇的次数。

            （3）若开始时A在起点，B在操场的1/4处，C在操场的1/2处，D在操场的3/4处，又如何？

首先我们来分析这个问题，环形追及相遇问题有一个默认的已知条件：

当快的追上慢的的时候经过的路程差（此处为路程差，手机上看到的路程是错误的）刚好为跑道一周的长度。

由此我们可以得到一个公式：

                    跑道一周的长度=速度差×追及时间

由题已知速度差和跑道长度可以根据公式计算得出追及时间

                    追及时间=跑道一周的长度÷速度差

因为每一次追上之后对于环形而言又是全新的开始所以：

                    相遇的次数=总时间÷追及时间

这道题（1）（2）问只需算出这些蚂蚁两两之间的追及时间即可简单得出结论。

因为剩下的步骤都是一些重复的计算所以可以考虑用代码完成

 

（1）（2）问代码实现如下


                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
【C语言开源库】在CLion上使用一个轻量的适合嵌入式系统的环形缓冲库ring buffer 和C语言Unity单元测试框架

				
			

			

				

					qq_41854911的博客
				

				

					08-01
					
					2368
					
				

			

		

		

			
				
项目地址：ring buffer
documentation：LwRB latest-develop documentation
Features

Written in ANSI C99, compatible with size_t for size data types
Platform independent, no architecture specific code
FIFO (First In First Out) buffer implementation
No dynamic memory

			
		

	



                

            
              



	

		

			

				
					
数据结构 经典排序算法，冒泡排序，选择排序，直接插入排序，希尔排序，快速排序，归并排序，二分查找。原理及python实现。

				
			

			

				

					Daputao_net的博客
				

				

					08-29
					
					3145
					
				

			

		

		

			
				
1.冒泡排序


                      冒泡排序
1.比较相邻的元素，如果第一个比第二个大（升序），就交换他们两个
2.对每一对相邻的元素做同样的工作，从开始到结尾的最后一对
  这步做完后，最后的元素会是最大的数
3.针对所有的元素重复以上的步骤，除了最后一个
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
5.稳定性：数值相同的元素在排序中不交换...

			
		

	



              


  
              

                


	

		

			

				
					
四只虫子问题

				
			

			

				

					掉下个小石头
				

				

					03-24
					
					3090
					
				

			

		

		

			
				
Andrew Zhang 
Mar 24, 2016解析：求解这道题目需要一点极坐标下简单的微积分知识即可。一、向径与切线夹角关系 
向径：曲线上点与原点连线。切线：曲线上该点切线。他们之间夹角正切有如下关系： 
tanϕ=r(θ)r′(θ)(1)\tan \phi=\frac{r(\theta)}{r'(\theta)} \tag 1 
 
证明如下 
tanϕ=tan(α−θ)=tan(α)−t

			
		

	





	

		

			

				
					
环形相遇追及问题

					
热门推荐

				
			

			

				

					linkvivi的博客
				

				

					06-06
					
					2万+
					
				

			

		

		

			
				
一、环形相遇环形跑道中的相遇，一般来说都是两个人从同一点出发，方向相反，然后问我们两人之间的相遇问题。要记住基本公式就可以了：环形跑道一周的长=速度和×相遇时间。例1：一条环形跑道长400m，小张与小王同时从同一点出发，相向而行，小张的速度为6米每秒，小王的速度为4米每秒，当两人相遇时，小张还要跑多少米才能回到出发点?A.100 B.160 C.240 D.360此题就是简单的环形相遇问题，要记住...

			
		

	



		

			
		



	

		

			

				
					
蚂蚁运动轨迹之并行计算

				
			

			

				

					shimin520shimin的专栏
				

				

					10-08
					
					1518
					
				

			

		

		

			
				
1. 问题描述：有一个正方形的桌子，边长为a,四个角上分别各有一只蚂蚁A,B,C,D，每只蚂蚁以相同的速度v,同时以逆时针方向向着离它最近的蚂蚁运动，从而得出各蚂蚁的运动轨迹。2.      
算法设计对于蚂蚁A(x1,y1)而言，先假定蚂蚁B(x2,y2)(是不动的，则时间t后它的位置发生变化，走到A‵(x1‵,y1‵)如图1.1所示。图1.1计算蚂蚁的下一坐标根据图中的公司可以计算出A走t时间

			
		

	





	

		

			

				
					
matlab正方形追及问题,行测常考题型讲解：环形相遇与追及问题

				
			

			

				

					weixin_34194829的博客
				

				

					03-22
					
					1205
					
				

			

		

		

			
				
在行测考试中，行程问题一直都是作为考查的重点，但，又与前几年的考点稍稍有所不同，将在环形中的相遇与追击也纳入了常考考点。而很多时候，环形上的行程问题又较难理解，下面中公教育专家就为大家介绍一下在环形上的相遇与追及问题的解题思路。一、环形相遇环形跑道中的相遇，一般来说都是两个人从同一点出发，方向相反，然后问我们两人之间的相遇问题。要记住基本公式就可以了：环形跑道一周的长=速度和×相遇时间。例1：一条...

			
		

	





	

		

			

				
					
不同速度的蚂蚁跑圈相遇问题

				
			

			

				

					kangxidagege的博客
				

				

					07-31
					
					3503
					
				

			

		

		

			
				
前言：

这是今天葡萄城老总问的一道智力题，我觉得很有意思，所以将我的解决思路分享出来，希望可以帮助需要的小伙伴 -_-。我喜欢用画图来表达一些事物，因此这道题我以画图的方式表现出来，题目如下图所示：





题目描述：A、B、C、D表示四只蚂蚁，这四只蚂蚁在一个正方形的操场上跑步，它们的速度分别为1圈/分、1.5圈/分、2圈/分、2.5圈/分；
求解：
（1）十分钟后蚂蚁间两两相遇的次数（例...

			
		

	





	

		

			

				
					
公务员考试行测：环形相遇追及问题解题技巧.pdf

				
			

			

				

					12-04
				

			

		

		

			
				
这个问题可以使用环形追及结论来解答，即400×3=(350-250)×追及时间，解得追及时间为12分钟，选择A选项。  在解答环形相遇追及问题时，考生需要掌握核心结论，并且能够灵活应用这些结论来解答各种问题。此外，考生...

			
		

	





	

		

			

				
					
公务员考试行测环形相遇追及问题解题技巧.pdf

				
			

			

				

					12-04
				

			

		

		

			
				
该类型的问题通常要求计算两个或多个运动员在环形跑道或圆形池塘边上的相遇时间或追及时间。  二、环形相遇问题的解题步骤  1. 读懂题目，了解问题的要求和条件。 2. 画图，明确运动员的运动方向和速度。 3. 使用...

			
		

	





	

		

			

				
					
C语言环形队列

				
			

			

				

					03-27
				

			

		

		

			
				
环形队列是一种特殊的数据结构，它通过将数组尾部连接到头部来形成一个逻辑上的环形结构，从而避免了队列在插入或删除操作时出现的空间浪费问题。环形队列通常由两个指针表示：`front`（队首指针）和`rear`（队尾...

			
		

	





	

		

			

				
					
2021-04-30

				
			

			

				

					堃小杨的博客
				

				

					04-30
					
					661
					
				

			

		

		

			
				
蚂蚁追赶



文章目录蚂蚁追赶前言一、四只蚂蚁什么时候可以相遇？二、使用matlab编程三、运行结果截图：


前言
四只蚂蚁站在正方形的四个顶点

下面案例可供参考
一、四只蚂蚁什么时候可以相遇？
四只蚂蚁分别位于边长为100的正方形的四个顶点上,他们以同样大小的速度v同时开始爬行.第一只蚂蚁朝第二只蚂蚁爬去,第二只蚂蚁朝第三只蚂蚁爬去,第三只蚂蚁朝第四只蚂蚁爬去,第四只蚂蚁朝第一只蚂蚁爬去,会相遇,并能确定相遇点的位置。
二、使用matlab编程
代码如下（示例）：
t=250;%蚂蚁行走持续时长
x

			
		

	





	

		

			

				
					
蚂蚁爬杆

				
			

			

				

					chivalry
				

				

					10-07
					
					3213
					
				

			

		

		

			
				
http://lam8da.sinaapp.com/?p=11




《编程之美》4.7节描述了蚂蚁爬杆问题，把所有具体数字都表示成字母后变为形如如下形式的问题：

有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每

			
		

	





	

		

			

				
					
2014第五届蓝桥杯预赛试题本科c++蚂蚁搬家

				
			

			

				

					M_Eve的博客
				

				

					03-15
					
					901
					
				

			

		

		

			
				
标题：蚂蚁感冒

    长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 

    每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

    当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

    这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

    请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

			
		

	





	

		

			

				
					
蚂蚁相遇问题的巧解

				
			

			

				

					qzq2514的博客
				

				

					01-29
					
					6717
					
				

			

		

		

			
				
题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离为Xi，但不知道它当前的朝向，请计算所有蚂蚁落下竿子所需的最短时间和最长时间。

			
		

	





	

		

			

				
					
排队问题解题思路_【公考课堂】追及问题详细解题思路及经典例题！（建议收藏）...

				
			

			

				

					weixin_29432775的博客
				

				

					12-21
					
					998
					
				

			

		

		

			
				
环形追及问题是行程问题中的一种常考题型。该种题型中有两个个体在一个环形的的跑道上运动，速度快的个体一定会由身后追上速度慢的个体，这样即产生一次完美的环形追及过程。学校操场是一个常见的环形跑道，其周长为S，甲、乙两个同学站在跑道上的同一点，两人同时同向开始向前奔跑，两者速度分别为v1和v2 (v1＞v2)，经过时间t，甲同学第一次由身后追上乙同学，此时我们知道甲同学比乙同学多跑了1圈。即...

			
		

	





	

		

			

				
					
sharding-jdbc示例代码

				
			

			

				

					12-19
				

			

		

		

			
				
sharding-jdbc示例代码

			
		

	





	

		

			

				
					
ENVI+Deep+Learning+V1.0深度学习操作教程

					
最新发布

				
			

			

				

					12-19
				

			

		

		

			
				
内容概要：本文介绍了ENVI Deep Learning V1.0的操作教程，重点讲解了如何利用ENVI软件进行深度学习模型的训练与应用，以实现遥感图像中特定目标（如集装箱）的自动提取。教程涵盖了从数据准备、标签图像创建、模型初始化与训练，到执行分类及结果优化的完整流程，并介绍了精度评价与通过ENVI Modeler实现一键化建模的方法。系统基于TensorFlow框架，采用ENVINet5（U-Net变体）架构，支持通过点、线、面ROI或分类图生成标签数据，适用于多/高光谱影像的单一类别特征提取。;  
适合人群：具备遥感图像处理基础，熟悉ENVI软件操作，从事地理信息、测绘、环境监测等相关领域的技术人员或研究人员，尤其是希望将深度学习技术应用于遥感目标识别的初学者与实践者。;  
使用场景及目标：①在遥感影像中自动识别和提取特定地物目标（如车辆、建筑、道路、集装箱等）；②掌握ENVI环境下深度学习模型的训练流程与关键参数设置（如Patch Size、Epochs、Class Weight等）；③通过模型调优与结果反馈提升分类精度，实现高效自动化信息提取。;  
阅读建议：建议结合实际遥感项目边学边练，重点关注标签数据制作、模型参数配置与结果后处理环节，充分利用ENVI Modeler进行自动化建模与参数优化，同时注意软硬件环境（特别是NVIDIA GPU）的配置要求以保障训练效率。

			
		

	





	

		

			

				
					
用c语言编写一个程序，实现环形队列的各种基本运算，队列的运输类型ElemType为char，并在此基础上设计一个主程序

				
			

			

				

					10-25
				

			

		

		

			
				
在C语言中，我们可以使用数组和两个指针（一个用于指向队首元素，另一个用于指向队尾元素）来实现一个环形队列。这里是一个简单的环形队列结构和一些基本操作的示例：

```c
#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 50
typedef char ElemType;

struct Queue {
    int front; // 队头索引
    int rear; // 队尾索引
    ElemType queue[MAX_SIZE];
};

// 创建新队列
Queue* createQueue() {
    Queue* q = (Queue*) malloc(sizeof(Queue));
    if (!q) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    q->front = -1;
    q->rear = -1;
    return q;
}

// 判断队列是否为空
int isEmpty(Queue* q) {
    return q->front == -1 && q->rear == -1;
}

// 判断队列是否已满
int isFull(Queue* q) {
    return (q->rear + 1) % MAX_SIZE == q->front;
}

// 入队
void enqueue(Queue* q, char elem) {
    if (isFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    if (isEmpty(q)) {
        q->front = q->rear = 0;
    } else {
        q->rear = (q->rear + 1) % MAX_SIZE;
    }
    q->queue[q->rear] = elem;
}

// 出队
char dequeue(Queue* q) {
    if (isEmpty(q)) {
        printf("Queue is empty.\n");
        return '\0';
    }
    char elem = q->queue[q->front];
    if (q->front == q->rear) { // 如果队列只剩下一个元素
        q->front = q->rear = -1;
    } else {
        q->front = (q->front + 1) % MAX_SIZE;
    }
    return elem;
}

// 主程序演示
int main() {
    Queue* myQueue = createQueue();
    
    // ... 进行入队、出队操作
    enqueue(myQueue, 'A');
    enqueue(myQueue, 'B');
    printf("%c dequeued.\n", dequeue(myQueue)); // 输出 B

    free(myQueue);
    return 0;
}
```

这个程序实现了创建队列、判断队列状态、入队和出队的基本操作。在主程序中，你可以根据需要添加更多的队列操作，如显示队列内容等。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值