Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 我第一个想到的是霍夫变换,第二个想到的是RANSAC,正确做法是啥?
d*u
2 楼
搬进来才三个礼拜, 今天警察敲门, 送过来一张传单, 说是房东拖欠了1万多 HOA, 已 经被 home association 告了. 警察说我5月8号得去上庭, 还说如果房东不付这笔欠款 的话, 我就得搬出去. 我还真是傻眼了. 现在怀孕8个月, 小孩再过一个月就要出生了. 居然碰到这事... 大 家知不知道我现在能/应该做些什么?
c*y
3 楼
就8基本就是按点,求斜率,然后去最大啊。霍夫变换也可以的吧。
on
【在 w********s 的大作中提到】 : Given n points on a 2D plane, find the maximum number of points that lie on : the same straight line. : 我第一个想到的是霍夫变换,第二个想到的是RANSAC,正确做法是啥?
s*x
4 楼
赶快搬家吧
g*y
5 楼
出这题的人是孤陋寡闻,不知道这是个成熟了几十年的经典算法,还到处现宝
on
【在 w********s 的大作中提到】 : Given n points on a 2D plane, find the maximum number of points that lie on : the same straight line. : 我第一个想到的是霍夫变换,第二个想到的是RANSAC,正确做法是啥?