java实现排列组合 java 全排列 全组合 排列组合.doc

JAVA面试题(算法篇)
 (2011-02-18 22:25:09)
转载▼
标签: 
面试
 
算法
 
最大公约数
 
最小公倍数
 
杂谈
分类: JAVA面试题
  
public class Convention {  
      
    int divisor(int m,int n){   
        if(m%n==0){  
           return n;  
       }else{  
           return divisor(n,m%n);  
       }  
    }  
      
    int gbs(int a,int b){  
        int gbs = 0;  
        gbs = a*b/divisor(a,b);  
        return gbs;  
    }  
}  
算法程序题:
    该公司笔试题就1个,要求在10分钟内作完。
    题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
解法一:
private static String[] forbidenNumber = new String[] { "0", "6", "7", "8",
   "9" };
 private static String[] mustExistNumber = new String[] { "1", "2", "2",
   "3", "4", "5" };
 private static boolean isValidNumber(String str) {
  // 检查是否有非法数字,有返回false,否则继续
  for (String number : forbidenNumber) {
   if ((number) >= 0) {
    return false;
   }
  }
  // 检查是否存在要的数字,如果不存在返回false,否则继续
  for (String number : mustExistNumber) {
   int temp = (number);
   if (temp < 0) {
    return false;
   } else if (((number, temp + 1) > temp)
     && (temp) != '2') {
    return false;
   }
  }
  // 检查4在不在第三位,是返回false
  if ((2) == '4') {
   return false;
  }
  // 检查是否存在35在一起,有返回false
  if (("35") >= 0 || ("53") >= 0) {
   return false;
  }
  return true;
 }
 public static void main(String[] args) {
  // TODO code application logic here
  for (int i = 122345; i < 543221; i++) {
   if (isValidNumber((i))) {
    (i);
   }
  }
 }
 
解法二:
private static String[] mustExistNumber = new String[] { "1", "2", "2",
   "3", "4", "5" };
 private static boolean isValidNumber(String str) {
  // 检查是否包含12345这五个数,不包含返回false
  for (String number : mustExistNumber) {
   if ((number) < 0)
    return false;
  }
  // 检查是否有两个2,只有一个返回false
  if (("2") == ("2")) {