编程实现机器人相遇
摘要:
今天去面试遇到这个问题,有俩个机器人在一个二维世界里面只有上下左右,机器人只能执行三个命令:leftright 和check(检测是否相遇)。问如何才能让机器人相遇。当时面试官问题没有问完善,他告诉我俩个机器人的程序一模一样。但是我回来看了下这个问题其实是考验算法的一个问题但是他实在是误导我。答案是让其中一个不动另一个开始执行搜寻搜寻的方式是 left+1 找不到就回去原地然后right+1然后在left+2在回去right+2如此往复直到找到。假设A、B之间的距离为n,那么我们可以简单地算出A、B相遇的时间复杂度为O(n^2)。 下面这个是我在人人上找到的更详细的解释那有没有更优的方法呢?. 阅读全文
posted @ 2014-03-19 19:51 cjl416545857 阅读(455) 评论(1) 推荐(0) 编辑