问题是这样的,有7个人(E1到E7),一个星期7天(周一到周日),需要做一个排序:1. 要求周一到周五,每天2个人休息,周六和周日每天1个人休息;
2. 要求每个人最多隔4天,就必须休息;
3. 要求每个人都有机会轮在周六,周日休息;
4. 要求在一个循环周期内,每个人休息总天数要一样.(一个循环周期应该是7x7=49天)想了很久,也尝试排列了,总是感觉乱七八糟的,找不到规律,高手们给指导一下把...
怎么个思路啊,怎么排啊...最好能具体给出来一个周期的排序情况.排序

解决方案 »

  1.   

    貌似按顺序轮流休息就可以,如果隔四天的意思是两次休息中间最多间隔四天而不是四天就要有一天的休息1-2,3-4,5-6,7-1,2-3,4,5,
    6-7,1-2,3-4,5-6,7-1,2,3,
    4-5,6-7,1-2,3-4,5-6,7,1,
    2-3,4-5,6-7,1-2,3-4,5,6,
    7-1,2-3,4-5,6-7,1-2,3,4,
    5-6,7-1,2-3,4-5,6-7,1,2,
    3-4,5-6,7-1,2-3,4-5,6,7,
    1号,工作日休息:10天,周末休息:2天
    2号,工作日休息:10天,周末休息:2天
    3号,工作日休息:10天,周末休息:2天
    4号,工作日休息:10天,周末休息:2天
    5号,工作日休息:10天,周末休息:2天
    6号,工作日休息:10天,周末休息:2天
    7号,工作日休息:10天,周末休息:2天
      

  2.   

    如果隔四天那不就没意思了么?轮流下去就好了。
      

  3.   

    找不到规律就把所有的情况都列出来然后按条件过滤,好吧貌似有点多,
    那就把满足一部分条件的情况都列出来然后再按剩下的条件过滤
      

  4.   

    你可以参考下 决策树