标题:80分求英雄相助。 挺贴!
取消只看楼主
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
结帖率:87.5%
已结贴  问题点数:80 回复次数:6 
80分求英雄相助。 挺贴!
某保密单位机要人员 A,B,C,D,E 每周需要工作5天,休息2天。
    上级要求每个人每周的工作日和休息日安排必须是固定的,不能在周间变更。
    此外,由于工作需要,还有如下要求:
    1. 所有人的连续工作日不能多于3天(注意:周日连到下周一也是连续)。
    2. 一周中,至少有3天所有人都是上班的。
    3. 任何一天,必须保证 A B C D 中至少有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
用C语言编写
绝对不是为了作业,我想要得只是简单点得代码。要求不要使用位运算,或者标注下也行。
求好汉相助。
若能给出关键算法的注释,万分感谢。
搜索更多相关主题的帖子: 编写程序 工作日 休息日 
2013-04-26 10:56
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 2楼 fanpengpeng
又一个熊猫的说。。

有问题一起探讨,一起进步。
2013-04-26 14:44
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 10楼 fanpengpeng
我有穷举代码,但是我觉得这道题 其实可以用递归做。

有问题一起探讨,一起进步。
2013-04-26 16:12
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 19楼 fanpengpeng
很好了啊,这样已经很不错了。

有问题一起探讨,一起进步。
2013-04-27 09:38
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 16楼 吃肉无罪
很好了。谢谢。

有问题一起探讨,一起进步。
2013-04-27 09:38
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 18楼 黑崎一心
我想要的是 递归的方法。

有问题一起探讨,一起进步。
2013-04-27 09:41
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
得分:0 
回复 19楼 fanpengpeng
其实跟我想写的递归有区别。这还是一种穷举,不过是用递归来完成。   我想写的是那种每一种规则智能判断的那种,一次出答案。  可能是我想多了。   谢谢了,我给您评了40分,毕竟还有其他人也回贴了,给代码了。

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



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




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

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