2010年1月7日

蚂蚁爬木棍

摘要: 在网上看见下面的题目: 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。对所有的趣味题,我都会想想有什么数... 阅读全文

posted @ 2010-01-07 16:29 John Waken 阅读(1125) 评论(0) 推荐(0) 编辑

导航