4. B D E 在周日那天必须休息。

    5. A E 周三必须上班。

    6. A C 一周中必须至少有4天能见面（即同时上班）。

    你的任务是：编写程序，列出ABCDE所有可能的一周排班情况。工作日记为1，休息日记为0
   
    A B C D E 每人占用1行记录，从星期一开始。

【输入、输出格式要求】

    程序没有输入，要求输出所有可能的方案。

    每个方案是7x5的矩阵。只有1和0组成。        
   
    矩阵中的列表示星期几，从星期一开始。

    矩阵的行分别表示A，B，C，D，E的作息时间表。

    多个矩阵间用空行分隔开。

    例如，如下的矩阵就是一个合格的解。请编程输出所有解(多个解的前后顺序不重要)。

0110111
1101110
0110111
1101110
1110110


  小弟不才，被这道题困了很久。
  第一次用的穷举法，准备暴力破解。但是发现性能太差，在规定的3分钟时间内无法输出。
  最后一行 永远是 1110110
但是其他行的穷举方法不会，希望大神给点思路，不需要代码。谢谢。

4、5、6？那1、2、3呢？总的空间看似很大，但遍历时配合剪枝应该很快。

不懂，，学习

最简单的思路用if进行判断，但是估计时间复杂度很大，你用数据结构吧！可以存储第一个人的状态，然后将后面几个一次比较存入，最后输出即使满足条件的

菜鸟来学习下

菜鸟

望数据结构方面想想吧

呵呵，原来这道题目。。楼主愿意一起沟通沟通么。

不懂，来学习

34 int main()
 35 {
 36    int A,B,C,D,E,tmp;
 37    A=B=C=D=E=tmp=0;
 38    for(A=16;A<con;A++)
 39       if((A&16)!=0&&gq4(A))
 40          for(E=16;E<con;E++)
 41            if(((E&1)!=1)&&((E&16)!=0))
 42               for(C=0;C<con;C++)
 43                  {
 44                     tmp=A&C;
 45                     if(gq4(tmp))
 46                        for(D=0;D<con;D++)
 47                           if((D&1)!=1)
 48                              for(B=0;B<con;B++)
 49                                 if((B&1)!=1)
 50                                    myprint(A,B,C,D,E);
 51                  }
 52 }