用java代碼實(shí)現(xiàn)全排列 用java代碼實(shí)現(xiàn)全排列數(shù)據(jù)

java 求全排列問題，用vector記錄數(shù)組怎么不行，還有數(shù)組越界，總是想不到哪兒錯(cuò)了

看了一下，你把a(bǔ)rr存入vector中，其實(shí)這時(shí)候存的是arr的地址，所以arr發(fā)生變化時(shí)還是會(huì)會(huì)發(fā)生改變的。修改一下吧。

創(chuàng)新互聯(lián)公司主要從事成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)海原,十余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):13518219792

vrr.add(arr);

改成

int[] out = new int[arr.length];

System.arraycopy(arr, 0, out, 0, arr.length);

vrr.add(out);

java全排列 數(shù)組

全排列算法很多，這是其中一個(gè)，使用遞歸——

import java.util.ArrayList;

import java.util.List;

public class PermAComb {

static Listint[] allSorts = new ArrayListint[]();

public static void permutation(int[] nums, int start, int end) {

if (start == end) { // 當(dāng)只要求對(duì)數(shù)組中一個(gè)數(shù)字進(jìn)行全排列時(shí)，只要就按該數(shù)組輸出即可

int[] newNums = new int[nums.length]; // 為新的排列創(chuàng)建一個(gè)數(shù)組容器

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; // 交換數(shù)組第一個(gè)元素與后續(xù)的元素

nums = nums[i];

nums[i] = temp;

permutation(nums, start + 1, end); // 后續(xù)元素遞歸全排列

nums[i] = nums; // 將交換后的數(shù)組還原

nums = 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()][]; // 你要的二維數(shù)組a

allSorts.toArray(a);

// 打印驗(yàn)證

for (int i=0; ia.length; i++) {

int[] nums = a[i];

for (int j=0; jnums.length; j++) {

System.out.print(nums[j]);

}

System.out.println();

}

System.out.println(a.length);

}

}

java怎么搞全排列

盡量用遞歸好理解一些,打個(gè)斷點(diǎn)

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;

list = 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個(gè)數(shù)的無重復(fù)全排列，n=3。

程序如下所示，輸入格式為：

5

3?1?2?1?2

第一行是數(shù)字個(gè)數(shù)，第二行有n個(gè)數(shù)，表示待排列的數(shù)，輸入假設(shè)待排序的數(shù)均為非負(fù)數(shù)。

import?java.io.File;

import?java.io.FileNotFoundException;

import?java.util.Arrays;

import?java.util.Scanner;

public?class?Main?{

static?final?int?maxn?=?1000;

int?n;????????????//?數(shù)組元素個(gè)數(shù)

int[]?a;????????//?數(shù)組

boolean[]?used;????//?遞歸過程中用到的輔助變量，used[i]表示第i個(gè)元素是否已使用

int[]?cur;????????//?保存當(dāng)前的排列數(shù)

//?遞歸打印無重復(fù)全排列，當(dāng)前打印到第idx位

void?print_comb(int?idx)?{

if(idx?==?n)?{????//?idx?==?n時(shí)，表示可以將cur輸出

for(int?i?=?0;?i??n;?++i)?{

if(i??0)?System.out.print("?");

System.out.print(cur[i]);

}

System.out.println();

}

int?last?=?-1;????????????????????????????//?因?yàn)橐鬅o重復(fù)，所以last表示上一次搜索的值

for(int?i?=?0;?i??n;?++i)?{

if(used[i])?continue;

if(last?==?-1?||?a[i]?!=?last)?{????//?不重復(fù)且未使用才遞歸下去

last?=?a[i];

cur[idx]?=?a[i];

//?回溯法

used[i]?=?true;

print_comb(idx?+?1);

used[i]?=?false;

}

}

}

public?void?go()?throws?FileNotFoundException

{

Scanner?in?=?new?Scanner(new?File("data.in"));

//?讀取數(shù)據(jù)并排序

n?=?in.nextInt();

a?=?new?int[n];

for(int?i?=?0;?i??n;?++i)?a[i]?=?in.nextInt();

Arrays.sort(a);

//?初始化輔助變量并開始無重復(fù)全排列

cur?=?new?int[n];

used?=?new?boolean[n];

for(int?i?=?0;?i??n;?++i)?used[i]?=?false;

print_comb(0);

in.close();

}

public?static?void?main(String[]?args)?throws?FileNotFoundException{

new?Main().go();

}

}

客觀來說，非遞歸的無重復(fù)全排列比較簡(jiǎn)單且高效。

java 全排列算法;

= =~思路什么的...用遞歸吧：

package mon_11;

import java.util.HashSet;

public class ArrangeAll {

private static HashSetString set = new HashSetString();

public static void arrangeAll(String s) {

put(new StringBuilder(s), new StringBuilder());

}

static void put(StringBuilder s1, StringBuilder s2) {

if (s1.length() == 0)set.add(s2.toString());

for (int i = 0; i s1.length(); i++) {

put(new StringBuilder(s1).deleteCharAt(i),new StringBuilder(s2).append(s1.charAt(i)));

}

}

public static void main(String[] args) {

arrangeAll("abcd");

System.out.println(set);

}

}

----

輸出：

[dcab, acdb, acbd, bcda, bdca, bdac, dbca, bacd, cabd, cdba, cdab, badc, dabc, cadb, dbac, bcad, dacb, cbda, cbad, adbc, adcb, abcd, abdc, dcba]

名稱欄目：用java代碼實(shí)現(xiàn)全排列 用java代碼實(shí)現(xiàn)全排列數(shù)據(jù)
文章來源：http://muchs.cn/article32/docscsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、網(wǎng)站制作、用戶體驗(yàn)、外貿(mào)建站、標(biāo)簽優(yōu)化、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)