发信人: ksrent (wfnc), 信区: JobHunting
标 题: 分享一个面试题，烙印出的，估计栽在这儿了
发信站: BBS 未名空间站 (Thu Aug 28 13:26:25 2014, 美东)
坐标系中， 一个点P(x0,y0), 若干直线y=kx+b；
附加条件，在[0,x1]之间，这些直线不相交。
给出个算法找出离P最近的2条直线.
我给出了算法后烙印加了句，你这还是要遍历所有直线，想个算法不用遍历所有直线。
我没想出来。挂了。
不知道怎么发图片，图在下面链接里。
[IMG]http://i61.tinypic.com/2cne6ug.png[/IMG]
--
※ 修改:·ksrent 於 Aug 28 13:27:26 2014 修改本文·[FROM: 199.]
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 199.]
Thursday, August 28, 2014
分享一个面试题，烙印出的，估计栽在这儿了
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment