zoukankan      html  css  js  c++  java
  • 分组

    /*9名运动员参加比赛,需要分3组进行预赛。
    有哪些分组的方案呢?
    
    我们标记运动员为 A,B,C,... I
    下面的程序列出了所有的分组方法。
    
    该程序的正常输出为:
    ABC DEF GHI
    ABC DEG FHI
    ABC DEH FGI
    ABC DEI FGH
    ABC DFG EHI
    ABC DFH EGI
    ABC DFI EGH
    ABC DGH EFI
    ABC DGI EFH
    ABC DHI EFG
    ABC EFG DHI
    ABC EFH DGI
    ABC EFI DGH
    ABC EGH DFI
    ABC EGI DFH
    ABC EHI DFG
    ABC FGH DEI
    ABC FGI DEH
    ABC FHI DEG
    ABC GHI DEF
    ABD CEF GHI
    ABD CEG FHI
    ABD CEH FGI
    ABD CEI FGH
    ABD CFG EHI
    ABD CFH EGI
    ABD CFI EGH
    ABD CGH EFI
    ABD CGI EFH
    ABD CHI EFG
    ABD EFG CHI
    ..... (以下省略,总共560行)。*/
    package test;
    
    public class 分组 {
    
            public static String remain(int[] a)//剩下未标记归位一组
            {
                String s = "";
                for(int i=0; i<a.length; i++){
                    if(a[i] == 0) s += (char)(i+'A');
                }    
                return s;
            }
            
            public static void f(String s, int[] a)//计算中间分组
            {
                for(int i=0; i<a.length; i++){//第四位
                    if(a[i]==1) continue;
                    a[i] = 1;
                    for(int j=i+1; j<a.length; j++){//第五位
                        if(a[j]==1) continue;
                        a[j]=1;
                        for(int k=j+1; k<a.length; k++){//第六位
                            if(a[k]==1) continue;
                            a[k]=1;
                            System.out.println(s+" "+(char)('A'+i)+(char)('A'+j)+(char)('A'+k)+" "+remain(a));//填空位置,输出前三位加上中间三位和计算后三位的函数
                            a[k]=0;
                        }
                        a[j]=0;
                    }
                    a[i] = 0;
                }
            }
            
            public static void main(String[] args)
            {
                int[] a = new int[9];        
                a[0] = 1;//第一位固定为A
                
                for(int b=1; b<a.length; b++){//计算前三位,用a数组标记该数是否使用
                    a[b] = 1;//第二位
                    for(int c=b+1; c<a.length; c++){
                        a[c] = 1;//第三位
                        String s = "A" + (char)(b+'A') + (char)(c+'A');
                        f(s,a);
                        a[c] = 0;
                    }
                    a[b] = 0;
                }
            }
        
    }
  • 相关阅读:
    SPOJ-BRCKTS (括号序列,线段树)
    bzoj 2223 [Coci 2009]PATULJCI
    bzoj 1049 [HAOI2006]数字序列
    bzoj2091 [Poi2010]The Minima Game
    bzoj 1016 [JSOI2008]最小生成树计数
    bzoj5105 晨跑 数论lcm
    bzoj 1211 [HNOI2004]树的计数
    bzoj 1430 小猴打架 prufer 性质
    Swing界面组件的通用属性
    数字调节控件JSpinner的使用
  • 原文地址:https://www.cnblogs.com/ljs-666/p/8570060.html
Copyright © 2011-2022 走看看