大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
代码如下:
专注于为中小企业提供成都网站设计、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业浉河免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了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。
全排列算法很多,这是其中一个,使用递归——
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 将之拆分的 ‘1’ ‘2’ ‘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();
}
}
客观来说,非递归的无重复全排列比较简单且高效。
@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;
}