双色球33选6红球 排列组合算法 C(33,6) - 咋个办呢
今天同学问我一个问题,计算出来双色球33选6个红球排列组合所有的组合,要求最小化算法时间。
1,23,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33
排列组合后总共有1107568中情况(1107568 = 33!/(33-6)!*6!)
下面java代码为计算所有情况算法,去掉IO后,耗时15ms。
其中算法核心为:最小组合(1,2,3,4,5,6) , 最大组合(28,29,30,31,32,33), 每一组组合规律为 (A<B<C<D<E<F) 。
package c;import java.io.FileNotFoundException;/*** 排列组合* @author 咋个办呢*/
public class PermutationsCombinations {/*** 递归算法核心* @param pce* @param w* @param m*/private static void calpce(int[] pce , int w , int m){if(pce[w]+1>(m-pce.length+w+1)){if(w>0){calpce(pce, w-1, m) ;pce[w] = pce[w-1]+1 ;}else{pce[w] = pce[w]+1 ;}}else{pce[w] = pce[w]+1 ;}}private static int sumCount(int m , int n){int a=1 ,c=1 ;for(int _m=m ; _m>(m-n) ; _m-- ){a = a * _m ;}for(int _n=n ; _n>0 ; _n--){c = c*_n ;}return a/c ;}public static void main(String[] args) throws FileNotFoundException {int[] pces = new int[33] ;for(int i=0 ; i<pces.length ; i++){pces[i] = i + 1 ;if(i%11==0){System.out.println();}System.out.print(pces[i]+",");}System.out.println();int sumc = sumCount(33, 6) ;System.out.println("排列组合后共有"+sumc+"个组合。");int[] pce = new int[]{1,2,3,4,5,6} ;int count = 0 ;long t1 = System.currentTimeMillis() ;while(count<=sumc){count++ ;
// System.out.println(String.format("[%d,%d,%d,%d,%d,%d]",pce[0],pce[1],pce[2],pce[3],pce[4],pce[5]));calpce(pce, 6-1, 33);}long t2 = System.currentTimeMillis() ;System.out.println("耗时:"+(t2-t1)+"ms,计数总数:"+(count-1));}}
双色球33选6红球 排列组合算法 C(33,6) - 咋个办呢相关推荐
- js实现排列组合算法N选M
JavaScript 从一个数组中拿出N个数(可放回),问共有多少种 今天在写一道leetcode的时候遇到了无重复放回的遍历问题,用递归解决如下: function p(arr, N, ans){i ...
- JavaScript实现双色球机选逻辑错误与正确的算法
JavaScript实现双色球机选逻辑的错误与正确算法 看了下新闻,看到某某幸运儿机选中了巨额双色球的新闻,忽然对JavaScript机选程序的实现产生了兴趣,刚开始的想法是写个随机产生1-33之间的 ...
- php 组合算法,PHP简单排列组合算法示例分享
本文主要和大家介绍了PHP实现的简单排列组合算法,结合具体应用实例分析了排列组合算法的实现与使用技巧,需要的朋友可以参考下,希望能帮助到大家. 一.问题: 给你一个40斤的西瓜,给3个人分,有多少种分 ...
- python 排列组合速度_Python实现的简单排列组合算法示例
本文实例讲述了Python实现的简单排列组合算法.分享给大家供大家参考,具体如下: 1.python语言简单.方便,其内部可以快速实现排列组合算法,下面做简单介绍 2.一个列表数据任意组合 主要是利用 ...
- 排列组合算法之二: 01转换法_java改变后的c++改进版
http://blog.csdn.net/canguanxihu/article/details/46363375 排列组合算法之一: 01转换法_java改变后的c++版 class ZuheAss ...
- 排列 组合 算法(一)
排列组合算法 我们都知道排列与组合的个数可以利用公式很容易的求出来,但是要是把这些排列组合的序列一一输出怎么办呢? 下面结合<组合数学>(第四版)卢开澄卢华明编著,好好总结排列与组合的算法 ...
- python写排列组合_Python实现的简单排列组合算法示例
本文实例讲述了Python实现的简单排列组合算法.分享给大家供大家参考,具体如下: 1.python语言简单.方便,其内部可以快速实现排列组合算法,下面做简单介绍 2.一个列表数据任意组合 主要是利用 ...
- java 获取排列组合_Java获得一个数组的指定长度排列组合算法示例
本文实例讲述了Java获得一个数组的指定长度排列组合算法.分享给大家供大家参考,具体如下: package demo; import java.util.Stack; /** * JAVA获得一个数组 ...
- js排列组合算法解决方案
之前文章中谈过排列组合算法,主要事递归,代码如下 const arrangeCombination = arr => {const res = [], len = arr.length, inn ...
最新文章
- 激光雷达和V2X技术
- 外文翻译 《How we decide》赛场上的四分卫 第三节
- gin-vue-admin菜单配置教程:父子菜单
- hbase hmaster一会就没了_浅析HBase
- javascript-运算符
- Linux课程实践一:Linux基础实践(SSH)
- java编程的逻辑 京东,从阿里,京东等大厂面试题中提炼出25道最频繁出现的并发编程难题(附答案)...
- eclipse 设置虚拟机内存(可用)
- python正则表达式基础
- C语言学习资料教程 | 免费下载
- Mac下一款好用的UML图绘制工具(StarUML)
- 前端下载音频的两种处理方式
- 斯特林公式 ——Stirling公式(取N阶乘近似值)
- Centos7.5系统部署禅道协调管理系统以及配置优化
- Win10 设置默认语言
- TortoiseSvn文件夹及文件图标不显示
- 杉德支付php代码实现_[转]PHP语言开发Paypal支付demo的具体实现
- 我,是一个培训班出来的程序员
- c android显示gif动画,MFC显示GIF动画图片
- Win 10 网络重置后,无法使用 VMWare 打开虚拟机
热门文章
- 2021年中国先进相变材料(PCM)市场趋势报告、技术动态创新及2027年市场预测
- 【C语言训练】求1+2!+3!+...+N!的和
- python基础 -文件和异常
- Org-mode五分钟教程ZZZ - Kaka Abel的日志 - 网易博客
- carve into_carve的用法和短语例句
- 数组作为函数参数使用方法总结
- Geant4 Note
- slf4j,log4j,log back之间的关系和区别
- 开发调试时,清空浏览器缓存
- 你听说过箱根驿传么?