L******i
发帖数: 3027 | 1 一个瞎子去嫖娼
在一个极大的房间里
就他和美女
老鸨会不断告诉他现在和美女的距离
请问瞎子应该用什么算法最快摸到美女？
（注意瞎子走路速度恒定） |
s********t
发帖数: 199 | 2 这是几何题吧
就是三个园相交在美女那个点就能定位美女了吧，如果瞎子大脑自带陀螺仪的话。LOL |
m**l
发帖数: 11854 | 3 白妞就是高贵，国女就是低贱
盹盹盹
：一个瞎子去嫖娼
：在一个极大的房间里
：就他和美女
：老鸨会不断告诉他现在和美女的距离
：请问瞎子应该用什么算法最快摸到美女？
：（注意瞎子走路速度恒定）
：内战杀死上千万中国人
：反右害死上百万中国知识分子
：大跃进饿死几千万中国农民
：文革又弄死上百万中国人
：..........
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
B*Q
发帖数: 25729 | |
W*****B
发帖数: 4796 | 5 美女是固定的还是也在不断移动？
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
L******i
发帖数: 3027 | 6 google最新的面试题
不需要写代码
是代码写好后 送的bonus题
【在 B*Q 的大作中提到】
: A星号算法？
|
L******i
发帖数: 3027 | 7 固定的
【在 W*****B 的大作中提到】
: 美女是固定的还是也在不断移动？
|
B********n
发帖数: 2062 | 8 先随便往一个方向走, 如果老鸨告诉的距离是越来越远的，就掉头往反方向走。根据老
鸨的提示, 到距离最短的时候, 就证明美女在你左边90度或者右边90度左右的位置, 随
便挑左或右走, 如果往左走老鸨提示距离越来越短的话，就接着走, 否则掉头走之前右
边的方向。挑右走的情况和挑左走类似。重复几次这个算法, 不断修正距离, 就可以摸
到美女了。
找美女是我的强项, 不要随便出有关美女的问题。
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
z***t
发帖数: 10817 | 9 起点为o
随便选个方向oa走一秒 测个距离 再原路返回2秒 测个距离 形成线段aob
同样以跟aob垂直的走一个cod 测两个距离
就知道目标在abcd哪个象限 且能算出角度多少
从o点按极坐标角度走 准保撞个满怀 |
L******i
发帖数: 3027 | 10 麻烦了点
有更简单的算法
【在 z***t 的大作中提到】
: 起点为o
: 随便选个方向oa走一秒 测个距离 再原路返回2秒 测个距离 形成线段aob
: 同样以跟aob垂直的走一个cod 测两个距离
: 就知道目标在abcd哪个象限 且能算出角度多少
: 从o点按极坐标角度走 准保撞个满怀
|
|
|
z***t
发帖数: 10817 | 11
那基本就是上面baddestman说的
不算那么精确
判断出大致方向走 距离越来越小 等从小变大的一瞬间 转90度
美女肯定在垂线上等你
【在 L******i 的大作中提到】
: 麻烦了点
: 有更简单的算法
|
B********n
发帖数: 2062 | 12 李药师吹牛逼也是杠杠的
这道题既不是谷歌面试题(谷歌有那么低级嘛？）
也不是李药师自己出的题(李药师有这个水平嘛？)
这道题的出处是CS教授找失车, 一个CS的教授用Best effort算法找到他的失车的的新
闻。李药师只不过用了妓女来取代失车, 用了老鸨来取代教授手上的华为手机定位系统
。我恰好看过那个新闻, 也恰好抱着好奇的精神去理解了一下那个算法, 所以李药师一
出这个题目, 我就知道他想做什么了。
【在 z***t 的大作中提到】
:
: 那基本就是上面baddestman说的
: 不算那么精确
: 判断出大致方向走 距离越来越小 等从小变大的一瞬间 转90度
: 美女肯定在垂线上等你
|
h***1
发帖数: 2263 | 13 错，正确的答案是：不用听老鸨的，自己闻。
看过《闻香识女人》没有？
瞎子是眼睛看不见，又不是鼻子不灵。
看来书读多了，真的未必能让人更聪明。
【在 B********n 的大作中提到】
: 先随便往一个方向走, 如果老鸨告诉的距离是越来越远的，就掉头往反方向走。根据老
: 鸨的提示, 到距离最短的时候, 就证明美女在你左边90度或者右边90度左右的位置, 随
: 便挑左或右走, 如果往左走老鸨提示距离越来越短的话，就接着走, 否则掉头走之前右
: 边的方向。挑右走的情况和挑左走类似。重复几次这个算法, 不断修正距离, 就可以摸
: 到美女了。
: 找美女是我的强项, 不要随便出有关美女的问题。
|
a****s
发帖数: 559 | 14 走个圆弧，找到最小点，垂直圆弧向外走；找到最大点，垂直圆弧向里走 |
h*********4
发帖数: 1 | |
s********t
发帖数: 199 | 16 难道不是把钱包掏出来喊美女自己走过来拿嘛？
：错，正确的答案是：不用听老鸨的，自己闻。
：看过《闻香识女人》没有？ |
d***u
发帖数: 943 | 17 就是greatest descent, 就是算梯度。看美女站哪。要是对角可能就射在路上了。
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
C*****l
发帖数: 1 | 18 三星定位，三个圆焦点可以确定一点
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
d***u
发帖数: 943 | 19 这个题还有点意思。又想了一下，这个更快： (假如门在一面墙的中间)进门儿直走，
找到最近点，转90度，任意方向迈一步，要是近了，一直走，远了回头一直走。应该是
最佳算法了。
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
h***1
发帖数: 2263 | 20 Follow up question 加个条件：老鸨每报一次距离就要收5毛钱，
如何能花最少的钱保证把美女抓到手。
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
|
|
m*******h
发帖数: 2005 | |
I*3
发帖数: 7012 | 22 先围一小圆绕圈，第一时间找对方向的算法最快
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
r****t
发帖数: 212 | 23 只要移动一次，知道两个点到美女的距离，就可知道美女位置，可以提前把裤子脱下来。
【在 L******i 的大作中提到】
: 一个瞎子去嫖娼
: 在一个极大的房间里
: 就他和美女
: 老鸨会不断告诉他现在和美女的距离
: 请问瞎子应该用什么算法最快摸到美女？
: （注意瞎子走路速度恒定）
|
c*********n
发帖数: 1282 | 24 想到一个问题，对于嫖娼的瞎子来说，美女和丑女有差别吗？ |
d*****s
发帖数: 33 | |
h***1
发帖数: 2263 | 26 当时有区别，瞎子虽然看不见相貌，但对身材还是很明感的。
【在 c*********n 的大作中提到】
: 想到一个问题，对于嫖娼的瞎子来说，美女和丑女有差别吗？
|
L******i
发帖数: 3027 | 27 这个跟我想的很像
但你却少细节啊
来。
【在 r****t 的大作中提到】
: 只要移动一次，知道两个点到美女的距离，就可知道美女位置，可以提前把裤子脱下来。
|
s****u
发帖数: 1433 | 28 亮鸡鸡，然后朝着尖叫的方向扑过去。
: 这个跟我想的很像
: 但你却少细节啊
: 来。
【在 L******i 的大作中提到】
: 这个跟我想的很像
: 但你却少细节啊
:
: 来。
|
b*******8
发帖数: 37364 | 29 瞎子的问题是抓奶都会抓错。明明抓得是老鸨的奶子，还以为是小姐的 |
