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 | |
