N个点中寻找多个最近两点的计算O(N²)
2018-03-05 17:06
204 查看
#include<math.h> #include<stdio.h> #include<stdlib.h> typedef struct point { float x; float y; }point; float distance(point a,point b); float randFloat(void); int main(void) { float d=5; int cnt=0,N=5; point *a=malloc(N*(sizeof(*a))); for(int i=0; i<N; i++) { a[i].x=randFloat(); a[i].y=randFloat(); printf("%d %d\n",a[i].x,a[i].y); } for(int i=0; i<N; i++) for(int j=i+1; j<N; j++) if(distance(a[i], a[j])<d) cnt++; printf("%d %f\n",cnt,d); } float distance(point a, point b) { float dx=a.x-b.x,dy=a.y-b.y; return sqrt(dx*dx+dy*dy); } float randFloat(void) { return 1.0*rand()/RAND_MAX; }
相关文章推荐
- git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。 (假设git树节点数为n,用邻接矩阵的形式表示git树:字符串数组matrix包含n个字符串,每个字符串由字符'0
- 计算git树上任意两点的最近分割点。
- 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
- 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
- 小米笔试题:给一个多叉树,寻找多叉树上任意两点的最近共同父节点
- 姚博文 经纬度两点之间距离计算
- 当人类什么时候明白两点一线不是最近的距离的时候就是深入太空的时候
- 根据两点经纬度计算距离
- 已知两点的经度和纬度,计算两点间的距离(php,javascript)
- 杭电 2001 ( 计算两点间的距离 ) java
- 深搜-寻找路径上最近城市
- 根据经纬度计算地球上两点之间的距离js实现代码
- 已知经纬度计算两点间距离
- 杭电2001 计算两点之间的距离
- 2D和3D空间中计算两点之间的距离
- 2001 计算两点间的距离
- 在matlab中寻找曲线上离原点距离最近的点的坐标的思考
- 记录下-两点角度计算
- zoj1119--双连通--寻找关节点---计算子网数