全排列之分治组合

Dear 丶 2022-06-12 04:38 174阅读 0赞

package test;

import java.util.Arrays;

/\*\*  
 \* @author:Avery  
 \* @description:全排列之分治组合  
 \* 分治法是一种很重要的算法。  
 \* 字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的  
 \* 相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题  
 \* 可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很  
 \* 多高效算法的基础，如排序算法(快速排序，归并排序)，  
 \* @date:2017年7月15日  
 \*/  
public class Combination \{  
 public static void testCombination(char\[\] n, int start, int end) \{  
  if (start == end) \{// 当只要求对数组中一个字母一个字母进行全排列时，就按该数组输出就可  
   System.out.println(Arrays.toString(n));  
  \} else \{  
   for (int i = start; i <= end; i++) \{  
    char temp = n\[start\];// 交换数组第一个元素与后续元素  
    n\[start\] = n\[i\];  
    n\[i\] = temp;  
    testCombination(n, start + 1, end);  
    temp = n\[start\];// 将交换后的数组还原  
    n\[start\] = n\[i\];  
    n\[i\] = temp;  
   \}  
  \}  
 \}

public static void main(String\[\] args) \{  
  // char\[\] n=\{'1','2','3'\};//测试用例1  
  // testCombination(n,0,2);  
  char\[\] n = \{ '1', '2', '3', '4', '5' \};// 测试用例2  
  testCombination(n, 0, 4);  
 \}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关排列组合

排列组合问题： 1. 字符串全排列(permutation) 转自：[http://www.cnblogs.com/sujz/archive/2011/06/16/20828

我不是女神ヾ/ 2022年09月17日 06:27/ 0 赞/ 246 阅读

相关全排列算法实现分治策略

include <stdio.h> int n = 0; void perm(int list[], int k, i

你的名字/ 2022年08月21日 00:14/ 0 赞/ 150 阅读

相关字符串排列组合

网上有好多字符串排列组合的文章，自己看了，学习了，把代码留下，以备以后用。自己也写了个八皇后的代码，也留着以后复习方便。 include<iostream>

妖狐艹你老母/ 2022年08月07日 12:46/ 0 赞/ 208 阅读

相关 js实现全排列组合算法

全排列组合算法，例如a,b,c,d进行全排列组合，则组合结果为：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路：从数据源

淡淡的烟草味﹌/ 2022年06月13日 12:13/ 0 赞/ 251 阅读

相关字符串的全排列和组合算法

全文来自：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

r囧r小猫/ 2022年06月13日 08:20/ 0 赞/ 242 阅读

相关全排列之分治组合

package test; import java.util.Arrays; /\\ \ @author:Avery \ @descript

Dear 丶/ 2022年06月12日 04:38/ 0 赞/ 175 阅读

相关组合数学 (二): 排列组合

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从

本是古典何须时尚/ 2022年02月21日 14:54/ 0 赞/ 328 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 405 阅读

相关 C++全排列和组合

全排列的写法：先确定第一个元素，后面的元素逐渐交换。 include <iostream> using namespace std; voi

淡淡的烟草味﹌/ 2021年11月02日 08:44/ 0 赞/ 369 阅读

相关排列组合

1.引言 pku的OJ平台1731题，就是求一个输入字符串的全排列。在STL中有两个和排列相关的算法，next\_permutation和prev\_per

以你之姓@/ 2021年10月16日 00:14/ 0 赞/ 528 阅读