算法：十个人分组问题

Question

[code="java"]A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束：

1. 如果A参加，B也参加；
2. 如果C不参加，D也不参加；
3. A和C中只能有一个人参加；
4. B和D中有且仅有一个人参加；
5. D、E、F、G、H 中至少有2人参加；
6. C和G或者都参加，或者都不参加；
7. C、E、G、I中至多只能2人参加
   
8. 如果E参加，那么F和G也都参加。
9. 如果F参加，G、H就不能参加
10. 如果I、J都不参加，H必须参加 [/code]

Answer 1

以前有做过
[code="java"]char[] c = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};
int[] n = new int[c.length];
for (int i=0, t=i; i<(int)Math.pow(2, c.length); i++, t=i) {
for (int j=0; j n[n.length-j-1] = t%2;
t >>= 1;
}
boolean check = true;

check &= (n[0]==1 ? n[1]==1 : true);            //1
check &= (n[2]==0 ? n[3]==0 : true);            //2
check &= (n[0]+n[2] <= 1);                      //3
check &= (n[1]+n[3] == 1);                      //4
check &= (n[3]+n[4]+n[5]+n[6]+n[7] >= 2);       //5
check &= (n[2]==n[6]);                          //6
check &= (n[2]+n[4]+n[6]+n[8] <= 2);            //7
check &= (n[4]==1 ? n[5]==1 && n[6]==1 : true); //8
check &= (n[5]==1 ? n[6]==0 && n[7]==0 : true); //9
check &= (n[8]==0 && n[9]==0 ? n[7]==1 : true); //10

if (check) {
    for (int j=0; j<n.length; j++) {
        if (n[j] == 1) {
            System.out.printf("%c ", c[j]);
        }
    }
    System.out.println();
}

}[/code]