对偶查找给定平面中的共线点的最大数量
[英]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.