读书人

(转)《编程之美》蚂蚁爬杆有关问题的

发布时间: 2013-03-27 11:22:42 作者: rapoo

(转)《编程之美》蚂蚁爬杆问题的扩展
T时间,每个蚂蚁都至少回到原地一次。

除了以上几个扩展,还有一些个人认为比较变态的扩展,有的没空仔细想,有的暂时没想到解法,也列出如下,欢迎拍砖:

    如果每只蚂蚁的速度不一样(这就有可能由于追赶而产生碰撞,此时根据动量守恒定律:(,速度互换),上述扩展问题的答案是什么呢?如果蚂蚁在一个平面上运动,同样也是碰头后原路返回(注意这不等同于两只蚂蚁交换继续前进),问是否所有蚂蚁都能最终离开平面?在上述情况下,如果最终能离开平面,离开平面需要多长时间?在上述情况下,回答关于一维的前文讨论的每个问题。

另外,赵牛同学又提出了一些更bt的扩展,如下:

    假设每个蚂蚁都有重量,两只蚂蚁碰撞时轻的那个有一定几率从旁边被撞下去:(,那又该怎样?假设不是被撞下去而是有一定几率被撞晕而停滞几秒,那又该怎样?blablabla...

读书人网 >编程

热点推荐