黑马程序员技术交流社区

标题: java算法排列组合的题 [打印本页]

---

作者: 张稳    时间: 2014-2-22 23:18
标题: java算法排列组合的题

1. 
   
2. package com.itheima;
   
3. 
   
4. 
   
5. 
   
6.     /**
   
7.     　* 1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，
   
8.       *如：512234、412345等.要求："4"不能在第三位，"3"与"5"不能相连.
   
9.     　*
   
10.     　*
    
11.     　*/
    
12. public class listFiveNumber{
    
13.      
    
14.      public static void main(String[] args) {
    
15.       String s = "1234";//这里是要用到的所有数组成的一个字符串,其它字符同样适用
    
16.       char[] c = s.toCharArray();
    
17.       new listFiveNumber().zuhe(c,c.length,0);
    
18.       System.out.println("可能的组合数："+kk);
    
19.      }
    
20.      static int kk=0;
    
21.      private void zuhe(char[] array, int n, int k) {
    
22.       if (n == k) {
    
23.        if(array[2]!='4'){//第三个位置不能出现4
    
24.         String str = new String(array);
    
25.         if(str.indexOf("53")<0&&str.indexOf("35")<0){//3，5不能连续出现
    
26.          System.out.println(str);
    
27.          ++kk;
    
28.         }
    
29.        }
    
30.       } else {
    
31.        for (int i = k; i < n; i++) {
    
32.         swap(array, k, i);
    
33.         zuhe(array, n, k + 1);
    
34.         swap(array, i, k);
    
35.        }
    
36.       }
    
37.      }
    
38.      
    
39.      private void swap(char[] a, int x, int y) {
    
40.       char temp = a[x];
    
41.       a[x] = a[y];
    
42.       a[y] = temp;
    
43.      }
    
44.     }
    

复制代码

        
代码中

1.            for (int i = k; i < n; i++) {
   
2.             swap(array, k, i);
   
3.             zuhe(array, n, k + 1);
   
4.             swap(array, i, k);
   
5.            }

复制代码

这段代码能不能帮忙解释一下啊，以及这样的算法怎么得来的思路

---

作者: elq7xy    时间: 2014-2-23 00:15
else是n^=k的情况，代码中遍历了数组，使得数组中每一个元素都与zuhe方法做比较，确保符合zuhe的方法。不知道我想的对不对呢= =
至于思路，应该先把字符床变成数组才好比较，应该先确定4不能在第3位，3与5不能相连的方法好一些，就先写zuhe的方法，zuhe的方法写完了，可是数组还没有遍历，就再写数组，然后有了数组遍历的方法后，再拿这个方法去遍历字符串，把思路先整理一下，细节部分再做考虑就会简单了。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2