检查class排座位

在写这篇文章之前，xxx已经写过了几篇关于改检查class主题的文章,想要了解的朋友可以去翻一下之前的文章

    每日一道理
灯，带有一种明亮的光，每当深夜来临，是它陪伴着你，如此默默无闻。它是平凡的，外表华丽与否，那都是一样的，珍珠点缀，水晶加饰的灯它只能用以装饰，来满足人们的虚荣心，比起这，普普通通的日光灯是幸运的，因为它照明的本性没有改变，如同生活中的一部份人平平凡凡却实实在在。

/*  排坐位
 要安排：3个A国人，3个B国人，3个C国人坐成一排。
 要求不能使连续的3个人是同一个国籍。
 求所有不同方案的总数？
 */
/*public class 排坐位 {
	public static char[] c = {'A','A','A','B','B','B','C','C','C'};
	public static int kinds= 0; // 不同方案总个数
    // 检查是不是有同一国人连续3个
    public static boolean check(char[] c){
        int count = 1;  // 初始个数
        for(int i=0;i<c.length-1;i++){
            if(c[i]==c[i+1]){
                count++;
            }else{
                count = 1;  // 初始个数
            }
            if(count>=3) return true;
        }
        return false;
    }
    // 全排列
    public static void f(char[] c,int start,int end){
        if(start == end){
            if(!check(c)){  // 检查是不是有同一国人连续3个
                kinds++;      // 不同方案总个数加1
            }
            return ;
        }else{
            for(int i=start;i<=end;i++){
                char temp = c[i];
                c[i] = c[start];
                c[start] = temp;
                f(c,start+1,end); // 递归
                temp = c[i];
                c[i] = c[start];
                c[start] = temp;
            }
        }
    }
    public static void main(String[] args){
        f(c,0,c.length-1);    // 全排列
        System.out.println("kinds:"+kinds);
    }
}
*/
方法二
public class 排坐位
{
    public static int kinds=0;
    public static int b[]=new int[9];
    public static boolean vis[]=new boolean[9];
    public static int a[]=new int[]{1,1,1,2,2,2,3,3,3};
    static void dfs(int start,int end)
    {
        if(start==end)
        {
            kinds++;
        }
        else
        {
            for(int i=0;i<a.length;i++)
            {
                if(!vis[i])//未上坐
                {
                    b[start]=a[i];
                    if(start>1 && b[start-2]==b[start-1] && b[start-1]==b[start])
                        continue;//边排边检查进步效率
                    vis[i]=true;
                    dfs(start+1,end);
                    vis[i]=false;
                }
            }
        }
    }
    public static void main(String[] args)
    {
        dfs(0,a.length);
        System.out.println("kinds:"+kinds);
    }
}
运行结果：
kinds:283824
扩展：
如果每个国度的三个人是可重复的，即来自同一个国度的三个人是不辨别的，所以序列是可以重复的。
程序如下：
import java.util.Arrays;
public class 排坐位
{
    static int kinds=0;
    static int a[]=new int[4];
    static int b[]=new int[4];
    static int c[]=new int[4];
    static int aim[]=new int[10];
    public static void main(String[] args)
    {
        Arrays.fill(a,1);
        Arrays.fill(b,2);
        Arrays.fill(c,3);
        dfs(1,3,3,3);
        System.out.println("kinds:"+kinds);
    }
    static void dfs(int start,int a,int b,int c)
    {
        if(start==10)
        {
            kinds++;
            for(int i=1;i<start;i++)
            {
                System.out.printf("%c",(aim[i]+64));
            }
            System.out.println();
        }
        else if(start<3)//肯定不会涌现三个座来自国度相同的，因为就两坐位。
        {
            aim[start]=1;
            a--;
            dfs(start+1,a,b,c);
            a++;  

            aim[start]=2;
            b--;
            dfs(start+1,a,b,c);
            b++;  

            aim[start]=3;
            c--;
            dfs(start+1,a,b,c);
            c++;
        }
        else
        {
            aim[start]=1;
            if(!(aim[start-2]==aim[start-1] && aim[start-1]==aim[start]) && a>0)//不是3连号，且A国度还有人未上坐
            {
                a--;
                dfs(start+1,a,b,c);
                a++;
            }  

            aim[start]=2;
            if(!(aim[start-2]==aim[start-1] && aim[start-1]==aim[start]) && b>0)//同理
            {
                b--;
                dfs(start+1,a,b,c);
                b++;
            }  

            aim[start]=3;
            if(!(aim[start-2]==aim[start-1] && aim[start-1]==aim[start])  && c>0)//同理
            {
                c--;
                dfs(start+1,a,b,c);
                c++;
            }
        }
    }
}
运行结果为（部份结果）：
CCBBAABCA
CCBBAACAB
CCBBAACBA
CCBBABAAC
CCBBABACA
CCBBABCAA
CCBBACAAB
CCBBACABA
CCBBACBAA
CCBBCAABA
CCBBCABAA
CCBCAABAB
CCBCAABBA
CCBCABAAB
CCBCABABA
CCBCABBAA
CCBCBAABA
CCBCBABAA
kinds:1314

文章结束给大家分享下程序员的一些笑话语录： 乔布斯：怎么样还是咱安全吧！黑客：你的浏览器支持国内网银吗？苹果可以玩国内的网游吗乔布斯：......不可以黑客：那我研究你的漏洞干嘛，我也需要买奶粉！

---------------------------------
原创文章 By
检查和class
---------------------------------