用c估计π值
#include <stdio.h>#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <iostream.h>
void main()
{
int i,j,k=0;
double x,y,pi;
srand(time(NULL));
for(i=0;i<100000;i++)
{
for(j=0;j<100000;j++)
{
x=(double)(rand())/32767;
y=(double)(rand())/32767;
if((x*x+y*y)<=1) k++;
}
}
pi=4*(double(k)/100000/100000);
cout<<pi;
}
随着运算次数的增加,π值的精度也增加,可是这个算法的时间复杂度太高,有哪位高人可以帮忙修改一下,拜谢!!!