[Java] 计算组合数的代码

列举出几个数字形成的组合情况
摘要由CSDN通过智能技术生成

列举出几个数字形成的组合情况,是一种很常见的问题。

用Java写了一个还算通用的列举出所有组合情况的代码。

问题:从0,1,2,...(n-1)数中,选择m个数,问总共有多少种情况,分别是什么样的?

方法:(1)模拟人工考虑组合情况,先建立一个m大小的堆栈,用来存放选取的数字。

(2)根据大小,依次选择m个数字,压入栈中。如果栈满了,就说明形成了一组组合情况。

(3)形成一个组合后,弹出最后一个数a,压入一个a+1,就形成了一个新的组合。以此类推。

(4)如果栈顶的数字为(n-1),那么其下一个组合需要改变形成组合的(m-1)个数字,应该是其加1。然后重复步骤(2)。

(5)当组合数形成(n-1-m),(n-m),.....,(n-1)的时候,就是最后一组m个数字的组合了,就可以停止寻找了。


【注意】这个代码在计算C(n,1)的时候,会缺少只取第一个数字0的情况,不过只有这个例外情况,可以在实际应用的时候添加写代码来解决。


代码如下:(代码中计算了C(16,8)的情况。

public class Ccnm{
	public in
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是Java中实现排列组合代码示例: ``` import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class PermutationCombination { // 计算阶乘 public static int factorial(int n) { int result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } // 计算排列数 public static int permutation(int n, int r) { return factorial(n) / factorial(n - r); } // 计算组合数 public static int combination(int n, int r) { return permutation(n, r) / factorial(r); } // 递归实现全排列 public static void permutation(List<Integer> nums, int start, List<List<Integer>> result) { if (start == nums.size()) { result.add(new ArrayList<>(nums)); return; } for (int i = start; i < nums.size(); i++) { swap(nums, start, i); permutation(nums, start + 1, result); swap(nums, start, i); } } // 交换数组中两个元素的位置 public static void swap(List<Integer> nums, int i, int j) { int temp = nums.get(i); nums.set(i, nums.get(j)); nums.set(j, temp); } public static void main(String[] args) { List<Integer> nums = Arrays.asList(1, 2, 3); // 计算排列数和组合数 System.out.println("permutation: " + permutation(5, 3)); System.out.println("combination: " + combination(5, 3)); // 计算全排列 List<List<Integer>> result = new ArrayList<>(); permutation(nums, 0, result); System.out.println("permutation result: " + result); } } ``` 输出结果为: ``` permutation: 60 combination: 10 permutation result: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2]] ``` 其中,`permutation`和`combination`函数分别计算排列数和组合数,`permutation`函数使用阶乘实现,`combination`函数使用排列数实现。 `permutation`函数使用递归实现全排列,`swap`函数用于交换数组中两个元素的位置。在`main`函数中,我们使用`permutation`函数计算`[1, 2, 3]`的全排列,并将结果存储在`result`变量中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值