您的位置:首页 > 编程语言 > Java开发

编程:用java 语言实现,输入一个数,就相应地输出的几维数组!||用1、2、2、3、4、5这六个数字,用java写一个函数,打印出所有不同的排列,要求:"4"不能在第三位,"3"与"5"不能相连

2013-12-05 12:46 1931 查看
public class ArrayDemo {

 private static int[][] createArray(int num) {

  int[][] intArray = new int[num][num];

  for (int i = 0; i < num; i++) {

   for (int j = 0; j < num; j++) {

    int tmp = 0;

    if (i == j) {

     tmp = i;

    } else if (i < j) {

     tmp = i;

    } else if (i > j) {

     tmp = j;

    }

    intArray[i][j] = tmp;

   }

  }

  return intArray;

 }

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

  Scanner scanner = new Scanner(System.in);

  System.out.println("请输入 一个正整数:");

  int num = scanner.nextInt();

  System.out.println("开始输出【" + num + "】维数组:");

  int[][] intArray = createArray(num);

  for (int i = 0; i < num; i++) {

   for (int j = 0; j < num; j++) {

    System.out.print(intArray[i][j]);

    System.out.print(" ");

   }

   System.out.println("");

  }

 }

}

public class ArrayDemo {

 public static Set<String> set = new TreeSet<String>();

 public static void perm(char[] n, int beg, int end) {

  if (beg == end) {

   addNumber(String.valueOf(n));

  } else {

   for (int i = beg; i <= end; ++i) {

    swap(n, beg, i);

    perm(n, beg + 1, end);

    swap(n, beg, i);

   }

  }

 }

 

 public static void swap(char[] n, int x, int y) {  //内层循环。

  if (x == y || n[x] == n[y]) {

   return;

  }

  char temp = n[x];

  n[x] = n[y];

  n[y] = temp;

 }

 public static void addNumber(String str) {   //添加到set集合里边,其中的if语句是排除那些条件的。

  if (str.charAt(2) == '4' || str.contains("35") || str.contains("53")) {

   return;

  }

  set.add(str);

 }

 public static void main(String args[]) {

  char[] number = new char[] { '1', '2', '2', '3', '4', '5' };

  

  perm(number, 0, number.length - 1);  //外层循环

  System.out.println(set.size());

  int cols = 10;

  for (String s : set) {

   System.out.print(s + " ");

   if (cols-- == 1) {

    System.out.println();

    cols = 10;

   }

  }

 }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Array算法
相关文章推荐