random.cpp

用VC。NET2005实现优秀的最近邻搜索算法LB-TREE的模拟和图形显示。具有建立优良数据结构和搜索功能

#include "StdAfx.h"
#include "Random.h"
#include "math.h"
#define PI 3.14159265

Random::Random(void)
{
	srand((unsigned int)time(NULL));
}

Random::~Random(void)
{
}
// 生成（0，1）区间内服从均匀分布的随机数
double Random::_random(void)   
{   
	int   a;   
	double   r;   
	a=rand()%32767;   
	r=(a+0.00)/32767.00;   
	return   r;   
}   
// 生成在（min,max）区间内服从均匀分布的随机数
double Random::AverageRandom(double min, double max)
{   
	return   _random()*(max-min)-(max-min)/2;
}

// 生成服从正态分布的随机数
double Random::NormalRandom(double miu, double sigma)
{
	int   i;   
	double   r,sum=0.0;   
	if(sigma<=0.0)   {   printf("Sigma<=0.0   in   _sta!");   exit(1);   }   
	for(i=1;i<=12;i++)   
	sum   =   sum   +  _random();   
	r=(sum-6.00)*sigma+miu;   
	return   r;   
}