Statistiques
| Révision :

root / Pi / C / Simple / Pi_Integer.c @ 84

Historique | Voir | Annoter | Télécharger (1,38 ko)

1 7 equemene
//
2 7 equemene
// Estimation of Pi using Monte Carlo exploration process
3 7 equemene
// gcc -std=c99 -O3 -o Pi Pi.c -lm
4 7 equemene
//
5 7 equemene
#include <math.h>
6 7 equemene
#include <stdio.h>
7 7 equemene
#include <stdlib.h>
8 7 equemene
9 7 equemene
// Marsaglia RNG very simple implementation
10 7 equemene
#define znew  ((z=36969*(z&65535)+(z>>16))<<16)
11 7 equemene
#define wnew  ((w=18000*(w&65535)+(w>>16))&65535)
12 7 equemene
#define MWC   (znew+wnew)
13 7 equemene
#define SHR3  (jsr=(jsr=(jsr=jsr^(jsr<<17))^(jsr>>13))^(jsr<<5))
14 7 equemene
#define CONG  (jcong=69069*jcong+1234567)
15 7 equemene
#define KISS  ((MWC^CONG)+SHR3)
16 7 equemene
17 7 equemene
#define MWCfp MWC * 2.328306435454494e-10f
18 7 equemene
#define KISSfp KISS * 2.328306435454494e-10f
19 7 equemene
20 7 equemene
#define ITERATIONS 1000000000
21 7 equemene
22 7 equemene
unsigned int MainLoopGlobal(unsigned int iterations,unsigned int seed_w,unsigned int seed_z)
23 7 equemene
{
24 7 equemene
   unsigned int z=seed_z;
25 7 equemene
   unsigned int w=seed_w;
26 7 equemene
27 7 equemene
   unsigned int total=0;
28 7 equemene
29 7 equemene
   for (unsigned int i=0;i<iterations;i++) {
30 7 equemene
31 7 equemene
      float x=MWCfp ;
32 7 equemene
      float y=MWCfp ;
33 7 equemene
34 7 equemene
      // Matching test
35 7 equemene
      int inside=((x*x+y*y) < 1.0f) ? 1:0;
36 7 equemene
      total+=inside;
37 7 equemene
   }
38 7 equemene
39 7 equemene
   return(total);
40 7 equemene
41 7 equemene
}
42 7 equemene
43 7 equemene
int main(int argc, char *argv[]) {
44 7 equemene
45 7 equemene
  unsigned int seed_w=10,seed_z=10;
46 7 equemene
  unsigned int iterations=ITERATIONS;
47 7 equemene
48 7 equemene
  if (argc > 1) {
49 7 equemene
    iterations=(unsigned int)atol(argv[1]);
50 7 equemene
  }
51 7 equemene
  else {
52 7 equemene
    printf("\n\tPi : Estimate Pi with Monte Carlo exploration\n\n\t\t#1 : number of iterations (default 1 billion)\n");
53 7 equemene
  }
54 7 equemene
55 7 equemene
  float pi=(float)MainLoopGlobal(iterations,seed_w,seed_z)/(float)iterations*4;
56 7 equemene
57 7 equemene
  printf("Pi=%f with %u iterations\n",pi,iterations);
58 7 equemene
59 7 equemene
}