百度面试题

作者：java初学者来源：csdn.net 发表于11个月以前

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。    解法一： 最小11,最大就....32种走法,用程序模拟算比较简单,如果找算法规律.....就..... 正解！ 每个蚂蚁对象维护自己的几个属性：time 在木头上走的时间pos  在木头上的坐标orientation 方向(-1 or 1) recursion:1 所有蚂蚁走一步，矢量pos加1，time加12 检查是否有蚂蚁在同一坐标上，如果有，将它们掉头3 检查是否有蚂蚁的坐标在[0,27]以外的外围，如果有，记下它的time值，然后这个蚂蚁出局4 repeat 1-3，直到所有蚂蚁出局。它们time的最大值就是一个解(一共有32个情况，32种解)。 解法二： class FunnyAnt {class Ant {public fina

点击数量：1 原文

这些文章在谈论 ant

关于算法.

更多