大数据量的2d数据，如何有效找到所有共线的点？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 大数据量的2d数据，如何有效找到所有共线的点？

相关主题
● 下周去apple onsite，求bless（目前无面经）	● 再贴这道算法题，寻答案，有包子送
● MS bing onsite面经	● CS interview question
● EE转CS- 感觉郁闷	● 尘埃落定里面的矩形题
● 问一个题，3维空间求一个面	● careercup书上一道题：判断直线相交
● Max Points on a Line应该怎么做的？	● storm8怎么样？
● Eyefluence is hiring CV & HCI researcher	● staffing 公司叫我签 right to represent ，怎么办？
● Interview questions: points lie on same line	● 问一个Google Interview问题
● 问个题目，好像以前有人问过~~~	● 面试题

相关话题的讨论汇总
话题: collinear话题: given话题: 共线

进入JobHunting版参与讨论

1

(共1页)

r*****e 发帖数: 146	1 Given a very large data point represented as (x,y), how to find all collinear? 有什么高效的方法么？
c********s 发帖数: 817	2 RANSAC and Hough transform http://www.cs.umd.edu/~djacobs/CMSC426/RANSAC.pdf http://classes.soe.ucsc.edu/cmpe264/Fall06/Lec6.pdf
r*****e 发帖数: 146	3 谢谢回复!:) 对于这样的面试题，似乎杀鸡用牛刀了。。。不知到有啥通俗解法?
j*****n 发帖数: 1545	4 That's the common way. Think about it as a re-parametrization. 【在 r*****e 的大作中提到】 : 谢谢回复!:) 对于这样的面试题，似乎杀鸡用牛刀了。。。不知到有啥通俗解法?

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 面试题	● Max Points on a Line应该怎么做的？
● 发个G家新鲜面经+悲惨遭遇	● Eyefluence is hiring CV & HCI researcher
● 10个包子求解	● Interview questions: points lie on same line
● 发个题目看谁会做	● 问个题目，好像以前有人问过~~~
● 下周去apple onsite，求bless（目前无面经）	● 再贴这道算法题，寻答案，有包子送
● MS bing onsite面经	● CS interview question
● EE转CS- 感觉郁闷	● 尘埃落定里面的矩形题
● 问一个题，3维空间求一个面	● careercup书上一道题：判断直线相交

相关话题的讨论汇总
话题: collinear话题: given话题: 共线

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)