Maison  >  Article  >  base de données  >  2.11 最近点对

2.11 最近点对

WBOY
WBOYoriginal
2016-06-07 15:43:151174parcourir

一维数组总共包含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;

}

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn