java全排列

迷南。 2022-06-08 08:15 134阅读 0赞

设一组数p = \{r1, r2, r3, ... ,rn\}, 全排列为perm(p)，pn = p - \{rn\}。

因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。当n = 1时perm(p\} = r1。

实现java代码如下：

**\[c-sharp\]** [view plain][] [copy][view plain]

1. **public class** permutate \{

2.     **public static int** total = 0;

3.     **public static void** swap(String\[\] str, **int** i, **int** j)

4.     \{

5.         String temp = **new** String();

6.         temp = str\[i\];

7.         str\[i\] = str\[j\];

8.         str\[j\] = temp;

9.     \}

10.     **public static void** arrange (String\[\] str, **int** st, **int** len)

11.     \{

12.         **if** (st == len - 1)

13.         \{

14.             **for** (**int** i = 0; i < len; i ++)

15.             \{

16.                 System.**out**.print(str\[i\]+ "  ");

17.             \}

18.             System.**out**.println();

19.             total++;

20.         \}

21.         **else**

22.         \{

23.             **for** (**int** i = st; i < len; i ++)

24.             \{

25.                 swap(str, st, i);

26.                 arrange(str, st + 1, len);

27.                 swap(str, st, i);

28.             \}

29.         \}

30.

31.     \}

32.     /\*\*

33.      \* @param args

34.      \*/

35.     **public static void** main(String\[\] args) \{

36.         // TODO Auto-generated method stub

37.          String str\[\] = \{ "a","b","c"\};

38.          arrange(str, 0, str.length);

39.          System.**out**.println(total);

40.     \}

41. \}

关键的就是arrange方法的else里面的内容，我的理解是（以求str\[\] = \{"a","b","c"\}的排列为例子）：

用i从str\[st\]做一遍循环：

每一次循环中，都要将str\[i\]与str\[i\]互相调换位置：第一次开始，"a"与自己换，这时候，递归调用arrange\[str,st + 1, len\]

这是在求取str\[str...len - 1\]的排列即"b","c"的排列；

第二次，"a"与"b"互相调换，递归调用arrange\[str,str + 1, len\]就是在求取\{"a","c"\}的排列。

第三次，"a"与"c"互相调换，递归调用arrange\[str, str + 1,len\]就是在求取"\{"b","a\}的排列。

下面再以"b","c"的排列求取为例：

首先还是做循环，第一次，"b"与自己调换，这时候，调用arrange\[str,st + 1,len\], 就是求c的排列。呵呵，这时候终于到了函数递归调用的出口了

: st = len - 1。输出"b" "c";

第二次，类似的，输出"c","b";

至此，"b" "c"的排列求取完毕。加上前面的a,就输出"a""b""c" "a""c""b"。

类似的，就可以输出所有的排列了。

[view plain]: http://blog.csdn.net/randyjiawenjie/article/details/6313729

发表评论取消回复

表情：

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

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

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 55 阅读

相关 Java实现全排列

> public static void qpl(char[] a,int begin,int end){ > if(begin==end-1){ >

￡神魔★判官ぃ/ 2022年08月27日 00:28/ 0 赞/ 147 阅读

相关 JAVA全排列！！！

在各类比赛中，运用到全排列的方法的题有很多，有很多完成全排列的方法。例如：下面介绍两种运用递归实现的全排列，并通过蓝桥杯试题进行验证。一、方法一：利用递归，逐渐将后面的数字

￡神魔★判官ぃ/ 2022年06月14日 00:13/ 0 赞/ 134 阅读

相关 java全排列

设一组数p = \{r1, r2, r3, ... ,rn\}, 全排列为perm(p)，pn = p - \{rn\}。因此perm(p) = r1perm(p1), r

迷南。/ 2022年06月08日 08:15/ 0 赞/ 135 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 225 阅读

相关全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以\{1, 2, 3, 4, 5\}为例说明如何编写全排列的递归算法。 1、首先看

男娘i/ 2022年03月19日 01:50/ 0 赞/ 282 阅读

相关 java 全排列（1）

import java.util.Scanner; public class 全排列 \{ public static void main(String\[\] args

柔情只为你懂/ 2022年03月07日 06:42/ 0 赞/ 154 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 300 阅读

相关【java】全排列

给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。例如：给定字符串“xyz”，则程序输出： xyz xzy yxz yzx z

╰半夏微凉°/ 2022年02月04日 09:53/ 0 赞/ 193 阅读

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

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

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