對偶查找給定平面中的共線點的最大數量
[英]Duality to find Maximum number of collinear points in given plane
問題描述
給定二維平面上N個點的集合，請從該集合中找到最大共線點數。
是否使用對偶算法為此提供O（n * 2）解決方案？ 有人可以在這里解釋是否可以使用雙重性。
1 個解決方案
解決方案1
3 2013-11-21 22:14:42
我認為您不需要為此使用雙重性。 將每對點以某種規范形式映射到線方程。 使用適當的哈希表查找最常顯示的線方程。
（如果您堅持使用對偶性，請注意，三個共線點對應於一個點，該點被對偶點集中的對偶中的三條線擊中。不過，這實際上並不能提高速度。）
給定平面中的n個點，我如何找到等間距的共線三元組（如果存在）？
[英]Given n points in a plane, how would I find an equally-spaced collinear triple (if it exists)?
找到一個圓圈（（x，y，r）），它上面有最大點數; 在2D平面中給出一組點（x，y）
[英]Find a Circle ((x,y,r)) that has maximum number of points 'on' it; given a set of points(x,y) in a 2D plane
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.