Go语言视频零基础入门到精通

javalearner

1. 广度优先搜索算法输出由n不同元素生成的可重复全排列
2. import java.util.Scanner;
   
3. import java.util.Queue;
   
4. import java.util.LinkedList;
   
5. public class Permutation{
   
6.   public static void main(String[] args){
   
7.     Scanner in=new Scanner(System.in);
   
8.     int n=in.nextInt();
   
9.     System.out.println("由数字0--"+n+"可生成"+BFS(n+1)+"种可重复全排列");
   
10.   }
    
11.   public static   long BFS(int k) {
    
12.    String v="";   
    
13.    long s=0;
    
14.   //队列用来保存被访问节点的分支节点(邻接点）   
    
15.   Queue< String> que = new LinkedList< String>();   
    
16.   que.offer(v);//起点入队列   
    
17.   while (!que.isEmpty()) {   
    
18.     v = que.poll();//弹出当前顶点   
    
19.      //将当前节点的分支节(邻接）点加入到队列中   
    
20.       for (int i = 0; i < k; i++) {   
    
21.         String u=v+i;
    
22.         if(u.length()==k){//如果是一个K位的排列，输出
    
23.           System.out.println(u);
    
24.           ++s;
    
25.         }
    
26.         else
    
27.           que.add(u);   //邻接点入队
    
28.       }   
    
29.    }  
    
30.    return s;
    
31.   }
    
32. }  
    

复制代码

运行：
C:java>java Permutation
2
000
001
002
010
011
012
020
021
022
100
101
102
110
111
112
120
121
122
200
201
202
210
211
212
220
221
222
由数字0--2可生成27种可重复全排列

  


源码下载：http://file.javaxxz.com/2014/12/5/001027156.zip