发信人: maxthon (JobHunting), 信区: JobHunting
标 题: 被简单题给虐了。
发信站: BBS 未名空间站 (Thu Jun 19 19:01:12 2014, 美东)
现在还不会，怎么办？
二维平面上面n个点，要求找出一个最多点的集合，满足集合中任意两点的连线的斜率
大于等于0，返回这个集合中点的个数。
要求写code，时间复杂度 nlog（n）。
加个hint，说白就是两个点i和j，当x_i >= x_j的时候，y_i >= y_j，等号不同时成立。
follow up：三维空间的时候，怎么办？m维空间的时候怎么办？
--
386765
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 24.]
Friday, June 20, 2014
被简单题给虐了。
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment