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