有m臺不同的機器，n個不同的工件。每個工件有多道工序，每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理，就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序，使得機器完成所有工件的時間最短。具體的，該問題就是要求在滿足（1）、（2）兩個約束條件的前提下，確定每臺機器上工序的順序，使加工的時間跨度（從開始加工到全部工件都加工完所需要的時間）達到最小。其中，（1）表示工件約束條件：對每個工件而言，機器對它的加工路線是事先確定的；（2）表示機器約束條件：對每臺機器而言，一次只能對一道工序進行加工。 請利用所學的算法求解該問題
標簽： 機器
上傳時間： 2016-05-15
上傳用戶：moerwang
麻省理工算法題解，初來咋道，希望各位前輩多多指教！！！也希望能夠對大家有用。
上傳時間： 2014-01-09
上傳用戶：二驅蚊器
初次接觸AJAX的開發人員一定很關心：如何在實際環境中使用 AJAX，以及如何評估它在項目中的價值。本文從基本操作入手，結合模擬實例，由淺入深介紹了AJAX的入門之道。
上傳時間： 2014-01-07
上傳用戶：xuanjie
C++名家精華.chm 我們用早期的C++語言編程。工作的第二天中午，厭煩了讀職工手冊，于是我寫了一個工具類，里面包含一個原始指針作為成員變量： #include "xStruct.h" // definition of struct X class xWrapper { X* xItem public: xWrapper() : xItem(new X) { } ~xWrapper() { delete xItem } void dump() { /* dumps xItem to cout */ } } 當然了，使用這個類的程序由于內存問題總是時不時的崩潰，因為我違反三個重要設計原則之一：任何時候，只要你提供了析構函數、拷貝構造函數或賦值運算符中的一個，你通常需要三個都提供。([1]) “所以，”我自言自語道，“我必須自己處理拷貝和賦值問題。簡單地...auto_ptr有拷貝構造函數和賦值運算符，我可以拿過來用一下。”（你知道早期C++程序庫中的auto_ptr，是嗎？）
上傳時間： 2013-12-28
上傳用戶：Amygdala
C語言筆試必考題，掌握了這幾道題，保證C語言筆試戰無不勝。此系本人筆試N次后總結、整理，很好用，試試就知道啦。
上傳時間： 2013-12-21
上傳用戶：Yukiseop
ipv6 隧道探測工具。是linux下使用的。 用于探測兩點間是否存在隧道，以及對目標隧 道 探測其源和目的端
上傳時間： 2016-06-24
上傳用戶：qoovoop
本書是關于計算機科學與工程領域的基礎性研究科目之一——數據結構與算法的專著。 本書在簡要回顧了基本的C++ 程序設計概念的基礎上，全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設計方法，為數據結構與算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是，本書不僅僅介紹了理論知識，還提供了50多個應用實例及600多道練習題。 本書內容廣博權威，結構清晰合理，是一本全新的有關數據結構與算法的教材，對于計算機科學與工程領域的從業人員也是一本很好的參考書。
上傳時間： 2014-01-10
上傳用戶：it男一枚
無線WAP開發中文處理工具類，中文問題終極解決之道
上傳時間： 2014-07-03
上傳用戶：lps11188
動態規劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復動規。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
上傳時間： 2014-07-16
上傳用戶：libinxny
用VHDL語言描述和實現的一個交通燈控制器，該交通燈系統為一個十字路口交通管理信號燈，用于主干道與鄉間公路的交叉路口，要求是優先保證主干道的暢通，因此平時處于“主干道綠燈，鄉間道紅燈”狀態，只有在鄉間公路有車輛要穿行主干道時才將交通燈切向“主干道紅燈，鄉間道綠燈”，一旦鄉間公路無車輛通過路口，交通燈又回到“主綠，鄉紅”的狀態。此外，主干道每次通行的時間不得短于1分鐘，鄉間公路每次通行時間不得長于20秒。而在兩個狀態交換過程中出現的“主黃，鄉紅”和“主紅，鄉黃”狀態，持續時間都為4秒。
上傳時間： 2013-12-01
上傳用戶：遠遠ssad
