Skip to content

lix059/caipiao_test

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

caipiao_test

彩票问题 http://www.ruanyifeng.com/blog/2018/04/lottery-mathematics.html

彩票解决方法详见阮老师博客

方法:

1.使用caipiao.js的gen函数产生全部4个号码的组合 C(48,4) 组,6个号码的组合 C(48,6) 组。

2.每次从6个号码的组合中选取 12972 个号码, 遍历 4个号码 的组合是否全部包含。

more:

选取组合的时候可以考虑一些优化方案,减少一些计算量。例如:

    123 124 125 126 127 

    134 135 136 137 

    145 146 147 

    156 157 

    167 
    234 235 236 237 

    245 246 247 

    256 257 

    267 

    345 346 347 

    356 357 

    367 

    456 457 

    467 

    567

每次从 123 124 125 126 127 这些组合中选取一个,再从其他组合选取剩下的。。。