加载中…
个人资料
夏虫语冰
夏虫语冰
  • 博客等级:
  • 博客积分:0
  • 博客访问:171
  • 关注人气:4
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
博文
标签:

it

分类: 小程序

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。
假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。

    这个问题我解决出来才突然发现,这道题本身并不用编程,它实际是个思维转换的题。题中的蚂蚁速度都一样,而且相遇后又都反向移动,那么完全可以将问题简化为所有蚂蚁相互穿过,并行不悖。但是,再一细想,我的这个程序可以解决在蚂蚁速度大小不同的情况下,求所有蚂蚁离开木杆的最大时间和最

  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有