有m臺(tái)不同的機(jī)器,n個(gè)不同的工件。每個(gè)工件有多道工序,每道工序由指定的機(jī)器在固定的時(shí)間內(nèi)完成。一道工序一旦開始處理,就不能中斷。每臺(tái)機(jī)器一次只能處理一道工序。一個(gè)調(diào)度就是決定每臺(tái)機(jī)器上工序的處理順序,使得機(jī)器完成所有工件的時(shí)間最短。具體的,該問題就是要求在滿足(1)、(2)兩個(gè)約束條件的前提下,確定每臺(tái)機(jī)器上工序的順序,使加工的時(shí)間跨度(從開始加工到全部工件都加工完所需要的時(shí)間)達(dá)到最小。其中,(1)表示工件約束條件:對(duì)每個(gè)工件而言,機(jī)器對(duì)它的加工路線是事先確定的;(2)表示機(jī)器約束條件:對(duì)每臺(tái)機(jī)器而言,一次只能對(duì)一道工序進(jìn)行加工。
標(biāo)簽: 機(jī)器
上傳時(shí)間: 2014-01-03
上傳用戶:頂?shù)弥?/p>
C++是在C語言的基礎(chǔ)上開發(fā)的一種集面向?qū)ο缶幊獭⑼ㄓ镁幊毯蛡鹘y(tǒng)的過程性編程于一體的編程語言,是C語言的超集。本書是根據(jù)1998年的ISO/ANSI C++標(biāo)準(zhǔn)編寫的,通過大量短小精悍的程序詳細(xì)而全面地闡述了C++的基本概念和技術(shù)。 全書分17章和10個(gè)附錄。分別介紹了C++程序的運(yùn)行方式、基本數(shù)據(jù)類型、復(fù)合數(shù)據(jù)類型、循環(huán)和關(guān)系表達(dá)式、分支語句和邏輯操作符、函數(shù)重載和函數(shù)模板、內(nèi)存模型和名稱空間、類的設(shè)計(jì)和使用、多態(tài)、虛函數(shù)、動(dòng)態(tài)內(nèi)存分配、繼承、代碼重用、友元、異常處理技術(shù)、string類和標(biāo)準(zhǔn)模板庫(kù)、輸入/輸出等內(nèi)容。 本書針對(duì)的是C++初學(xué)者,書中從C語言基礎(chǔ)知識(shí)開始介紹,然后在此基礎(chǔ)上詳細(xì)闡述C++新增的特性,因此不要求讀者有C語言方面的背景知識(shí)。本書可作為大中院校教授C++課程的教材,也可供初學(xué)者自學(xué)C++時(shí)使用。
上傳時(shí)間: 2016-01-22
上傳用戶:zuozuo1215
1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖的深度遍歷的應(yīng)用:求無向連通圖中的關(guān)節(jié)點(diǎn)(教材P177-178,算法7.10和7.11) 4、 圖的廣度遍歷的應(yīng)用:給定圖G,輸出從頂點(diǎn)v0到其余每個(gè)頂點(diǎn)的最短路徑,要求輸出各路徑中的頂點(diǎn)信息。
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu) 矩陣 分 定義
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
* BASE64編碼規(guī)則:將一組連續(xù)的字節(jié)數(shù)據(jù)按6個(gè)bit位進(jìn)行分組,然后對(duì)每組數(shù)據(jù)用 * 一個(gè)ASICC字符來表示,6個(gè)bit位最多能表示2的6次方即64個(gè)數(shù)值,這64個(gè)ASICC字符 * 就是:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/", * 其中每個(gè)字符表示的數(shù)值就是該字符在上面的排列中對(duì)應(yīng)的索引號(hào), * BASE64編碼要求在對(duì)字節(jié)數(shù)據(jù)按每6個(gè)bit位進(jìn)行分組時(shí),如果不夠6位則補(bǔ)"0", * 另一條規(guī)定就是編碼后的結(jié)果長(zhǎng)度必須是4的整數(shù)倍,否則補(bǔ)"=".
上傳時(shí)間: 2016-02-12
上傳用戶:xzt
一個(gè)實(shí)現(xiàn)雙人玩的圈叉游戲,要求一個(gè)在服務(wù)器端玩,另一個(gè)在客戶端玩。程序可以判斷輸贏,并給出相應(yīng)的信息。絕對(duì)源碼
標(biāo)簽:
上傳時(shí)間: 2014-09-02
上傳用戶:731140412
分?jǐn)?shù)是兩個(gè)整數(shù)的比,通常表示為 (或b/a)的形式,其中b稱為分子,a稱為分母,分母不能為0。分?jǐn)?shù)在計(jì)算機(jī)中以整數(shù)或浮點(diǎn)數(shù)(有限小數(shù))的形式表示,大多數(shù)情況下都是近似表示,具有較大的誤差,例如 ,在計(jì)算機(jī)中用整數(shù)表示為0,用浮點(diǎn)數(shù)表示為0.333333。本實(shí)例就是要設(shè)計(jì)一個(gè)Fraction (分?jǐn)?shù)) 類類型,該類型的對(duì)象可以像基本類型數(shù)據(jù)一樣進(jìn)行運(yùn)算,結(jié)果仍為分?jǐn)?shù),運(yùn)算包括四則運(yùn)算,關(guān)系運(yùn)算,及求一元一次分式方程的解,輸入輸出要求按分?jǐn)?shù)方式進(jìn)行。
標(biāo)簽: 分?jǐn)?shù) 整數(shù)
上傳時(shí)間: 2016-02-18
上傳用戶:zhoujunzhen
售票管理系統(tǒng),有相關(guān)數(shù)據(jù)庫(kù)管理功能
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2013-12-22
上傳用戶:tonyshao
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序,其中 要求程序中不存系數(shù)A,分別對(duì)不同的階數(shù)(例如n=15,80)取w=1.7,1.8,1.9,進(jìn)行迭代,記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k,觀察松弛因子對(duì)收斂速度的影響。
上傳時(shí)間: 2013-12-25
上傳用戶:wcl168881111111
一、目的要求 1、用高級(jí)語言編寫和調(diào)試一個(gè)簡(jiǎn)單的文件系統(tǒng),模擬文件管理的工作過程。從而對(duì)各種文件操作命令的實(shí)質(zhì)內(nèi)容和執(zhí)行過程有比較深入的了解。 2、要求設(shè)計(jì)一個(gè) n個(gè)用戶的文件系統(tǒng),每次用戶可保存m個(gè)文件,用戶在一次運(yùn)行中只能打開一個(gè)文件,對(duì)文件必須設(shè)置保護(hù)措施,且至少有Create、delete、open、close、read、write等命令。
標(biāo)簽: 高級(jí)語言 編寫 文件系統(tǒng) 調(diào)試
上傳時(shí)間: 2014-10-10
上傳用戶:fredguo
數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其之間存在的弧),要有交好的交互和容錯(cuò)處理(當(dāng)輸入錯(cuò)誤數(shù)據(jù)時(shí)能引導(dǎo)用戶輸入正確的數(shù)據(jù),考慮檢查輸入頂點(diǎn)和弧不能夠成強(qiáng)連通圖的情況)。 2、選擇恰當(dāng)?shù)拇鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)該有向網(wǎng)的存儲(chǔ)。(報(bào)告中要討論選擇這種存儲(chǔ)結(jié)構(gòu)的原因,簡(jiǎn)單比較不同存儲(chǔ)結(jié)構(gòu)的差異)。 3、輸入完成后提供2種功能供用戶選擇 (1)計(jì)算每一對(duì)頂點(diǎn)(用戶輸入)之間的最少票價(jià)及路徑,并用較直觀的方式顯示輸出。 (2)計(jì)算從起點(diǎn)(由用戶輸入)到達(dá)所有重要場(chǎng)所該走的路線和最少票價(jià),并用較直觀的方式顯示輸出。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn) 圖表 線路
上傳時(shí)間: 2013-12-30
上傳用戶:xyipie
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1