有限期作業(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
