老夫出一个 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>BrainTeaser - 大脑工作室

老夫出一个

老夫出一个# BrainTeaser - 大脑工作室

B*O2007-06-23 07:06

1 楼

两个机器人背着降落伞同时落到同一个无限长的直线track上。
这两个机器人只能在这个track上移动。
如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
强调：这两个机器人用的是一模一样的算法。

h*02007-06-23 07:06

2 楼

概率的还是决定的？能用随机函数吗？

【在 B******O 的大作中提到】

: 两个机器人背着降落伞同时落到同一个无限长的直线track上。
: 这两个机器人只能在这个track上移动。
: 如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
: 怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
: 强调：这两个机器人用的是一模一样的算法。

B*O2007-06-23 07:06

3 楼

决定的。
俺不会数学。呵呵。

【在 h*****0 的大作中提到】

: 概率的还是决定的？能用随机函数吗？

h*02007-06-23 07:06

4 楼

我是说，在算法里能不能有随机函数。比如说随机决定往哪边走。当然这样只能产生概
率解，得不到决定解。

【在 B******O 的大作中提到】

: 决定的。
: 俺不会数学。呵呵。

B*O2007-06-23 07:06

5 楼

都说是决定解了。

【在 h*****0 的大作中提到】

: 我是说，在算法里能不能有随机函数。比如说随机决定往哪边走。当然这样只能产生概
: 率解，得不到决定解。

h*02007-06-23 07:06

6 楼

两个都用同一个算法，是说两者行为完全相同了？两个机器人的编号可不可以作为参数
？如果不行，那两个机器人的行为完全相同，不可能相遇的。

【在 B******O 的大作中提到】

: 都说是决定解了。

y*z2007-06-23 07:06

7 楼

我不理解题意

【在 B******O 的大作中提到】

B*O2007-06-23 07:06

8 楼

hero帮忙翻译一下。

【在 y*z 的大作中提到】

: 我不理解题意

B*O2007-06-23 07:06

9 楼

没法相遇就不贴到这里来了。呵呵。
Try Harder.

【在 h*****0 的大作中提到】

: 两个都用同一个算法，是说两者行为完全相同了？两个机器人的编号可不可以作为参数
: ？如果不行，那两个机器人的行为完全相同，不可能相遇的。

h*02007-06-23 07:06

10 楼

好吧，那你明确一下哪些可以作为初始参数。明显的有：时间，相遇与否。还有呢？
我还要确认一下，概率为1成功的解，不算决定性的解。

【在 B******O 的大作中提到】

: 没法相遇就不贴到这里来了。呵呵。
: Try Harder.

h*02007-06-23 07:06

11 楼

你题目中不明确的东西比较多……

【在 B******O 的大作中提到】

: hero帮忙翻译一下。

h*02007-06-23 07:06

12 楼

能用探测器，标记器（在当前位置作标记）不？

【在 B******O 的大作中提到】

: 没法相遇就不贴到这里来了。呵呵。
: Try Harder.

N*N2007-06-23 07:06

13 楼

决定的也可以用随机函数，AI里面很多算法都是采用一些随机函数相关的heuristic的。
版上好像出过类似题，不过扔的是火车，好像也没人解，呵呵

【在 h*****0 的大作中提到】

: 概率的还是决定的？能用随机函数吗？

B*O2007-06-23 07:06

14 楼

这样说吧，大家太过于数学化。
给一个答案吧，这是我仅知道的一个，听说有好几个。
程式：沿track正方向一步，反方向两步。直到找到对方的降落伞为止。
谢谢。

【在 h*****0 的大作中提到】

: 你题目中不明确的东西比较多……

h*02007-06-23 07:06

15 楼

那就是在降落处做了标记，而且机器人可以识别了……
为什么不把降落伞收起来，浪费东西啊……

【在 B******O 的大作中提到】

: 这样说吧，大家太过于数学化。
: 给一个答案吧，这是我仅知道的一个，听说有好几个。
: 程式：沿track正方向一步，反方向两步。直到找到对方的降落伞为止。
: 谢谢。

b*g2007-06-23 07:06

16 楼

早说有降落伞可以看啊……

【在 B******O 的大作中提到】

h*r2007-06-23 07:06

17 楼

出过了:
假设track东西走向:
A: go east
wait()
if saw parachute go to B else go to A
B: go east
因为没看见parachute的话, 一直要执行IF语句, 要慢些. 看见parachute的会跳出IF语句,要快些. 就会追上.

【在 B******O 的大作中提到】

B*O2007-06-23 07:06

18 楼

牛差呢！

【在 h**r 的大作中提到】

: 出过了:
: 假设track东西走向:
: A: go east
: wait()
: if saw parachute go to B else go to A
: B: go east
: 因为没看见parachute的话, 一直要执行IF语句, 要慢些. 看见parachute的会跳出IF语句,要快些. 就会追上.