网站建设资讯

NEWS

网站建设资讯

全排列整数java代码 java整数划分实现代码

写一个JAVA程序 输出从1到100的整数

代码如下:

专注于为中小企业提供成都网站设计、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业浉河免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了1000多家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

for (int a = 1; a=100; a++)

{

system.out.println(a);

}

/////////

int a =1;

while (a =100)

{

system.out.println(a);

a++;

}

/////////

int a = 1;

do

{

system.out.println(a);

a++;

}

while (a=100)

扩展资料:

在windows下编译java文件、执行:

1、先创建一个txt,更改为test.java。

2、编写代码,为输出为holloword。

3、找到cmd,并进行打开cmd。

4、编译java文件,输入命令为javac test.java。

5、如果没有报错,查看当前目录下是否有class文件产生。

6、执行class文件,在命令输入java test,输出为holloword。

java全排列 数组

全排列算法很多,这是其中一个,使用递归——

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) { // 当只要求对数组中一个数字进行全排列时,只要就按该数组输出即可

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; // 交换数组第一个元素与后续的元素

nums = nums[i];

nums[i] = temp;

permutation(nums, start + 1, end); // 后续元素递归全排列

nums[i] = nums; // 将交换后的数组还原

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()][]; // 你要的二维数组a

allSorts.toArray(a);

// 打印验证

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);

}

}

我希望将123、132、213、231、312、321全排列输出为1,2,3,请大侠给出算法或者java代码,谢谢!

遍历所有排列的数据:例 123 将之拆分的 ‘1’ ‘2’ ‘3‘ 用一数组存取存在的数,虽然这办法效率不高,但能你实现你的所要的效果,你按这个思想写一下吧。实在不行,我再帮你写一个

java中,用递归方法求n个数的无重复全排列,n=3。

程序如下所示,输入格式为:

5

3 1 2 1 2

第一行是数字个数,第二行有n个数,表示待排列的数,输入假设待排序的数均为非负数。

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;            // 数组元素个数

int[] a;        // 数组

boolean[] used;    // 递归过程中用到的辅助变量,used[i]表示第i个元素是否已使用

int[] cur;        // 保存当前的排列数

// 递归打印无重复全排列,当前打印到第idx位

void print_comb(int idx) {

if(idx == n) {    // idx == n时,表示可以将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;                            // 因为要求无重复,所以last表示上一次搜索的值

for(int i = 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;

}

}

}

public void go() throws FileNotFoundException

{

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

// 读取数据并排序

n = in.nextInt();

a = new int[n];

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

Arrays.sort(a);

// 初始化辅助变量并开始无重复全排列

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();

}

}

客观来说,非递归的无重复全排列比较简单且高效。

java怎么排列出一组数字所有排列方式

@SuppressWarnings("unchecked")

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

int arr[] = { 1, 2, 3 };

for (int i = 0; i  3; i++)

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

System.out.println();

// 开始循环调用字典序算法,直至全排列排列完毕

// 返回false代表排列完毕,返回true代表仍有未排列完的数

while (fullSort(arr, 3));

}

final static boolean fullSort(int arr[], int n) {

int i = 0, j = 0, k = -1, l, temp;

for (i = 0; i  n - 1; i++) { // 找最后的升序的位置

if (arr[i]  arr[i + 1])

k = i;

}

if (k = 0) {

l = -1;

for (i = 0; i  n; i++) { // 找到最后一个升序且是最大的数的下标

if (arr[k]  arr[i])

l = i;

}

temp = arr[k];

arr[k] = arr[l];

arr[l] = temp;

for (i = k + 1; i  n; i++)// 将k+1的元素与末尾对调

{

j = n - i + k;

if (i = j)

break;

{

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

if (k == -1)

return false;

for (i = 0; i  n; i++)

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

System.out.println();

return true;

}


分享名称:全排列整数java代码 java整数划分实现代码
转载来源:http://njwzjz.com/article/dooosej.html