公司一道算法题，求大神给其他思路！ - 编程论坛

#2

林月儿2015-05-01 20:53

public class Demo {
    public static void main(String[] args){
            for(int i=1;i<5;i++)
            System.out.println(i);
            for(int i=1;i<5;i++){
            for(int j=i+1;j<5;j++)
            System.out.println(i+""+j);
            }
            for(int i=1;i<5;i++){
            for(int j=i+1;j<5;j++)
            for(int k=j+1;k<5;k++)
            if(i==1&&j==3&&k==4)break;
            else
                System.out.println(i+""+j+""+k);
            }
            System.out.println(1234);
        }

}

#3

子弹上膛2015-05-01 20:57

回复 2楼林月儿

你这样只能满足这个数据，我要是扩展N个数就不适应了

#4

Icytxw2015-05-03 00:15

简单，i从0开始循环，j从i+1开始循环，将i*10+j赋值给一个arraylist对象，重写tostring方法输出就可以了

#5

秦时的明月夜2015-05-03 20:32

就是子集的可能还要排列……

程序代码：

import java.util.Scanner;

public class 打印所有集合全排列 {
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        char c[]=sc.next().toCharArray();
        char b[];
        for (int i = 1; i <=c.length; i++) {
            b=new char[i];
            组合(c.length,i,c,b);
        }
    }
    public  static void 组合(int n,int k,char c[],char b[]){
        int i;
        if(k==0){
            String s="";
            for (int j = 0; j < b.length; j++) {
                s=s+b[j]+"";
            }
            全排列(0,s.toCharArray());
            return;
        }else{
            for (int j = n-1; j >=0; j--) {
                    b[k-1]=c[j];
                    组合(j,k-1,c,b);
            }

        }

    }
    public static void 全排列(int k,char c[]){
        if(k>=c.length){
            for (int i = 0; i < c.length; i++) {
                System.out.print(c[i]);
            }
            System.out.println();
            return ;
        }
        for (int i = k; i < c.length; i++) {
            {char temp=c[i];c[i]=c[k];c[k]=temp;}
            全排列( k+1, c);
            {char temp=c[i];c[i]=c[k];c[k]=temp;}
        }
    }
}

#6

秦时的明月夜2015-05-03 20:33

看错了…………是组合……

#7

秦时的明月夜2015-05-03 20:43

组合数…………

程序代码：

import java.util.Scanner;

public class 打印组合数 {
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        char c[]=sc.next().toCharArray();
        char b[];
        for (int i =1; i <=c.length; i++) {
            b=new char[i];
            组合(c.length,i,c,b);
        }
    }
    public  static void 组合(int n,int k,char c[],char b[]){
        int i;
        if(k==0){
//            String s="";
            for (int j = 0; j < b.length; j++) {
                System.out.print(b[j]);
            }
            System.out.println();
            //全排列(0,s.toCharArray());
            return;
        }else{
            for (int j = n-1; j >=0; j--) {
                    b[k-1]=c[j];
                    组合(j,k-1,c,b);
            }

        }

    }
//    public static void 全排列(int k,char c[]){
//        if(k>=c.length){
//            for (int i = 0; i < c.length; i++) {
//                System.out.print(c[i]);
//            }
//            System.out.println();
//            return ;
//        }
//        for (int i = k; i < c.length; i++) {
//            {char temp=c[i];c[i]=c[k];c[k]=temp;}
//            全排列( k+1, c);
//            {char temp=c[i];c[i]=c[k];c[k]=temp;}
//        }
//    }
}

#8

秦时的明月夜2015-05-03 20:44

回复 7楼秦时的明月夜

程序代码：

abcd//输入的字符串……
d
c
b
a
cd
bd
ad
bc
ac
ab
bcd
acd
abd
abc
abcd