算法基礎(chǔ)大作業(yè)
全文10頁1578字 敘述詳盡
一．題目一：編程實(shí)現(xiàn)帶有限期的作業(yè)排序

1. 描述：本題是利用貪心算法實(shí)現(xiàn)，應(yīng)用貪心策略來解決操作系統(tǒng)中單機(jī)，無資源約束且每個(gè)作業(yè)可在等量的時(shí)間內(nèi)完成的作業(yè)調(diào)度問題。即，假設(shè)只能在一臺機(jī)器上處理n個(gè)作業(yè)，沒個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成，又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0（它是整數(shù)），當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí)，則獲得pi>0的效益。這個(gè)問題的一個(gè)可行解是這n個(gè)作業(yè)的一個(gè)子集合J，J中的沒個(gè)作業(yè)都能在各自的截止期限之前完成。可行解的效益值是J中這些作業(yè)的效益之和，即 。具有最大效益的可行解就是最優(yōu)解。
大作業(yè)心得：
這次算法大作業(yè)，我做了有期限作業(yè)排序和和多段圖向前向后處理法熟悉了貪心算法和求最小路徑的問題，通過作業(yè)對一些程序的算法的有了一定了解，明白了學(xué)習(xí)算法的重要性！作業(yè)的過程是對課本的知識起到了很好的鞏固作用，也學(xué)到了一些新的知識，在作業(yè)的過程中也遇到了一些困難，不過基本上都通過與同學(xué)討論和查找資料解決了，是一個(gè)很好的學(xué)習(xí)過程，也極大的鍛煉了我們實(shí)際動手的能力。有著書面考試無法比擬的優(yōu)點(diǎn)。