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

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