通过机器人在水平轴上找到一个点,其中轴从-infinity延伸到+无穷大

时间:2013-09-12 06:30:14

标签: algorithm dynamic-programming brute-force

如果我在横轴上有一个点x,轴从-infinty延伸到+无穷大,我有一个机器人必须在那些轴上找到点x的位置。

如果只给出三个命令,机器人如何找到该点的位置 -

  1. 向右移动
  2. 向左移动
  3. 要检查x是否位于给定点。
  4. 我想到了答案,我可以想到这个解决方案 - 如果机器人从轴中的位置0开始,然后向左移动1个单位(即在坐标-1处),则可以再次给出以检查x是否存在于-1上。如果它不存在然后向右移动2个单位(即在坐标+1处)并再次通过第3个命令检查相同。如果它仍然找不到点x,则再次向左移动3个单位(即在坐标-2处) 。如果x仍然不存在,则再向右移动4个单位(即坐标+2)。继续这样做,直到它在轴上的特定位置找到点x。

    以有效的方式解决这个问题的正确方法是什么?

0 个答案:

没有答案