如何实现返回0和1的概率为50%

fallening_cu

其实可以这样：

1. #include <cstdint>
   
2. #include <cstddef>
   
3. 
   
4. #include <vg.hpp>//在这里 https://github.com/fengwang/random_variate_generator
   
5. 
   
6. int foo()
   
7. {
   
8.     static vg::vg<double> gen(0.0, 1.0);
   
9.     if ( gen() > 0.4 ) return 1;
   
10.     return 0;
    
11. }
    
12. 
    
13. int gen_50_50()
    
14. {
    
15.     std::uint64_t const a = 6364136223846793005ULL;
    
16.     std::uint64_t const b = 1442695040888963407ULL;
    
17.     std::uint64_t const mask = 256;
    
18.     std::uint64_t s = 1;
    
19. 
    
20.     for ( std::size_t i = 0; i != 64; ++i )
    
21.     {
    
22.         s <<= 1;
    
23.         s += foo();
    
24.     }
    
25. 
    
26.     static std::uint64_t ans = s;
    
27.     ans *= a;
    
28.     ans += b;
    
29. 
    
30.     return ans & mask ? 1 : 0;
    
31. }
    
32. //test
    
33. int main()
    
34. {
    
35.     const std::size_t n = 8888888;
    
36. 
    
37.     int acc = 0;
    
38. 
    
39.     for ( std::size_t i = 0; i != n; ++i )
    
40.         acc += gen_50_50();
    
41. 
    
42.     std::cout << "accumulation of " << n << " 0-1 random number is " << acc << "\n";
    
43. 
    
44.     return 0;
    
45. }
    
46. 
    

复制代码

运行了3次，分别输出 4444442、4444443 和 4444445，应该可以接受作为一个 50-50 的随机数生成器