java实现排列组合

因为准备要做一道多维穷举算法题,所以必须要补一下排列组合的算法知识,本来我刚接触多维穷举算法的时候,还以为难点只是要找出如何判断穷举结果是否合法。

但是想开始写算法的时候,才发现多维穷举本身也是一大难点,至少对于像我这样刚开始接触算法的小白,排列组合根本是很难想出来如何实现。

于是我百度了一下,找到了排列组合算法的java实现版,现在特意把它搬出来,分享给大家。




public class Test {
    public static char[] text = { 'a', 'b', 'c', 'd' , 'e'};
    public static void main(String[] args) {
        permutation(text, 0, text.length);
        System.exit(0);
    }
 
    /**
    * 全排列输出
    * 
    * @param a[] 要输出的字符数组
    * @param m 输出字符数组的起始位置
    * @param n 输出字符数组的长度
    */
    public static void permutation(char a[], int m, int n) {
        int i;
        char t;
        if (m < n - 1) {
            permutation(a, m + 1, n);
          
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值