算法问题，求大侠帮忙解决！

[duan_xcheng]

现当前航班有10个架次，每个航班都需保障清洁这个环节，其中保障时间是30分钟。

保障环节需要2人。

只有一号部门负责这个环节，而且这个部门下有5名员工.

这5名员工（A,B,C,D,E）的班制是干1休2.

其中A,B为老员工其余的为新员工，现要分配工作，其中新员工的平均工作量要比老员工的工作量多，且不能超出20%

如何分配这几个人工作？（求算法）

[续写经典]

JAVA经典算法：http://blog.csdn.net/a125138/article/details/7756609
http://blog.csdn.net/a125138/article/details/7752973
希望对楼主有所帮助

[skillart]

这个现实问题真不好做呢

[cfm2000]

很简单。 老员工 干1休2 ，也就是说每天 有5/3 个人在干活。 10次航班2人保障 除以 5/3 ，可以算出每个老员工平均每工作日做12班飞机。（如果不存在一个人干双人活的话，根本无解）


新员工两人， 那么 就是7/3 ，以后平均每工作日需要做 8.57班。 那么 老员工排8班，新员工排9班，隔段时间老员工抽个 9班来填补差额即可。

[duan_xcheng]

2楼的能不能详细的说明一下。有些不太明白！谢谢！

[duan_xcheng]

对于5/3和5/7这些都不太明白，请帮忙详细说明一下！

[huage]

	Map<String, Integer> map  = new HashMap<String, Integer>() ;
	map.put("A", 1) ;
	map.put("B", 0) ;
	map.put("C", 0) ;
	map.put("D", 0) ;
	map.put("E", 0) ;
	for (int i = 1; i < 10; i++) {
		for (int j = 1; j < 3;j++) {
		if(map.get("A")==1){
			map.put("A", 0) ;
			map.put("C", 1) ;
			System.out.println(i+"号为A和C15分钟");
		} else
		if(map.get("C")==1){
			map.put("C", 0) ;
			map.put("D", 1) ;
			System.out.println(i+"号为C和D15分钟");
		} else
		if(map.get("D")==1){
			map.put("D", 0) ;
			map.put("E", 1) ;
			System.out.println(i+"号为D和E15分钟");
		}else
		if(map.get("E")==1){
			map.put("E", 0) ;
			map.put("B", 1) ;
			System.out.println(i+"号为E和B15分钟");
		} else
		if(map.get("B")==1){
			map.put("B", 0) ;
			map.put("A", 1) ;
			System.out.println(i+"号为B和A15分钟");
		}
	}
	}

这样可以吗

[duan_xcheng]

不好意思，看不明白，能加入注释说明吗？

[MiceRice]

楼主啊，你这个肯定是少了条件了，否则是无解的。。。

你看你这三个条件：
1、当前航班有10个架次；
2、保障环节需要2人，班制是干1休2；
3、部门下有5名员工：ABCDE

那么我们按顺序来：
航班1：A + B；
航班2：C + D；
航班3：E + ？ //此时AB才休息1次，CD刚干完还没休息，去哪找人跟E干航班3？？

[duan_xcheng]

如果这样，如果是
航班10
保障需1人，班制相同
现就需要3名员工来干活就满足了。
新1老2、新2老1、全新、全老
如何能计算出每名员工应该分配的航班数？

[MiceRice]

[Quote=引用 9 楼 的回复:]
如果这样，如果是
航班10
保障需1人，班制相同
现就需要3名员工来干活就满足了。
新1老2、新2老1、全新、全老
如何能计算出每名员工应该分配的航班数？
[/Quote]

你这一下子又把题目整得简单到不用计算了。。。

总共就3名员工，班制是 干1休2，那就只能轮轴转了。。。

航班1：A；
航班2：B；
航班3：C；
航班4：A； // 此时只有A休息了2论，没得选了。。。