有一根27厘米的细木杆,在第3厘米、7厘米、 11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,
但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
求所有蚂蚁都离开木杆的最小时间和最大时间。
输入木杆长度 L
输入蚂蚁的个数 n
输入
原创
2011-07-20 22:42:51
1771阅读
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new len
原创
2023-02-17 16:53:30
93阅读
<?php /* *1:有一根27厘米的细木杆,在第3厘米、7厘米、 11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头, 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
原创
2011-07-20 22:44:47
623阅读
/* // java test 27 5 3,7,11,17,23 *1:有一根27厘米的细木杆,在第3厘米、7厘米、 11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调
原创
2011-07-20 22:47:35
930阅读
摘要: 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
原创
2008-05-10 09:23:00
1617阅读
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的 头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距 离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
ja
原创
2023-06-15 11:00:31
84阅读
扩展问题:从左边数起的第i只蚂蚁什么时候走出木杆?所有蚂蚁从一开那一袋了
转载
2022-12-01 19:17:01
72阅读
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。public class Ant {private static int LONG = 27;private int[] a = { 3, 7, 11, 17, 23 };private int min = 0, max = 0;public void go
转载
2012-05-24 11:04:00
119阅读
2评论
蚂蚁爬杆问题描述:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。解决方案:网上有一种解法是这样的public class Ants{ public static void main(String [] args){ Ants t= new Ants(); ...
转载
2013-09-06 21:27:00
116阅读
2评论
这里主要是讲面向对象思想解决问题,当然,数学方法也会提供,数学方法做这个题其实很简单,有点脑筋急转弯的味道。问题描述:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、18厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但
原创
2023-02-20 10:29:28
42阅读
/*百度面试题* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。* 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,* 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。* 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。* * * 分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的,也就是可以让每只蚂蚁走 1秒,然后* 查看是否有相遇的即可.* * 这样我的程序实现思路就是,初始化5只蚂蚁,让每只蚂蚁走1秒,然
转载
2010-12-19 00:54:00
150阅读
2评论
/*百度面试题* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。* 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,* 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。* 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。* * * 分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的,也就是可以让每只蚂蚁走 1秒,然后* 查看是否有相遇的即可.* * 这样我的程序实现思路就是,初始化5只蚂蚁,让每只蚂蚁走1秒,然
转载
2010-12-19 00:56:00
96阅读
2评论
三个java超级变态逻辑循环编程题
看java私塾视频时发现三个超级变态循环题,一层层的循环把我给绕晕了,话不多说,请看题:
1:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设
转载
精选
2012-02-14 15:30:07
999阅读
点赞
最近有同学找工作,经常在班级群里发一些大公司的面试,笔试题目.昨天收到这样一个题目,据说是百度的面试题目.
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头, 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可
转载
精选
2012-03-24 17:03:45
512阅读
三个java超级变态逻辑循环编程题 看java私塾视频时发现三个超级变态循环题,一层层的循环把我给绕晕了,话不多说,请看题: 1:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟
转载
2024-06-08 09:27:46
11阅读
看到百度的面试题蚂蚁爬干,觉得听好玩的就写了一个,请高手指点
题目如下:
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木
原创
2007-09-12 09:17:20
3015阅读
点赞
3评论
填坑背景之前在刷知乎的时候刷到了一篇问题:如何模拟一根鱼竿 高赞回答只说了通过UE4和蓝图的一种实现。于是就想着自己通过Unity实现一版。前言木杆的弯曲,可以通过力学里的Cantilever beams(悬臂梁) algorithm算法进行模拟。 这个算法其实比较好理解,越靠近顶端权重逼近越快,越靠近起点权重变化越慢。这就很符合鱼竿的特征:顶端比较软,而手柄比较硬,整体表现比较软。实现对于悬臂梁
转载
2024-08-17 12:49:55
331阅读
《编程之美》4.7节描述了蚂蚁爬杆问题,把所有具体数字都表示成字母后变为形如如下形式的问题:有一根长为L的平行于x轴的细木杆,其左端点的x坐标为0(故右端点的x坐标为L)。刚开始时,上面有N只蚂蚁,第i(1≤i≤N)只蚂蚁的横坐标为xi(假设xi已经按照递增顺序排列),方向为di(0表示向左,1表示向右),每个蚂蚁都以速度v向前走,当任意两只蚂蚁碰头时,它们会同时调头朝相反方向走,速度不变。编写程
文章目录1.背景知识1.2 基础要素定义1.3 DDPG算法2.“跳一跳”AI智能体2.1 智能体环境2.2 DDPG算法实现3.AI智能体效果4.总结最近在学习一些关于强化学习的知识。当然仅仅学习理论知识还是不够的,还是需要从实际案例上进行出发,利用强化学习搭建自己的AI智能体。一般来说,强化学习第一个案例都是用“cartpole”,也即是在一个平衡木上保持木杆不下落: 但是这个案例一般离我们生
不论是理论上还是实用上,代码重用都是编程的一个重要议题。可以从两个角度来讨论代码重用。一是逻辑上代码以怎样的方式被重用。既可以通过面向对象的思想普及以来耳熟能详的继承的方式。比如先建了一个车的基类,再从它衍生出轿车、卡车、大客车等子类,基类车的功能就被这些子类重用了。另一种途径是从函数被发明起就一直被使用的组合。例如我们已经有了轱辘、轴、车斗、木杆等部件,就可以组合出一辆三轮车。第二个角度是实体上代码以怎样的方式被重用。从需要连接的静态库文件、可以动态加载的库到直接引用的脚本文件,都有各自的特点。Lotus Notes中的代码重用也可以从这两个角度来分析。各种二进制的设计元素,如表单、视图,都
转载
2013-08-30 18:06:00
40阅读
2评论