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