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 瞎子的问题是抓奶都会抓错。明明抓得是老鸨的奶子,还以为是小姐的 |