全排列之分治组合

Dear 丶 2022-06-12 04:38 198阅读 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 条评论，198人围观）

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

相关阅读

相关 C语言实现排列组合（全排列）

> 题目描述： > 排列与组合是常用的数学方法。 > 先给一个正整数 ( 1 < = n < = 10 ) > 例如n＝3，所有组合,并且按字典序输出： > 1

阳光穿透心脏的1/2处/ 2023年07月04日 03:23/ 0 赞/ 57 阅读

相关排列组合

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

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

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

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

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

相关 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 赞/ 284 阅读

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

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

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

相关全排列之分治组合

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

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

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

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

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

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

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

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

相关 C++全排列和组合

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

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

相关排列组合

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

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