dfs全排列
来源:互联网 发布:兄弟连 php 课程表 编辑:程序博客网 时间:2024/05/16 14:04
import java.util.Scanner;import java.math.BigDecimal;public class dfs { public static int []arr=new int[1000]; public static int []flag=new int[1000];//标志哪些数字已经被用 public static void dfs(int order,int d) { if(order==d+1) { for(int i=1;i<=d;i++) System.out.print(arr[i]); System.out.println(); return; } for(int i=1;i<=d;i++) { if(flag[i]==0)//如果该数字未被占用 { arr[order]=i; flag[i]=1;//将该数字的访问权限置为1 dfs(order+1,d); flag[i]=0;//重新将该数字的访问权限置为0 } } } public static void main(String[]args) { Scanner in = new Scanner(System.in); System.out.print("请输入一个全排列数:"); while (in.hasNextInt()) { int ans=in.nextInt();//接收输入的数字 System.out.println(ans+"的所有全排列如下:"); dfs(1,ans); } }}
0 0
- 全排列 DFS实现
- 全排列 DFS实现
- dfs全排列
- DFS实现全排列
- DFS之全排列
- uva10344(全排列+dfs)
- DFS之全排列
- 全排列 DFS
- DFS之全排列
- 全排列(DFS)
- poj1256 dfs(全排列)
- dfs全排列
- DFS实现全排列
- 全排列 DFS 回溯
- 全排列(dfs)
- dfs全排列
- 全排列 dfs
- 全排列 深搜dfs
- GitHub Pages 快速搭建个人主页
- unity学习笔记01--基础视图以及基本操作
- 1154 easy Sort
- 归纳笔记021:UIImagePickerController拍照和录制视频
- Java基础----动态代理
- dfs全排列
- 内存泄露检测
- Java HashMap工作原理及实现
- 进程
- java开发过程中,报错Dangling meta character '*' near index 0,解决办法
- JavaScript中Number没有直接截取小区位的方法?
- 重用的linux命令
- 关于浏览器内核你不得不了解的事
- 2016年JD工作遇到的问题:6-15,日常小问题