| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1848 人关注过本帖, 1 人收藏
标题:这道题把我困扰好久,求指点。
取消只看楼主 加入收藏
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
结帖率:87.5%
收藏(1)
已结贴  问题点数: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
快速回复:这道题把我困扰好久,求指点。
数据加载中...
 
   



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

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