- 某企业面试编程题:蚂蚁爬杆
有一根300厘米的细木杆,在第30厘米、80厘米、110厘米、160厘米、250厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝相反方向走。假设蚂蚁们每秒钟可以走5厘米的距离。请编写一个程序,计算各种可能情形下所有蚂蚁都离开木杆的最小时间和最大时间
此题的纯面向对象解决方案见论坛中的相关讨论
|
·
(下载)软件与软件的特性——从业务上下文出发到的软件图景
(《企业级应用软件架构开发过程与实践》第一章)
·
软件工程基本原理——软件开发中的方法论(《企业级应用软件架构开发过程与实践》第二章)
·
科学思维——解决软件问题的微观方法(《企业级应用软件架构开发过程与实践》第三章)
·
面向对象技术——顺乎自然的软件开发(解决)途径(《企业级应用软件架构开发过程与实践》第四章)
|