全排列java
㈠ java 求全排列问题，用vector记录数组怎么不行，还有数组越界，总是想不到哪儿错了
看了一下，你把arr存入vector中，其实这时候存的是arr的地址，所以arr发生变化时还是会会发生改变的。修改一下吧。
vrr.add(arr);
改成
int[] out = new int[arr.length];
System.array(arr, 0, out, 0, arr.length);
vrr.add(out);
㈡ java permutation关于全排列的问题
题目写了下面的方法只是tip，不是一定要遵守的，而他的方法频繁的创建string，我不喜欢，所以就自己写了
public class Test {
public static void main(String[] args) {
System.out.println("Input a string: ");
String text = new java.util.Scanner(System.in).next();
permutate(text);
}
static void permutate(String text) {
permutate(text.toCharArray(), 0, text.length());
}
static void permutate(char[] array, int current, int length) {
if (current == length) {
print(array);
return;
}
for (int i = current; i < length; ++i) {
swap(array, current, i);
permutate(array, current + 1, length);
swap(array, current, i);
}
}
static void print(char[] array) {
for (char c : array)
System.out.print(c);
System.out.println();
}
static void swap(char[] array, int first, int second) {
char temp = array[first];
array[first] = array[second];
array[second] = temp;
}
}
㈢ Java数组的全排列，里面布尔类型的数组vis[ ]，在递归算法里起了什么作用，递归那块理解不了，求详细解答
不要急于看代码，你心理要知道全排列的思路，不注重思路是很多程序员易犯的错误。
全排列算法：
如果我求得固定第一位后的排列，那么全部排列就可以求出，固定第一位有10种可能，可以循环求得。
如果我求得固定第二位后的排列，固定第一位后的排列就可以求出，固定第二位有9种可能，可以循环求得。
。。。
如果我求得固定第10位后的排列，固定第9位后的排列就可以求出，固定第10位有1种可能，可以循环求得。
这很明显是递归的算法。
static void dfs(int start,int end,int num){//为全部排列的集合，start为数字的位置,end为最后一位，num多余的
if(start==end){//当前的数字位置为最后一位时，说明，一个序列已经生成
for(int i=1;i<end;i++)
System.out.print(a[i]+" ");//输出序列
System.out.println();
}
else{//序列没有生成时
for(int i=1;i<end;i++){
if(vis[i])//i是否在前面使用过
continue;//如果是直接跳过
a[start]=i;//确定start位置的数字，当start为1时就是确定第一位，有10种可能
vis[i]=true;//设置i为已使用状态，避免下一位使用i
dfs(start+1,end,num);//求得确定start位后的全部序列
vis[i]=false;//设置i为未使用状态
}
}
㈣ 全排列的Java
publicclassTest{publicstaticchar[]text={'a','b','c','d','e'};publicstaticvoidmain(String[]args){permutation(text,0,text.length);System.exit(0);}/***全排列输出**@parama[]要输出的字符数组*@paramm输出字符数组的起始位置*@paramn输出字符数组的长度*/publicstaticvoidpermutation(chara[],intm,intn){inti;chart;if(m<n-1){permutation(a,m+1,n);for(i=m+1;i<n;i++){t=a[m];a[m]=a[i];a[i]=t;permutation(a,m+1,n);t=a[m];a[m]=a[i];a[i]=t;}}else{printResult(a);}}/***输出指定字符数组**@paramtext将要输出的字符数组*/publicstaticvoidprintResult(char[]text){for(inti=0;i<text.length;i++){System.out.print(text[i]);}System.out.println();}}
㈤ java全排列递归算法
思路:先有一个起始排列，如1234.从后面扫描，直到找到a[k],a[k]<a[k+1];再从后面扫描，直到找到a[j],这里有 a[k]<a[j]。交换a[k],a[j].再把a[k+1],...a[n-1]排序（从小到大），即得到了一个排列，再循环下去，直到找出所有的排序。用C语言的，参考下: http://user.qzone.qq.com/646203846/infocenter?ptlang=2052
㈥ java全排列 数组
全排列算法很多，这是其中一个，使用递归——
import java.util.ArrayList;
import java.util.List;
public class PermAComb {
static List<int[]> allSorts = new ArrayList<int[]>();
public static void permutation(int[] nums, int start, int end) {
if (start == end) { // 当只要求对数组中一个数字进行全排列时，只要就按该数组输出即可
int[] newNums = new int[nums.length]; // 为新的排列创建一个数组容器
for (int i=0; i<=end; i++) {
newNums[i] = nums[i];
}
allSorts.add(newNums); // 将新的排列组合存放起来
} else {
for (int i=start; i<=end; i++) {
int temp = nums[start]; // 交换数组第一个元素与后续的元素
nums[start] = nums[i];
nums[i] = temp;
permutation(nums, start + 1, end); // 后续元素递归全排列
nums[i] = nums[start]; // 将交换后的数组还原
nums[start] = temp;
}
}
}
public static void main(String[] args) {
int[] numArray = {1, 2, 3, 4, 5, 6};
permutation(numArray, 0, numArray.length - 1);
int[][] a = new int[allSorts.size()][]; // 你要的二维数组a
allSorts.toArray(a);
// 打印验证
for (int i=0; i<a.length; i++) {
int[] nums = a[i];
for (int j=0; j<nums.length; j++) {
System.out.print(nums[j]);
}
System.out.println();
}
System.out.println(a.length);
}
}
㈦ JAVA 全排列算法
递归实现，取数字（字符串）中第i个位置的字符，然后将他和剩余的字符拼接，剩余的字符串当成有一个全排列的输入，这样递归下去，只剩一个字符时全排列就是本身。程序中使用set去除了重复的数据，如果需要保留，将set换为list接口即可。
package mytest;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
/*
* @date:2012-2-8
* @author:
*
* 输入一个数字，讲输出 1到这个数字的全排列
*/
public class MyDemo2 {
private static Set<String> SET_STRING = new HashSet<String>();
private static Set<Long> SET_NUM = new HashSet<Long>();
public static void main(String[] args) {
System.out.println("begin ...... ");
testLong(234);
testString("a23");
print(SET_NUM);
print(SET_STRING);
System.out.println("end ...... ");
}
/**
* 测试数字
* @param num
*/
private static void testLong(long num){
long testNum = num;
String[] permutation;
for(long l=0; l<=testNum; l++){
permutation = getAllOrder(String.valueOf(l));
for (int i = 0; i < permutation.length; i++) {
SET_NUM.add(Long.valueOf(permutation[i]));
}
}
}
/**
* 测试字符串
* @param str
*/
private static void testString(String str){
String[] permutation = getAllOrder(str);
for (int i = 0; i < permutation.length; i++) {
SET_STRING.add(permutation[i]);
}
}
private static void print(Set set){
System.out.println("/*****************************************************/");
int i=0;
for(Iterator it = set.iterator(); it.hasNext();){
i++;
if(i%10 == 0){
System.out.println();
}
System.out.print(it.next() + " ");
}
System.out.println();
System.out.println("/*****************************************************/");
}
/**
* 递归算法 全排列 去除重复
* @param str
* @return
*/
private static String[] getAllOrder(String str) {
String [] arrResult = null;
Set<String> set = new HashSet<String>();
if(str.length()>1){
String result = "";
String charXInString;
String remainString;
for (int i = 0; i < str.length(); i++) {
charXInString = str.charAt(i) + "";
remainString = str.substring(0, i)+ str.substring(i + 1, str.length());
for (String element : getAllOrder(remainString)) {
result = charXInString + element;
set.add(result);
}
}
arrResult = set.toArray(new String[set.size()]);
}else{
arrResult = new String[]{str};
}
return arrResult;
}
}
㈧ java中，用递归方法求n个数的无重复全排列，n=3。
程序如下所示，输入格式为：
5
31212
第一行是数字个数，第二行有n个数，表示待排列的数，输入假设待排序的数均为非负数。
importjava.io.File;
importjava.io.FileNotFoundException;
importjava.util.Arrays;
importjava.util.Scanner;
publicclassMain{
staticfinalintmaxn=1000;
intn;//数组元素个数
int[]a;//数组
boolean[]used;//递归过程中用到的辅助变量，used[i]表示第i个元素是否已使用
int[]cur;//保存当前的排列数
//递归打印无重复全排列，当前打印到第idx位
voidprint_comb(intidx){
if(idx==n){//idx==n时，表示可以将cur输出
for(inti=0;i<n;++i){
if(i>0)System.out.print("");
System.out.print(cur[i]);
}
System.out.println();
}
intlast=-1;//因为要求无重复，所以last表示上一次搜索的值
for(inti=0;i<n;++i){
if(used[i])continue;
if(last==-1||a[i]!=last){//不重复且未使用才递归下去
last=a[i];
cur[idx]=a[i];
//回溯法
used[i]=true;
print_comb(idx+1);
used[i]=false;
}
}
}
publicvoidgo()throwsFileNotFoundException
{
Scannerin=newScanner(newFile("data.in"));
//读取数据并排序
n=in.nextInt();
a=newint[n];
for(inti=0;i<n;++i)a[i]=in.nextInt();
Arrays.sort(a);
//初始化辅助变量并开始无重复全排列
cur=newint[n];
used=newboolean[n];
for(inti=0;i<n;++i)used[i]=false;
print_comb(0);
in.close();
}
publicstaticvoidmain(String[]args)throwsFileNotFoundException{
newMain().go();
}
}
客观来说，非递归的无重复全排列比较简单且高效。
㈨ java怎么搞全排列
尽量用递归好理解一些,打个断点
public class Permutation {
public static void permulation(int[] list, int start, int length) {
int i;
if (start == length) {
for (i = 0; i < length; i++)
System.out.print(list[i] + " ");
System.out.println();
} else {
for (i = start; i < length; i++) {
swap(list, start, i);
permulation(list, start + 1, length);
swap(list, start, i);
}
}
}
public static void swap(int[] list, int start, int i) {
int temp;
temp = list[start];
list[start] = list[i];
list[i] = temp;
}
public static void main(String[] args) {
int length = 3;
int start = 0;
int list[] = new int[length];
for (int j = 0; j < length; j++)
list[j] = j + 1;
permulation(list, start, length);
}
}
㈩ 在java环境中用递归方法求n个数的无重复全排列，n=3。
给你个思路：
函数内判断
if (元素个数==2){
打印结果：元素1，元素2；
打印结果：元素2，元素1；
} else {
打印结果：元素1，递归本函数(其他元素)；
打印结果：递归本函数(其他元素)，元素1；
}