标题:这道题把我困扰好久,求指点。
取消只看楼主
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
结帖率:87.5%
已结贴  问题点数:20 回复次数:2 
这道题把我困扰好久,求指点。
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
但是其他行的穷举方法不会,希望大神给点思路,不需要代码。谢谢。
搜索更多相关主题的帖子: 矩阵 作息时间 编写程序 休息日 
2013-04-21 19:13
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 8楼 dengluoy
这道题你做过?

有问题一起探讨,一起进步。
2013-04-23 07:50
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 20楼 azzbcc
person[i] = vol[ tmp % 7 ];    这里的person数组   为什么没有越界?

有问题一起探讨,一起进步。
2013-04-24 09:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-405071-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.294804 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved