首页 新闻 赞助 找找看

这有个程序谁可以做出来用C或JAVA

0
悬赏园豆:100 [已关闭问题] 关闭于 2009-04-14 10:35

某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表:
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请将所有合理的挑水时间安排表

初学者NATHEN的主页 初学者NATHEN | 初学一级 | 园豆:100
提问于:2009-04-04 20:21
< >
分享
所有回答(3)
0

穷举吧,很容易啊?

HCOONa | 园豆:265 (菜鸟二级) | 2009-04-04 22:07
0

归结为:每天都有人挑水,挑水的人只能是有空的人

反过来想就简单了

星期一:2、5两个和尚有空

星期二:1、6

星期三:3、7

星期四:1、5

星期五:4、6

星期六:2、5、7

星期日:3、7

每天只要从相应星期数中有空的任意一人选出就满足题意了

花生1 | 园豆:872 (小虾三级) | 2009-04-04 22:14
0

如果h4不是特殊情况,而是和5,7一样的话,方法还是一样的,不过就稍微复杂了一点

Gaigai | 园豆:205 (菜鸟二级) | 2009-04-06 09:10
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册