某單位需要完成N項任務(wù),恰好有N個人可承擔這些任務(wù)。由于每人的專長不同,個人完成任務(wù)不同,所需成本也不同。若第i個人完成第將j項任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最?。? 這類問題為指派問題。
資源簡介:某單位需要完成N項任務(wù),恰好有N個人可承擔這些任務(wù)。由于每人的專長不同,個人完成任務(wù)不同,所需成本也不同。若第i個人完成第將j項任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最??? 這類問題為指派問題。
上傳時間: 2015-06-08
上傳用戶:Yukiseop
資源簡介:用Kruskal算法構(gòu)造最小生成樹解決指派問題(assignment problem) 一家公司經(jīng)理準備安排 名員工去完成 項任務(wù),每人一項。由于各員工的特點不同,不同的員工去完成同一項任務(wù)時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
上傳時間: 2016-09-24
上傳用戶:hoperingcong
資源簡介:最佳高度問題。 問題描述: 假設(shè)有n個任務(wù)由K個可并行工作的機器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間: 2016-06-27
上傳用戶:s363994250
資源簡介:對于項目開發(fā)中需要完成的各項工作,從需求分析、設(shè)計、實現(xiàn)、測試直到維護,包括文件的編制、審批、打印、分發(fā)工作,用戶培訓工作,軟件安裝工作等,按層次進行分解,指明每項任務(wù)的負責人和參加人員。
上傳時間: 2014-11-27
上傳用戶:3到15
資源簡介:AVR單片機入門及C語言高效設(shè)計實踐(五) ATMEAG16L的中斷系統(tǒng)什么是“中斷”?顧名思義中斷就是中斷某一工作過程去處理一些與本工作過程無關(guān)或間接相關(guān)或臨時發(fā)生的事件,處理完后,則繼續(xù)原工作過程。比如:你在看書,電話響了,你在書上做個記號后去接電...
上傳時間: 2013-12-25
上傳用戶:66666
資源簡介:超市管理系統(tǒng):完成日常銷售任務(wù),管理員工和會員的基本信息,提供報表支持,為管理者提供決策
上傳時間: 2013-12-20
上傳用戶:zhangyigenius
資源簡介:約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數(shù)起,每數(shù)到第D個犯人,就拉出來處決,然后再數(shù)D個,數(shù)到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:此程序完成N皇后問題。大家可以互相討論學習。
上傳時間: 2014-01-23
上傳用戶:jiahao131
資源簡介:用鏈表結(jié)構(gòu)完成堆棧的任務(wù),使用時更加靈活方便
上傳時間: 2014-01-13
上傳用戶:koulian
資源簡介:最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:最小重量機器設(shè)計問題 設(shè)某一機器由n個部件組成,每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。 設(shè)計一個優(yōu)先列式分支限界法,給出總價格不超過c的最小重量機器設(shè)計。
上傳時間: 2014-01-22
上傳用戶:stewart·
資源簡介:要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) (1) 實現(xiàn)哈系表查找算法。 (2) 程序應(yīng)有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。 (3) 設(shè)計若干用例(測試數(shù)據(jù)),上機測試程序并分析(評價)...
上傳時間: 2013-12-21
上傳用戶:woshiayin
資源簡介:這個課程設(shè)計創(chuàng)建了在磁盤上存儲某單位所有職工基本信息的系統(tǒng)。實現(xiàn)了添加,修改,刪除,查詢的功能。并可以根據(jù)要求輸出符合特征的職工信息。
上傳時間: 2015-10-02
上傳用戶:lizhizheng88
資源簡介:這篇實驗報告闡述了無線通信系統(tǒng)仿真的原理。主要完成兩個任務(wù),任務(wù)一是BPSK調(diào)制在AWGN信道和在rayleigh信道下的性能比較,任務(wù)二 CDMA擴頻多用戶系統(tǒng)。這篇報告介紹了相關(guān)原理,并且在附錄上有matalb源代碼及注釋。
上傳時間: 2015-11-11
上傳用戶:comua
資源簡介:費了很大勁做的老師布置的作業(yè)學生通訊錄C++面向?qū)ο蟀?可以完成你的任務(wù)哦!
上傳時間: 2014-01-08
上傳用戶:hgy9473
資源簡介:判斷數(shù)列相鄰n項和是否為和數(shù),其中數(shù)列可有1000項,n可到10
上傳時間: 2014-01-12
上傳用戶:lz4v4
資源簡介:某單位的《人事管理子系統(tǒng)詳細設(shè)計說明書.doc》
上傳時間: 2016-03-08
上傳用戶:dianxin61
資源簡介:一個用門電路做的加、減計數(shù)器電路。非常簡單好用。4年前在某單位做的?,F(xiàn)在會單片機朋友不會再用這樣的電路了,所以公開一下也沒什么。 加一個電容后,掉電后,計數(shù)值在門電路中都還可以保存3天。
上傳時間: 2013-12-20
上傳用戶:jqy_china
資源簡介:求S=12+22+32+…的前N項和,使和S的值大于1000即結(jié)束計算。編程實現(xiàn)該功能
上傳時間: 2016-04-23
上傳用戶:wsf950131
資源簡介:電子汽車衡稱重管理系統(tǒng),根據(jù)初學java基礎(chǔ)的知識嘗試解決某單位在汽車拉貨過程中遇到的稱重問題,包括:對司機,拉的貨物,貨物重量,拉貨起點和終點,按月查詢拉貨記錄,數(shù)據(jù)備份等等操作
上傳時間: 2016-05-18
上傳用戶:爺?shù)臍赓|(zhì)
資源簡介:要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) (1) 編寫程序使一只鳥的圖形飛過屏幕。 (2) 程序應(yīng)有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。
上傳時間: 2016-06-23
上傳用戶:源碼3
資源簡介:企業(yè)工資管理系統(tǒng) 要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) 1、了解并掌握軟件需求工程的一般工作流程,采用的常用方法和步驟以及實用工具。要求學生能獨立地完成中小型軟件系統(tǒng)的需求分析。 2、對給定的題目,...
上傳時間: 2016-06-23
上傳用戶:851197153
資源簡介:利用SJF算法模擬實現(xiàn)處理機調(diào)度 要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) 1.要求根據(jù)調(diào)度算法顯示作業(yè)被調(diào)度的順序。 2.要求計算出相應(yīng)算法的平均周轉(zhuǎn)時間及平均帶權(quán)周轉(zhuǎn)時間。
上傳時間: 2013-12-24
上傳用戶:zjf3110
資源簡介:IF-ELSE條件語句的翻譯程序設(shè)計(簡單優(yōu)先法、輸出三地址表示) 要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) (1) 寫出符合給定的語法分析方法的文法及屬性文法。 (2) 完成題目要求的中間代碼三地址表示的描述...
上傳時間: 2016-06-23
上傳用戶:ardager
資源簡介:利用矩陣乘法和二進制快速計算菲波拉契數(shù)列第n項
上傳時間: 2014-01-07
上傳用戶:edisonfather
資源簡介:用51單片機做的簡單頻率計,KEIL C環(huán)境,帶工程文件,可直接編譯運行.主要演示如何在內(nèi)存很少,無法啟用RTOS的單片機(例如2051)中使用狀態(tài)機和時間片來完成實時多任務(wù)并行處理.例子中對鍵盤,信號采集和LED數(shù)碼管的顯示三部分進行了并行處理,而采用的單片機是僅有2...
上傳時間: 2016-07-20
上傳用戶:zhliu007
資源簡介:IF-ELSE條件語句的翻譯程序設(shè)計(簡單優(yōu)先法、輸出三地址表示) 要求完成的主要任務(wù): (包括課程設(shè)計工作量及其技術(shù)要求,以及說明書撰寫等具體要求) (1) [bianyiqi.rar] - 詞法分析,語法分析,以及中間代碼生成布爾表達式轉(zhuǎn)換為逆波蘭式 [3.rar] - ...
上傳時間: 2014-01-04
上傳用戶:15071087253
資源簡介:用VBA在Excel中實現(xiàn)的數(shù)據(jù)生成與分析程序 問題類別:任務(wù)調(diào)度 問題原型:N個任務(wù),每個任務(wù)都有起始時間、結(jié)束時間和利潤值,同一時間只能自行一個任務(wù) 功能:規(guī)定時間段內(nèi)的利潤最大化問題,并給出任務(wù)執(zhí)行次序。
上傳時間: 2014-11-29
上傳用戶:linlin
資源簡介:已知斐波那契數(shù)列的定義:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項的子程序 實現(xiàn)了輸入一個數(shù),然后將計算的結(jié)果保存在存儲器中
上傳時間: 2013-12-21
上傳用戶:風之驕子