首页  >  文章  >  数据库  >  2.11 最近点对

2.11 最近点对

WBOY
WBOY原创
2016-06-07 15:43:151174浏览

一维数组总共包含N个数,求两数最小的差 double MinDifference(double arr[],int n) { if(n2) return 0; double fMinDiff=fabs(arr[0]-arr[1]); for(int i=0;in;i) for(int j=i1;jn;j) { double tmp=fabs(arr[i]-arr[j]); if(fMinDifftmp) { fMinDiff=tmp; }

一维数组总共包含N个数,求两数最小的差值

 

double MinDifference(double arr[],int n)

{

if(n

return 0;

 

double fMinDiff=fabs(arr[0]-arr[1]);

 

for(int i=0;i

    for(int j=i+1;j

    {

         double tmp=fabs(arr[i]-arr[j]);

         if(fMinDiff>tmp)

        {

             fMinDiff=tmp;

        }

     }

return fMinDiff;

}

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn