j******g 发帖数: 175 | 1 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是
隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设
他对自己的方位轨迹都有正确的把握)。 |
P****d 发帖数: 369 | 2 貌似是two sigma招developer的brainteaser。 |
s*********y 发帖数: 45 | 3 也许不是最优方案。第一感觉是随便选个方向走一公里,然后沿一个半径一公里,以最
初起点为圆心的圆圈走。
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
j******g 发帖数: 175 | 4 可以提供一下答案么?谢谢
【在 P****d 的大作中提到】 : 貌似是two sigma招developer的brainteaser。
|
j******g 发帖数: 175 | 5 这个肯定不是最优的
【在 s*********y 的大作中提到】 : 也许不是最优方案。第一感觉是随便选个方向走一公里,然后沿一个半径一公里,以最 : 初起点为圆心的圆圈走。
|
o*t 发帖数: 12 | 6 如图,红色是走的轨迹,不过这个也要6R,不知道是不是最优。
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
d**z 发帖数: 183 | 7 一个方向直走2R/sqrt(3), 转120度走R/sqrt(3),然后再沿着圆周走?
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
b******n 发帖数: 637 | 8 我有个解答不一定是最优的但是应该也差不多,而且比上述所有的解答都优。谁给包子
我就私信谁答案木哈哈哈。 |
S*********g 发帖数: 5298 | 9 你这个左边有些都cover不到
我觉得应该是沿着梯度方向走
【在 o*t 的大作中提到】 : 如图,红色是走的轨迹,不过这个也要6R,不知道是不是最优。
|
H*T 发帖数: 43 | 10 Just follow the helix curve. |
|
|
M*******i 发帖数: 82 | 11 以起点为圆心画一个半径为1的圆
1. 沿半径走2/sqrt(3)
2. 沿切线回到圆上,1/sqrt(3)
3. 沿着圆走 7/6 * pi
4. 保持方向走1
加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
M*******i 发帖数: 82 | 12 没认真看贴,原来这里已经有了:)
【在 d**z 的大作中提到】 : 一个方向直走2R/sqrt(3), 转120度走R/sqrt(3),然后再沿着圆周走?
|
s*********y 发帖数: 45 | 13 这个方法好聪明。
【在 M*******i 的大作中提到】 : 以起点为圆心画一个半径为1的圆 : 1. 沿半径走2/sqrt(3) : 2. 沿切线回到圆上,1/sqrt(3) : 3. 沿着圆走 7/6 * pi : 4. 保持方向走1 : 加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
|
M*******i 发帖数: 82 | 14 这个问题tricky的地方在于最简单的方法(沿着圆走)
实际上是optimal during the process
两端可以优化一下
【在 s*********y 的大作中提到】 : 这个方法好聪明。
|
P****d 发帖数: 369 | |
j******g 发帖数: 175 | 16 多谢,这个应该是答案
【在 M*******i 的大作中提到】 : 以起点为圆心画一个半径为1的圆 : 1. 沿半径走2/sqrt(3) : 2. 沿切线回到圆上,1/sqrt(3) : 3. 沿着圆走 7/6 * pi : 4. 保持方向走1 : 加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
|
h**********1 发帖数: 42 | |
a*1 发帖数: 120 | 18 最优指的是worst time最短还是expected time最短,还是两个能同时达到? |
S*******s 发帖数: 13043 | 19 minimize 1/cosx+tanx-1-2x and tany-2y
【在 h**********1 的大作中提到】 : 能解释一下为什么是最优的么?
|
m******9 发帖数: 74 | 20 这道题是要minimize worst case time.
要证明上面解答是最优我觉得很难。如果只允许走直线或圆弧,最优可以证。
【在 a*1 的大作中提到】 : 最优指的是worst time最短还是expected time最短,还是两个能同时达到?
|
|
|
j******g 发帖数: 175 | 21 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是
隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设
他对自己的方位轨迹都有正确的把握)。 |
P****d 发帖数: 369 | 22 貌似是two sigma招developer的brainteaser。 |
s*********y 发帖数: 45 | 23 也许不是最优方案。第一感觉是随便选个方向走一公里,然后沿一个半径一公里,以最
初起点为圆心的圆圈走。
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
j******g 发帖数: 175 | 24 可以提供一下答案么?谢谢
【在 P****d 的大作中提到】 : 貌似是two sigma招developer的brainteaser。
|
j******g 发帖数: 175 | 25 这个肯定不是最优的
【在 s*********y 的大作中提到】 : 也许不是最优方案。第一感觉是随便选个方向走一公里,然后沿一个半径一公里,以最 : 初起点为圆心的圆圈走。
|
o*t 发帖数: 12 | 26 如图,红色是走的轨迹,不过这个也要6R,不知道是不是最优。
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
d**z 发帖数: 183 | 27 一个方向直走2R/sqrt(3), 转120度走R/sqrt(3),然后再沿着圆周走?
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
b******n 发帖数: 637 | 28 我有个解答不一定是最优的但是应该也差不多,而且比上述所有的解答都优。谁给包子
我就私信谁答案木哈哈哈。 |
S*********g 发帖数: 5298 | 29 你这个左边有些都cover不到
我觉得应该是沿着梯度方向走
【在 o*t 的大作中提到】 : 如图,红色是走的轨迹,不过这个也要6R,不知道是不是最优。
|
H*T 发帖数: 43 | 30 Just follow the helix curve. |
|
|
M*******i 发帖数: 82 | 31 以起点为圆心画一个半径为1的圆
1. 沿半径走2/sqrt(3)
2. 沿切线回到圆上,1/sqrt(3)
3. 沿着圆走 7/6 * pi
4. 保持方向走1
加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
【在 j******g 的大作中提到】 : 说某人在沙漠里快渴死了,而离他一公里外有一条笔直无限长的河流。可惜这条河流是 : 隐性的,只有他踩到水的一刹那才知道自己找到了河。请问他的最优策略是什么(假设 : 他对自己的方位轨迹都有正确的把握)。
|
M*******i 发帖数: 82 | 32 没认真看贴,原来这里已经有了:)
【在 d**z 的大作中提到】 : 一个方向直走2R/sqrt(3), 转120度走R/sqrt(3),然后再沿着圆周走?
|
s*********y 发帖数: 45 | 33 这个方法好聪明。
【在 M*******i 的大作中提到】 : 以起点为圆心画一个半径为1的圆 : 1. 沿半径走2/sqrt(3) : 2. 沿切线回到圆上,1/sqrt(3) : 3. 沿着圆走 7/6 * pi : 4. 保持方向走1 : 加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
|
M*******i 发帖数: 82 | 34 这个问题tricky的地方在于最简单的方法(沿着圆走)
实际上是optimal during the process
两端可以优化一下
【在 s*********y 的大作中提到】 : 这个方法好聪明。
|
P****d 发帖数: 369 | |
j******g 发帖数: 175 | 36 多谢,这个应该是答案
【在 M*******i 的大作中提到】 : 以起点为圆心画一个半径为1的圆 : 1. 沿半径走2/sqrt(3) : 2. 沿切线回到圆上,1/sqrt(3) : 3. 沿着圆走 7/6 * pi : 4. 保持方向走1 : 加起来 sqrt(3) + 7/6*pi + 1 ~ 6.3972
|
h**********1 发帖数: 42 | |
a*1 发帖数: 120 | 38 最优指的是worst time最短还是expected time最短,还是两个能同时达到? |
S*******s 发帖数: 13043 | 39 minimize 1/cosx+tanx-1-2x and tany-2y
【在 h**********1 的大作中提到】 : 能解释一下为什么是最优的么?
|
m******9 发帖数: 74 | 40 这道题是要minimize worst case time.
要证明上面解答是最优我觉得很难。如果只允许走直线或圆弧,最优可以证。
【在 a*1 的大作中提到】 : 最优指的是worst time最短还是expected time最短,还是两个能同时达到?
|
|
|
d******l 发帖数: 10 | |