設計一個n 個并發進程共享m 個系統資源的系統。進程可動態申請資源和釋放資源,系統按各進程的申請動態的分配資源。要求采用銀行家算法實現。
標簽: 資源 進程 動態
上傳時間: 2014-01-12
上傳用戶:731140412
給定n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列組成一個新的正整數,設計算法找出剩下的數字組成的新數最小的刪數方案
標簽: 正 整數
上傳時間: 2013-12-26
上傳用戶:thinode
算法設計與分析中,對N皇后進行編程,主要運用到的是貪心算法。
標簽: 算法 設計與分析
上傳時間: 2017-02-04
上傳用戶:
給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
標簽: 城市 離網
上傳時間: 2013-12-05
上傳用戶:ouyangtongze
徐士良的常用算法程序集,C語言編的。第1章,包括復數乘法,復數除法,復數乘冪,復數n次方根,復數指數,復數對數,復數正弦,復數余弦。
標簽: 算法 程序
上傳時間: 2014-12-05
上傳用戶:zhoujunzhen
1113 melkman 凸包算法,O(n),前提是有拓補結構,是一種在線算法
標簽: melkman 1113 算法
上傳用戶:qlpqlq
算法思路: 1.如果只有一個金片,則把該金片從源移動到目標棒,結束。 2.如果有n個金片,則把前n-1個金片移動到輔助的棒,然后把自己移動到目標棒,最后再把前n-1個移動到目標棒. 3.單純對于有N個金片要挪動的步數求出, 可以使用遞推方法,滿足遞推方程f(i) = f(i - 1) * 2 + 1
標簽: 算法
上傳時間: 2017-03-04
上傳用戶:leehom61
歐基理德輾轉相除法(之一) 以歐基理德輾轉相除法求出m,n這2個整數的最大公因數
標簽: 除法
上傳時間: 2013-12-30
上傳用戶:wangzhen1990
【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 (1)初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; (2)編碼:利用建好的哈夫曼樹生成哈夫曼編碼; (3)輸出編碼; (4)設字符集及頻度如下表: 字符:A B C D E F 頻度:4 9 23 2 17 15 字符:G H I J K 頻度:1 2 3 3 4
標簽: 哈夫曼算法 編碼 譯碼
上傳時間: 2017-03-07
上傳用戶:qwe1234
一臺精密儀器的工作時間為n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序,儀器必須進入維修程序。如果只有一個維修程序啟動,則必須進入該維修程序。如果在同一時刻有多個維修程序,可任選進入其中的一個維修程序。維修程序必須從頭開始,不能從中間插入。一個維修程序從第s個時間單位開始,持續t個時間單位,則該維修程序在第s+t-1 個時間單位結束。為了提高儀器使用率,希望安排盡可能少的維修時間。對于給定的維修程序時間表,該算法計算最優時間表。
標簽: 程序 精密儀器 單位 儀器
上傳時間: 2017-03-13
上傳用戶:chongcongying
蟲蟲下載站版權所有 京ICP備2021023401號-1