有限期作業(yè)安排問(wèn)題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問(wèn)如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問(wèn)題適合用貪心算法來(lái)解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤(rùn)大的任務(wù)來(lái)完成以期得到最多的收益 但是對(duì)于本問(wèn)題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過(guò)程中除了考慮利潤(rùn)C(jī)i外,還要考慮期限di.
上傳時(shí)間: 2016-06-27
上傳用戶:s363994250
下載範(fàn)例程式碼以便在 Windows CE .NET 上建立自訂的 shel。此範(fàn)例是採(cǎi)用 IESAMPLE 作為起點(diǎn)以取代 Windows CE 上的 she
標(biāo)簽: Windows IESAMPLE CE shel
上傳時(shí)間: 2016-07-08
上傳用戶:小寶愛(ài)考拉
WDM驅(qū)動(dòng)程序設(shè)計(jì) 一個(gè)同步問(wèn)題的例子 中斷請(qǐng)求級(jí) 自旋鎖 內(nèi)核同步對(duì)象 其它內(nèi)核同步原語(yǔ)
標(biāo)簽: WDM 內(nèi)核 驅(qū)動(dòng) 程序
上傳時(shí)間: 2014-10-10
上傳用戶:frank1234
用Blackman-Tukey方法(自相關(guān)法)實(shí)現(xiàn)對(duì)任意輸入的實(shí)序列函數(shù)x(n)作功率譜估計(jì)。
標(biāo)簽: Blackman-Tukey 相關(guān)法 序列 函數(shù)
上傳時(shí)間: 2014-10-30
上傳用戶:zhangzhenyu
ST 7920 中文字型點(diǎn)矩陣LCD 控制/驅(qū)動(dòng)器
上傳時(shí)間: 2017-03-21
上傳用戶:黑漆漆
flash,做點(diǎn)對(duì)點(diǎn)移動(dòng),殘影+可調(diào)整速度
上傳時(shí)間: 2017-04-22
上傳用戶:lizhizheng88
用堆棧實(shí)現(xiàn)迷宮求解問(wèn)題 基本思想: 若當(dāng)前位置可以通過(guò),則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設(shè)置自定義。 求解迷宮問(wèn)題的簡(jiǎn)單方法是:從入口出發(fā),沿某一方向進(jìn)行探索,若能走通,則繼續(xù)向前走;否則沿原路返回,換一方向再進(jìn)行探索,直到所有可能的通路都探索到為止。 為避免走回到已經(jīng)進(jìn)入的點(diǎn)(包括已在當(dāng)前路徑上的點(diǎn)和曾經(jīng)在當(dāng)前路徑上的點(diǎn)),凡是進(jìn)入過(guò)的點(diǎn)都應(yīng)做上記號(hào)。
上傳時(shí)間: 2017-06-17
上傳用戶:colinal
具有檢測(cè)FIR濾波器單位脈沖響應(yīng)h[n]中零系數(shù)(zero tap detection)功能的LMS算法自適應(yīng)均衡器,可處理相關(guān)輸入(colored inputs)和獨(dú)立輸入(white inputs). 檢測(cè)出零系數(shù)的個(gè)數(shù)和位置,減少后續(xù)計(jì)算次數(shù),提高算法效率。
標(biāo)簽: detection zero FIR tap
上傳時(shí)間: 2014-08-20
上傳用戶:tzl1975
約瑟夫環(huán):編號(hào)為1,2,3,…,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m,從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始順序報(bào)數(shù),報(bào)到m時(shí)停止。報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針?lè)较蛏系南乱蝗碎_始重新從1報(bào)數(shù),如此下去,直到所有人全部出列為止。編程打印出列順序。
標(biāo)簽: 方向
上傳時(shí)間: 2013-12-15
上傳用戶:zhuimenghuadie
帶有期限的作業(yè)排序問(wèn)題:假定只能在一臺(tái)機(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的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個(gè)經(jīng)典的問(wèn)題。
上傳時(shí)間: 2014-01-14
上傳用戶:litianchu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1