．數據結構 假設有M個進程N類資源，則有如下數據結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統試探分配資源，修改相關數據： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執行(3)；否則，執行(4) (3)設進程獲得資源，可順利執行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統不安全。
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數據結構 假設有M個進程N類資源，則有如下數據結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統試探分配資源，修改相關數據： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執行(3)；否則，執行(4) (3)設進程獲得資源，可順利執行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統不安全。
上傳時間： 2013-12-24
上傳用戶：alan-ee
本人水品有限，做過的都是寫基礎試驗，不過感覺這些試驗代碼還是很通用的，在初學看來還是有意義
標簽：
上傳時間： 2015-05-01
上傳用戶：zhouli
有m臺不同的機器，n個不同的工件。每個工件有多道工序，每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理，就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序，使得機器完成所有工件的時間最短。具體的，該問題就是要求在滿足（1）、（2）兩個約束條件的前提下，確定每臺機器上工序的順序，使加工的時間跨度（從開始加工到全部工件都加工完所需要的時間）達到最小。其中，（1）表示工件約束條件：對每個工件而言，機器對它的加工路線是事先確定的；（2）表示機器約束條件：對每臺機器而言，一次只能對一道工序進行加工。 任給一個輸入實例，能輸出最短時間以及每臺機器上工序的加工順序。 能設計出一個用戶界面。
標簽： 機器
上傳時間： 2014-11-10
上傳用戶：三人用菜
有一串10000位數的主串由1、2、3、4四位數隨機獲得，n位模式串是指有4的n次方個模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個數組成。現在進行模式匹配，假設主串為：431324113122341324132等等，則第一次比較是43，第二次比較是31，第三次比較是13，依此類推，每比較一次則落得模式串中的一個，當所有模式串（有4的n次方個）都被找到時，記得所比較的次數，則這個次數就是這次匹配的結果。程序執行了100次，取了平均值，則結果即為n位模式匹配的結果。
上傳時間： 2015-05-13
上傳用戶：x4587
在一個多人連線伺服器中，我們要有一個伺服端執行緒負責傾聽是否有客戶端連線，如果有客戶端連線，就指派一個客戶端執行緒專門應付這個客戶端連線，並在客戶端佇列中記錄它，然後進入下一個傾聽。 一個客戶端執行緒的工作，就是讀取客戶連線端的使用者輸入訊息，它不負責回應訊息，而是將讀到的訊息加入訊息佇列中，此外在我們的範例中，客戶端執行緒也負責自己的連線狀態，如果使用者中斷連線，客戶端執行緒會負責將自己從客戶端佇列中清除。 廣播執行緒負責取出訊息佇列中的訊息，然後將之一一傳送訊息給客戶端佇列中尚存在的客戶端執行緒。
標簽： 伺服器
上傳時間： 2015-05-22
上傳用戶：wweqas
1.1 背包問題 有一個徒步旅行者，已知他能承受的旅行背包的重量不超過a（kg）。設有n種物品可供他選擇裝入背包，這n種物品分別編號為1，2，…，n。其中第i種物品每件的重量為ai（kg），其使用價值（指一件第i種物品對旅行者來說所帶來的好處的一種數量指標）為ci（i＝1，2，…，n）。問這位旅行者應如何選擇攜帶這n種物品的件數，使得總價值最大？
上傳時間： 2015-05-24
上傳用戶：zhaiyanzhong
將大數看作一個n進制數組，對于目前的32位系統而言n可以取值為2的32次方，即0x10000000， 假如將一個1024位的大數轉化成0x10000000進制，它就變成了32位，而每一位的取值范圍就不是0-1 或0-9，而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一數值。所以1024位的大數 就是一個有32個元素的unsigned long數組。而且0x100000000進制的數組排列與2進制流對于計算機 來說，實際上是一回事，但是我們完全可以針對unsigned long數組進行“豎式計算”，而循環規模 被降低到了32次之內，并且算法很容易理解。
上傳時間： 2015-05-29
上傳用戶：xsnjzljj
給定n個大小不等的圓c , c , , cn 1 2 ，現要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓排列如圖 所示。其最小長度為2 + 4 2 。
上傳時間： 2013-11-25
上傳用戶：lunshaomo
半數集問題 問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例如，set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。 編程任務： 對于給定的自然數n，編程計算半數集set(n)中的元素個數。
標簽： 61611
上傳時間： 2015-06-01
上傳用戶：netwolf
