B******O
发帖数: 472 | 1 两个机器人背着降落伞同时落到同一个无限长的直线track上。
这两个机器人只能在这个track上移动。
如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
强调：这两个机器人用的是一模一样的算法。 |
h*****0
发帖数: 4889 | 2 概率的还是决定的？能用随机函数吗？
【在 B******O 的大作中提到】
: 两个机器人背着降落伞同时落到同一个无限长的直线track上。
: 这两个机器人只能在这个track上移动。
: 如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
: 怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
: 强调：这两个机器人用的是一模一样的算法。
|
B******O
发帖数: 472 | 3 决定的。
俺不会数学。呵呵。
【在 h*****0 的大作中提到】
: 概率的还是决定的？能用随机函数吗？
|
h*****0
发帖数: 4889 | 4 我是说，在算法里能不能有随机函数。比如说随机决定往哪边走。当然这样只能产生概
率解，得不到决定解。
【在 B******O 的大作中提到】
: 决定的。
: 俺不会数学。呵呵。
|
B******O
发帖数: 472 | 5 都说是决定解了。
【在 h*****0 的大作中提到】
: 我是说，在算法里能不能有随机函数。比如说随机决定往哪边走。当然这样只能产生概
: 率解，得不到决定解。
|
h*****0
发帖数: 4889 | 6 两个都用同一个算法，是说两者行为完全相同了？两个机器人的编号可不可以作为参数
？如果不行，那两个机器人的行为完全相同，不可能相遇的。
【在 B******O 的大作中提到】
: 都说是决定解了。
|
y*z
发帖数: 2555 | 7 我不理解题意
【在 B******O 的大作中提到】
: 两个机器人背着降落伞同时落到同一个无限长的直线track上。
: 这两个机器人只能在这个track上移动。
: 如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
: 怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
: 强调：这两个机器人用的是一模一样的算法。
|
B******O
发帖数: 472 | 8 hero帮忙翻译一下。
【在 y*z 的大作中提到】
: 我不理解题意
|
B******O
发帖数: 472 | 9 没法相遇就不贴到这里来了。呵呵。
Try Harder.
【在 h*****0 的大作中提到】
: 两个都用同一个算法，是说两者行为完全相同了？两个机器人的编号可不可以作为参数
: ？如果不行，那两个机器人的行为完全相同，不可能相遇的。
|
h*****0
发帖数: 4889 | 10 好吧，那你明确一下哪些可以作为初始参数。明显的有：时间，相遇与否。还有呢？
我还要确认一下，概率为1成功的解，不算决定性的解。
【在 B******O 的大作中提到】
: 没法相遇就不贴到这里来了。呵呵。
: Try Harder.
|
|
|
h*****0
发帖数: 4889 | 11 你题目中不明确的东西比较多……
【在 B******O 的大作中提到】
: hero帮忙翻译一下。
|
h*****0
发帖数: 4889 | 12 能用探测器，标记器（在当前位置作标记）不？
【在 B******O 的大作中提到】
: 没法相遇就不贴到这里来了。呵呵。
: Try Harder.
|
N*****N
发帖数: 1605 | 13 决定的也可以用随机函数，AI里面很多算法都是采用一些随机函数相关的heuristic的。
版上好像出过类似题，不过扔的是火车，好像也没人解，呵呵
【在 h*****0 的大作中提到】
: 概率的还是决定的？能用随机函数吗？
|
B******O
发帖数: 472 | 14 这样说吧，大家太过于数学化。
给一个答案吧，这是我仅知道的一个，听说有好几个。
程式：沿track正方向一步，反方向两步。直到找到对方的降落伞为止。
谢谢。
【在 h*****0 的大作中提到】
: 你题目中不明确的东西比较多……
|
h*****0
发帖数: 4889 | 15 那就是在降落处做了标记，而且机器人可以识别了……
为什么不把降落伞收起来，浪费东西啊……
【在 B******O 的大作中提到】
: 这样说吧，大家太过于数学化。
: 给一个答案吧，这是我仅知道的一个，听说有好几个。
: 程式：沿track正方向一步，反方向两步。直到找到对方的降落伞为止。
: 谢谢。
|
b*****g
发帖数: 919 | 16 早说有降落伞可以看啊……
【在 B******O 的大作中提到】
: 这样说吧，大家太过于数学化。
: 给一个答案吧，这是我仅知道的一个，听说有好几个。
: 程式：沿track正方向一步，反方向两步。直到找到对方的降落伞为止。
: 谢谢。
|
h**r
发帖数: 614 | 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 的大作中提到】
: 两个机器人背着降落伞同时落到同一个无限长的直线track上。
: 这两个机器人只能在这个track上移动。
: 如果从落地的那个时刻算起，如何写一个移动算法，同时flash到他们的memory里去，
: 怎样才能使他们彼此能够相遇。假使他们落地的时候，彼此相隔1000米。
: 强调：这两个机器人用的是一模一样的算法。
|
B******O
发帖数: 472 | 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语句,要快些. 就会追上.
|
