天天向上一本好卷系列答案
小學生10分鐘應用題系列答案科目：高中數學 來源：數學教研室 題型：044
同學們會面對一個共同的問題，就是有時有太多的事情要做．例如，你可能面臨好幾門課的作業的最后期限，你如何合理安排以確保每門課的作業都能如期完成？如果根本不可能全部按期完成，你怎么辦？
這里給出的霍奇森(Hodgson)算法，可以使得遲交作業的數目減到最小．這一算法已經廣泛應用于工業生產安排的實踐中．
假設你知道各項作業的到期日，并且知道或能估計出完成每項作業將花費的時間，下面是這個算法的自然語言表述：
第一步 把這些作業按到期日的順序從左到右排列，從最早到期的到最晚到期的；
第二步 假設從左到右一項一項做這些作業的話，計算出從開始到完成某一項作業時所花的時間．依次做此計算直到完成了所列表中的全部作業而沒有一項作業會超期，停止；或你算出某項作業將會超期，繼續第三步；
第三步 考慮第一項將會超期的作業以及它左邊的所有作業，從中取出花費時間最長的那項作業，并把它從表中去掉；
第四步 回到第二步，并重復第二到四步，直到做完．
根據上表，按霍奇森算法，寫出程序框圖和程序．
查看答案和解析>>
湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區 | 電信詐騙舉報專區 | 涉歷史虛無主義有害信息舉報專區 | 涉企侵權舉報專區
違法和不良信息舉報電話：027-86699610 舉報郵箱：58377363@163.com
