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 閱讀(198)
評論(0) 編輯 收藏 引用 所屬分類:
Algorithm