mysql排列组合实现_Java实现数列的排列组合
定义:
排列:从给定个数的元素中取出指定个数的元素,进行排序
组合:从给定个数的元素中仅取出指定个数的元素,不考虑排序
公式:
从n个元素中取出m个元素进行排序的个数:
A(m,n)=n*(n-1)(n-2)...*(n-m+1)=n!/(n-m)!
从n个元素中取出m个元素进行组合的个数:
C(m,n)=n!/[m!*(n-m)!]
注意:
0!=1
代码实现:
计算阶乘,排列数,组合数
/**
* 计算n的阶乘:n! = n * (n-1) * (n-2) * ... *2 * 1
*/
public static long factorial(int n){
return (n>1) ? n*factorial(n-1) : 1;
}
/**
* 计算排列数:A(n, m) = n!/(n-m)! -- 从n个数中取出m个数进行排列 ,需要考虑数的顺序 (如果n个数进行排列,有n!种情况)
*/
public static long arrangement(int n, int m){
return (n >= m) ? factorial(n)/factorial(n-m) : 0;
}
/**
* 计算组合数:C(n, m) = n!/((n-m)! * m!) -- 从n个数中取出m个数进行排列 ,不考虑数的顺序 (如 1234 和 4321 属于一种组合,都包含1,2,3,4这四个数)
*/
public static long combination(int m, int n){
return (n >= m) ? factorial(n)/(factorial(n-m)*factorial(m)) : 0;
}
穷举出所有的排列结果
/**
* 排列:从数组a中选择n个数进行排列
*/
public static void arrangementSelect(int[] a, int n){
System.out.println(String.format("A(%d, %d) = %d", a.length, n, arrangement(a.length, n)));
arrangementSort(a, new int[n], 0);
}
/**
* 通过递归的方式罗列出所有的排列结果
* @param a:初始数组
* @param result:排列数组初始状态
* @param resultIndex:比较的起始索引
*/
public static void arrangementSort(int[] a, int[] result, int resultIndex){
int result_length = result.length;
if(resultIndex >= result_length){
System.out.println(Arrays.toString(result)); // 输出排列结果
return;
}
for(int i=0; i
// 判断待选的数是否存在于排列的结果中
boolean exist = false;
for(int j=0; j
if(a[i] == result[j]){ // 若已存在,则不能重复选
exist = true;
break;
}
}
if(!exist){ // 若不存在,则可以选择
result[resultIndex] = a[i];
arrangementSort(a, result, resultIndex+1);
}
}
}
穷举出所有的组合结果
/**
* 组合:从数组a中选择n个数进行组合
*/
public static void combinationSelect(int a[], int n){
System.out.println(String.format("C(%d, %d)= %d", a.length, n, combination(a.length, n)));
combinationSort(a, 0, new int[a.length], 0);
}
/**
* 通过递归的方式罗列出所有的组合结果
* @param a:初始数组
* @param a_index:初始数组起始下标
* @param result:初始组合数组
* @param r_index:初始组合数组的起始下标
*/
public static void combinationSort(int[] a, int a_index, int[] result, int r_index){
int r_len = result.length;
int r_count = r_index + 1;
if(r_count > r_len){
System.out.println(Arrays.toString(result)); // 输出组合结果
return;
}
for(int i=a_index; i
result[r_index] = a[i];
combinationSort(a, i+1, result, r_index+1);
}
}
完整代码
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] a = {1, 2, 3, 4}; // 初始数组
arrangementSelect(a, 4);
combinationSelect(a, 3);
}
/**
* 计算n的阶乘:n! = n * (n-1) * (n-2) * ... *2 * 1
*/
public static long factorial(int n){
return (n>1) ? n*factorial(n-1) : 1;
}
/**
* 计算排列数:A(n, m) = n!/(n-m)! -- 从n个数中取出m个数进行排列 ,需要考虑数的顺序 (如果n个数进行排列,有n!种情况)
*/
public static long arrangement(int n, int m){
return (n >= m) ? factorial(n)/factorial(n-m) : 0;
}
/**
* 计算组合数:C(n, m) = n!/((n-m)! * m!) -- 从n个数中取出m个数进行排列 ,不考虑数的顺序 (如 1234 和 4321 属于一种组合,都包含1,2,3,4这四个数)
*/
public static long combination(int m, int n){
return (n >= m) ? factorial(n)/(factorial(n-m)*factorial(m)) : 0;
}
/**
* 排列:从数组a中选择n个数进行排列
*/
public static void arrangementSelect(int[] a, int n){
System.out.println(String.format("A(%d, %d) = %d", a.length, n, arrangement(a.length, n)));
arrangementSort(a, new int[n], 0);
}
/**
* 通过递归的方式罗列出所有的排列结果
* @param a:初始数组
* @param result:排列数组初始状态
* @param resultIndex:比较的起始索引
*/
public static void arrangementSort(int[] a, int[] result, int resultIndex){
int result_length = result.length;
if(resultIndex >= result_length){
System.out.println(Arrays.toString(result)); // 输出排列结果
return;
}
//
for(int i=0; i
// 判断待选的数是否存在于排列的结果中
boolean exist = false;
for(int j=0; j
if(a[i] == result[j]){ // 若已存在,则不能重复选
exist = true;
break;
}
}
if(!exist){ // 若不存在,则可以选择
result[resultIndex] = a[i];
arrangementSort(a, result, resultIndex+1);
}
}
}
/**
* 组合:从数组a中选择n个数进行组合
*/
public static void combinationSelect(int a[], int n){
System.out.println(String.format("C(%d, %d)= %d", a.length, n, combination(a.length, n)));
combinationSort(a, 0, new int[a.length], 0);
}
/**
* 通过递归的方式罗列出所有的组合结果
* @param a:初始数组
* @param a_index:初始数组起始下标
* @param result:初始组合数组
* @param r_index:初始组合数组的起始下标
*/
public static void combinationSort(int[] a, int a_index, int[] result, int r_index){
int r_len = result.length;
int r_count = r_index + 1;
if(r_count > r_len){
System.out.println(Arrays.toString(result)); // 输出组合结果
return;
}
for(int i=a_index; i
result[r_index] = a[i];
combinationSort(a, i+1, result, r_index+1);
}
}
}
运行结果:
A(4, 4) = 24
[1, 2, 3, 4]
[1, 2, 4, 3]
[1, 3, 2, 4]
[1, 3, 4, 2]
[1, 4, 2, 3]
[1, 4, 3, 2]
[2, 1, 3, 4]
[2, 1, 4, 3]
[2, 3, 1, 4]
[2, 3, 4, 1]
[2, 4, 1, 3]
[2, 4, 3, 1]
[3, 1, 2, 4]
[3, 1, 4, 2]
[3, 2, 1, 4]
[3, 2, 4, 1]
[3, 4, 1, 2]
[3, 4, 2, 1]
[4, 1, 2, 3]
[4, 1, 3, 2]
[4, 2, 1, 3]
[4, 2, 3, 1]
[4, 3, 1, 2]
[4, 3, 2, 1]
C(4, 3)= 0
[1, 2, 3, 4]
Process finished with exit code 0
mysql排列组合实现_Java实现数列的排列组合相关推荐
- 一年中所有节日的排列顺序_计数问题(二)-排列组合的使用
在计数问题(一)中我们分析了排列和组合的定义,计算方法以及公式的含义.排列组合的基本定义讲述的是从一列元素中分先后(排列)或不分先后地选出部分元素,其可能的选择方法数.在这一期中我们会更仔细地分析组合 ...
- java组合与继承始示例_排列组合:用公式示例解释的差异
java组合与继承始示例 Permutations and Combinations are super useful in so many applications – from Computer ...
- mysql 立方根函数_Java实现牛顿迭代法求解平方根、立方根
一.简介 牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法. ...
- python多个列表排列组合_多个列表的排列组合(笛卡儿积) | 迭代实现
在西电开源社区逛论坛时候,发现下面的排列组合问题有一个高效的迭代方式实现. 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui ...
- mysql 横向排列,mysql横向转纵向、纵向转横向排列
mysql横向转纵向.纵向转横向排列 初始化数据 DROP TABLE IF EXISTS `test_01`; CREATE TABLE `test_01` ( `id` int(0) NOT NU ...
- 组合模式_Java设计模式-组合模式
在现实生活中,存在很多"部分-整体"的关系,例如,大学中的部门与学院.总公司中的部门与分公司.学习用品中的书与书包.生活用品中的衣月艮与衣柜以及厨房中的锅碗瓢盆等.在软件开发中也是 ...
- 组合恒等式2 五个基本的组合恒等式 更复杂的技巧与例题
组合恒等式2 五个基本的组合恒等式 复杂的例题 使用两个数列的递推关系证明恒等式 证明相反数与自身相等以说明恒等式为0 组合数倒数的裂项 这一讲继续讨论用五个基本的组合恒等式证明组合恒等式的方法.先复 ...
- pentile 子像素_“周冬雨排列”登上热搜,不同排列方式的OLED屏幕到底有什么区别?...
原标题:"周冬雨排列"登上热搜,不同排列方式的OLED屏幕到底有什么区别? 2020年,不少手机厂商都向屏幕方面发力,开启了一条全新的竞争赛道.高素质的OLED屏幕基本已经成为了旗 ...
- R语言使用ggpubr包的ggarrange函数组合多张结论图(垂直组合+水平组合)并对图像进行顺序编码A、B、C,,,
R语言使用ggpubr包的ggarrange函数组合多张结论图(垂直组合+水平组合)并对图像进行顺序编码A.B.C,,, 目录
最新文章
- memcpy()函数
- java编程思想 入门_java编程思想学习(基础)
- 开源示波器osc_fun介绍、原理图学习
- Oracle将NetBeans交给了Apache基金会
- HDFS EditsLog和FsImage日志机制
- xmanager 3 远程连接REDHAT 4 桌面
- Elixir Ecto: 范围数据类型
- IIS 之 未能加载文件或程序集“IBM.Data.DB2”或它的某一个依赖项。试图加载格式不正确的程序。...
- python的datetime.strptime_Python strptime()和时区?
- custom transition animation between UIViewControllers
- 单代号网络图计算例题_一表多图(表格/横道图/网络图)让计划编制效率提高10倍...
- 【Django】 视图层说明
- Git 分支合并到主干
- 京东区块链技术实践白皮书(附下载地址)
- Spring事务管理的总结
- cogs 313. [POI2001] 和平委员会(2-SAT
- 糟心的租房经历——以此为戒
- ladp3 获取属性_Ldap3 库使用方法(三)
- 3.12信号概述(第二阶段)
- 基于几何约束的传动机构设计
热门文章
- InMobi收购美国Sprint旗下数据和广告公司Pinsight Media
- es文件浏览器自动上传ftp服务器,es文件浏览器访问ftp服务器
- 生成树协议实验报告_STP生成树协议
- 计算机游戏系统分析,计算机游戏引擎fly3D系统的实现方式及应用技巧
- 推荐两个非常实用的,Python装饰器
- Python基础教程:list列表、tuple元组、range常用方法总结
- python中json.load()、json.loads()、json.dump()、json.dumps()的区别
- Python的内存管理、命名规则、3个特性讲解
- python之super
- matlab计算海洋浮力频率_水下机器人在海洋石油工程中的应用