有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該問題就是要求在滿足(1)、(2)兩個約束條件的前提下,確定每臺機器上工序的順序,使加工的時間跨度(從開始加工到全部工件都加工完所需要的時間)達到最小。其中,(1)表示工件約束條件:對每個工件而言,機器對它的加工路線是事先確定的;(2)表示機器約束條件:對每臺機器而言,一次只能對一道工序進行加工。 請利用所學的算法求解該問題
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2014-11-10
上傳用戶:三人用菜
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2014-01-03
上傳用戶:頂得柱
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2016-05-07
上傳用戶:zhichenglu
資源簡介:有m臺不同的機器,n個不同的工件。每個工件有多道工序,每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理,就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序,使得機器完成所有工件的時間最短。具體的,該...
上傳時間: 2016-05-15
上傳用戶:moerwang
資源簡介:機器調度是指有m臺機器要處理n個作業,設作業i的處理時間為ti,則對n個作業進行機器分配,使得: (1)一臺機器在同一時間內只能處理一個作業; (2)一個作業不能同時在兩臺機器上處理; (3)作業i一旦運行,則需要ti個連續時間單位。 設計算法進行合理調度,...
上傳時間: 2013-12-13
上傳用戶:kernaling
資源簡介:攻擊一臺Win95的機器。這是Win95的一個漏洞,以其IP地址和端口向自 己的同一個端口發起連接(發SYN),Win95即會崩潰。
上傳時間: 2014-12-04
上傳用戶:silenthink
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:使用java語言編寫的功能比較強大的計算機。壓縮包中有3個不同的版本
上傳時間: 2015-10-03
上傳用戶:Thuan
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:你對DOS了解多少?通常所說的DOS有兩種不同的概念,即拒絕服務或一種磁盤操作系統。
上傳時間: 2014-01-27
上傳用戶:kiklkook
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:CSDN論壇-算法精華.chm文件 有各種各樣的算法,如:最短路徑有兩種不同的提法:一是從某個頂點到其它頂點的最短路徑,二是每一對頂點的最短路徑,前者是否包含后者?若不然,前者與最小生成樹有何區別?
上傳時間: 2014-01-10
上傳用戶:努力努力再努力
資源簡介:[310] 常用攻擊程序 Abstract 這里有一些是老的,現在看來并沒有用,但他們都很有名。 1 Land 攻擊一臺Win95的機器。這是Win95的一個漏洞,以其IP地址和端口向自 己的同一個端口發起連接(發SYN),Win95即會崩潰。
上傳時間: 2015-03-15
上傳用戶:希醬大魔王
資源簡介:vhdl mfsk 多進制數字頻率調制(MFSK)也稱多元調頻或多頻制。MFSK系統是 2FSK(二頻鍵控)系統的推廣,該系統有 M個 不同的載波頻率可供選擇.每一個載波頻率對應一個 M進制碼 元信息,即用多個頻率不同的正弦波分別代表不同的數字信號,在某一碼元時間內只發送...
上傳時間: 2013-12-16
上傳用戶:牛布牛
資源簡介:設計一個四路數據選擇器,其功能是將四組不同的數據按要求選擇一個輸出.輸出的那組數據有兩個控制信號決定,其真值表如下: 數據選擇控制端 輸出的數據 Input0 Input1 output 0 0 output0 0 1 output1 1 0 output 2 1 1 output 3
上傳時間: 2015-01-08
上傳用戶:6546544
資源簡介:將一個m文件轉成c /cpp文件并在VC中進行編譯。這種方法有個煩人的地方,每次你都需要把matlab生成的一 大堆c和h文件考到vc中,比如我讀入一副圖片先做膨脹,再腐蝕,再進行小波變換,最后 顯示。這樣一個程序會生成大概150多個文件,每次都要拷貝這些文件很不...
上傳時間: 2013-12-19
上傳用戶:aa17807091
資源簡介:支持多用戶有不同的權限采用MDI界面由于沒有打包,所以要配置ODBC別名:nthouse初始化密碼均為空
上傳時間: 2015-03-17
上傳用戶:kikye
資源簡介:這是初學者的寶典,以以往的編程白例是不同的,有較大的區別,里面有100多個編程實例
上傳時間: 2015-03-27
上傳用戶:宋桃子
資源簡介:這是一個職業中介信息管理系統,按登陸身份有不同的權限,管理員可以修改用戶信息.運行過程可以更換用戶,就象XP操作系統.管理系統可以按不同方式瀏覽查詢用人單位和求職者信息,是一款小巧功能不錯的程序.登陸用戶admin,密碼
上傳時間: 2015-03-27
上傳用戶:asdkin
資源簡介:這是一個基于MATLAB的機器視覺工具箱,里面用很多非常有價值的的程序
上傳時間: 2015-03-29
上傳用戶:戀天使569
資源簡介:用于m=2 的機器調度問題,可求出最優解與花費的時間
上傳時間: 2015-04-01
上傳用戶:bibirnovis
資源簡介:里面含有含有5個不同的源代碼。他們有是對51內部資源的編程,也有用avr編寫的一些例子,希望對大家有幫助
上傳時間: 2014-01-02
上傳用戶:sdq_123
資源簡介:該實例完成一個服務器端和客戶端簡單的會話通信過程.要求主機上安裝TCP/IP協議,并設定IP.服務器端和客戶端使用同一臺主機的不同端口號,服務器端使用的端口號為2000,客戶端使用的端口號為3000. 服務器端程序先運行,首先初始化Winsock,然后創建套接字,在2000端...
上傳時間: 2013-11-27
上傳用戶:lxm
資源簡介:這個是非常常用的一個數據結構與算法的例子在我們平時的時候都有寫過這樣的最小M段的程序
上傳時間: 2013-12-22
上傳用戶:huannan88
資源簡介:又是一個不同的網上考試系統,功能更強大,管理員與考試的人員有不同的登陸界面
上傳時間: 2013-12-11
上傳用戶:離殤
資源簡介:一.高精度延時, 是 CPU 測速的基礎 Windows 內部有一個精度非常高的定時器, 精度在微秒級, 但不同的系統這個定時器的頻率不同, 這個頻率與硬件和操作系統都可能有關。 利用 API 函數 QueryPerformanceFrequency 可以得到這個定時器的頻率。 利用 API 函...
上傳時間: 2015-04-29
上傳用戶:iswlkje
資源簡介:不同的顯示器適配器有不同的圖形分辨率。即使是同一顯示器適配器,在不同模式下也有不同分辨率。因此,在屏幕作圖之前,必須根據顯示器適配器的種類將顯示器設置成為某種圖形模式。在未設置圖形模式之前,微機系統默認屏幕為文本模式(80列,25行字符模式),此...
上傳時間: 2013-12-27
上傳用戶:VRMMO
資源簡介:%File: c9_estimatepi.m %有5個pi的估計,每一個都是基于500次重復隨機試驗,所得的pi的五個估計值用以下向量表示 %pi的估計值=[3.0960 3.0720 2.9920 3.1600 3.0480] %如果對5個結果進平均,則pi的估計值=3.0736,這樣的結果等價于2500次的試驗結果。
上傳時間: 2014-09-10
上傳用戶:zjf3110
資源簡介:概率算法的一個基本特征是對所求解問題的同一實例用同一概率算法求解兩次可能得到完全不同的效果。這兩次求解問題所需的時間甚至所得到的結果可能會有相當大的差別。
上傳時間: 2015-08-18
上傳用戶:aa17807091
資源簡介:JSF臺彎的中文教程 是繁體字 有興趣的可以
上傳時間: 2015-08-19
上傳用戶:kristycreasy