йѧģ-̽-㷨  ѧ˼
  ̽
  ѧ̸
  English Fans

        ¼  ע      ̳״̬  ̳չ      վҳ  ʲô 

      >> VC++,C,Perl,Asp...ѧϰ,㷨. 
       йѧģ  ѧ  ̽  㷨 

             Ǳĵ 1010 Ķߣ       
             * ⣺㷨           

              b  
        
        
        ȼְҵ 
        £470
        ֣956
        ɣڿ͵۹ 
        ע᣺2003-8-28

        ʻ(0)  (0)             ¥ 



               㷨
              ܶ㷨ÿһ㲽趼ǹ̶ģҪ۵ĸ㷨㷨ִеĹѡһ㲽衣£㷨ִйһѡʱѡ񳣱ѡʡʱ˸㷨ں̶ܴϽ㷨ĸӶȡ 


              㷨һǶͬһʵͬһ㷨οܵõȫͬЧʱõĽܻ൱Ĳһ£ɽ㷨·Ϊ:ֵ㷨ؿޣMonte 
              Carlo㷨˹ά˹Las Vegas㷨£Sherwood㷨 

              ֵ㷨ֵ⡣㷨õǽƽ⡣ҽƽľʱӲߡ£ҪľȷǲܻûбҪģֵ㷨ɵõ൱Ľ⡣ 


              ؿ㷨׼ȷ⡣˵ƽ塣磬һжΪǡ򡰷񡱣߱ؾһκνƽ磬ҪһʱĽ׼ȷģһĽûκ塣ؿ㷨һ⣬δȷġȷĸ㷨õʱ䡣㷨õʱԽ࣬õȷĸʾԽߡؿ㷨Ҫȱڴˡһ£޷ЧжϵõĽǷ϶ȷ 


              ˹ά˹㷨õȷĽ⣬һ˹ά˹㷨ҵһ⣬ô϶ȷġʱ˹ά˹㷨Ҳ⡣ؿ㷨ơ˹ά˹㷨õȷĸõļʱӶߡһʵͬһ˹ά˹㷨Ըʵ㹻ΣʹʧЧĸС 


              㷨һ⣬õĽȷġһȷ㷨µļ㸴ƽµļ㸴нϴʱȷ㷨Խһ㷨ĺûʵֲ㷨費Ǳ㷨Ϊ跨Ϊضʵ֮Ĺԡ 


              ļҪĽһֵ㷨㷨 

              ̸̸ڸ㷨аʮҪĽɫʵ޷ڸ㷨ʹõһ̶ģα 


              õķͬ෨ͬ෨a1,a2,...,an 

              a0=d 

              an=(ban-1+c)mod m n=1,2....... 

              ,b>=0, c>=0, d>=mdΪеӡ 

              ǽһRadomNumberһûʼrandSeed֮󣬼ȿɲ֮ӦСrandseedһ޷ųȿûָҲϵͳʱԶ 


              const unsigned long maxshort=65536L; 
              const unsigned long multiplier=1194211693L; 
              const unsigned long adder=12345L; 

              class RandomNumber 
              { 
              private: 
              //ǰ 
              unsigned long randseed; 
              public: 
              //캯ȱʡֵ0ʾϵͳԶ 
              RandomNumber(unsigned long s=0); 
              //0-n-1֮ 
              unsigned short Random(unsigned long n); 
              //[01)֮ʵ 
              double fRandom(void); 
              }; 

              RandomNumber::RandomNumber(unsigned long s) 
              { 
              if(s==0) 
              randseed=time(0); 
              else 
              randseed=s; 
              } 

              unsigned short RandomNumber::Random(unsigned long n) 
              { 
              randseed=multiplier*randseed+adder; 
              return (unsigned short)((randseed>>16)%n); 
              } 

              double RandomNumber::fRandom(void) 
              { 
              return Random(maxshort)/double(maxshort); 
              } 


              Randomÿμʱͬʽµӡĸ16λԽϺãrandseed16λõһ0-65535֮Ȼٽӳ䵽0-n-1Χڡ 


              ںfRandom,Random(maxshort)һ0-(maxshort-1֮)ÿmaxshort͵õ[01еʵ 


              ֵ㷨ӣ 

              1.Ͷ㷨 

              һ뾶ΪrԲıΣͼʾͶn㡣ԲڵĵϾȷֲͶԲڵĸΪr^2/4r^2Եn㹻ʱkn֮Ⱦͱƽһʣ/4ɴ˿ɵʹͶ㷨ֵֵ㷨ʵʱֻҪڵһ޼㼴ɡ 




              double Darts(int n) 
              { 
              static RandomNumber dart; 
              int k=0; 


              for(int i=1;i<=n;i++){ 
              double x=dart.fRandom(); 
              double y=dart.fRandom(); 
              if((x*x+y*y)<1) 
              k++; 
              } 
              return 4*k/double(n); 
              } 

              ټ򵥾ٸ㷨ӡ 

              ڷһ㷨ƽµļ㸴ʱͨٶ㷨ݷĳһضĸʷֲ磬Ǿȷֲʱ㷨ƽʱO(n 
              logn)Ѿźʱʱʹˡʱɲ㷨㷨ʱʵϵ 


              ѡ㷨ѡһԪΪֱ׼ܱ֤㷨ʱƽֱ˼λ鷳ǵݹ㷨£ 


              template<class Type> 
              Type select(Type a[], int l, int r, int k) 
              { 
              static RandomNumber rnd; 

              while(true){ 
              if(l>=r) 
              return a[l]; 
              int i=l, j=l=rnd.Random(r-l+1); 
              Swap(a[i], a[j]); 
              j=r+1; 
              Type pivot=a[l]; 

              while(true) 
              { 
              while(a[++i]<pivot); 
              while(a[--j]>pivot); 
              if(i>=j) 
              break; 
              Swap(a[i], a[j]); 
              } 
              if(j-l+1==k) 
              return pivot; 
              a[l]=a[j]; 
              a[j]=pivot; 
              if(j-l+1<k) 
              { 
              k=k-j+l-1; 
              l=j+1; 
              } 
              else 
              r=j-1; 
              } 
              } 

              template <class Type> 
              Type Select(Type a[], int n, int k) 
              { 
              if(k<1||k>n) 
              throw OutOfBounds(); 
              return select(a, 0, n-1, k); 
              } 


              ƽʱһ㿪ʼǵһźܺƽܵѡ㷨¶ĳЩʵ㷨Чʽϵ͡ʱø㷨㷨һ㷨ʹø㷨κʵЧ 


              Щ£ȷ㷨޷ֱӸ㷨ʱͿԽԤıԭеȷ㷨ϴƣͬԵõ㷨ЧǸղŵӣһַʵ֣ 


              template<class Type> 
              void Shuffle(Type a[], int n) 
              { 
              static RandomNumber rnd; 
              for(int i=1;i<n;i++){ 
              int j=rnd.Random(n-i)+i; 
              Swap(a[i], a[j]); 
              } 
              } 


              ǶԸ㷨еֵ㷨Լ㷨˼ҪĽܣϣʹҶԸ㷨һʶҽ˼õԼƽʱıС

              ----------------------------------------------

              plot(100+t+15*cos(3.05*t),t=0..200,coords=polar,axes=none,scaling=constrained); 


       2004-5-27 21:22:19      

              chw1919529  
        
        
        ȼ· 
        £19
        ֣37
        ע᣺2003-5-28
                         2 ¥ 



               

              ܺ

       2004-5-29 18:20:36       

              fmmugw  
        
        
        ȼ· 
        £1
        ֣54
        ɣnudter 
        ע᣺2004-5-5
                         3 ¥ 



               

              ѽ
               

       2004-5-30 11:22:34       

              yxabc  
        
        
        ȼ· 
        £10
        ֣66
        ɣnudter 
        ע᣺2004-5-30
                         4 ¥ 



               
              öѽ 

       2004-5-31 22:10:27       

              guoke135  
        
        
        ȼ· 
        £4
        ֣57
        ɣnudter 
        ע᣺2004-5-24
                         5 ¥ 



               

              Wonderful    
               

       2004-6-2 16:41:25       

              akin7738  
        
        
        ȼ· 
        £5
        ֣58
        ɣnudter 
        ע᣺2004-6-3
                         6 ¥ 



               

                   
              !    

       2004-6-3 16:06:07       

              lwd1981  
        
        
        ȼ· 
        £91
        ֣353
        ɣnudter 
        ע᣺2004-8-21
                         7 ¥ 



               
              ã 

       2004-8-24 20:43:33       

       7   ҳ9 1 :  ת̳...ѧģ  ģ    ѧ  Դѧ  
        ѧ˼  ̽  ѧ̸  English Fansר  ˮЦר  ԰ﱾվվ  վ  
        ģ  վ
            Copyright &copy;2002 - 2004 Shumo.Com
            ִʱ䣺171.87500롣ѯݿ5Ρ
            ǰģʽ[Ĭģ] 

