搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
dbPoint.c
- C语言实现，分治法求平面中任意个点的最近点对和最近距离。-C language implements, find out the shortest point pair and the shortest length between arbitrary points in a plane, with divide and conquer method.
1.1
- C++设计一个表示平面直角坐标系的点的位置Location类，提供函数得到该点的坐标、计算两个点之间的距离，并且能够自动统计坐标系中点的个数。 测试要求：在主程序中创建两个对象A和B，按如下格式输出两个点的坐标和两个点的距离。 A(x1, y1), B(x2, y2), Distance=d -C++ to design a plane rectangular coordinate system, said the positions of points Location clas
2009010870_Homework_8
- 求一个平面点集最近的两点间距离的算法实现，VS2010编译通过。-Find a planar point set the distance between two points of a recent algorithm, VS2010 compile.
distance
- 求平面求百万点的最小距离， 求平面求百万点的最小距离 求平面求百万点的最小距离-distance of point
voronoi
- 维诺图算法，实现维诺图的基本要求。维诺图，即按点的距离将平面分割-Vino graph algorithms, realize the basic requirements of vino map. Vino map, ie the distance between the point of the split plane