A厂有1万个工人，编号0-9999，( EE[10000] ), 1个厂长( GG )分派任务, 1个监工( MM )管理工人.
厂子忙的时间不确定,可能突然很忙,1天接到任务5000多个,1个任务只能分配给1个工人做, 也可能好几十天没新任务.
厂长分配任务给这1万个工人干，按工人编号一个一个来，到最后一个工人就又从头开始，任务完成时间各不相同，
可能一个工人在分配任务的时候手里还有任务， 就得换下一个。
但是这1万个工人都很懒，领到了任务先不做，需要监工1个1个去问，如果工人有任务，就做，如果工人没任务，则不做。
厂长只管分任务，1个1个来，可能几天也没新任务，不累；
但是监工很累，监工每天都要看所有工人的情况，即使这些工人都没有任务, 实际上每天工人（80%左右）是没任务的，
请问，怎么让监工的工作轻松下来. 比如说每天只问1小半工人.
有个想法：
厂头从(0-9999)依次分配任务．有一个第一次分配的标志
监工每天依次20%左右的人头催工．每天收工记录当天收工点．首轮时如果不到20%遇到第一个无工作的人，则记录下当前工人．明天从此点开始催工．
posted on 2009-12-05 23:32
chatler 阅读(181)
评论(0) 编辑 收藏 引用 所属分类:
Algorithm