石子歸并問(wèn)題:在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最大;
上傳時(shí)間: 2015-04-28
上傳用戶:84425894
.?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源,則有如下數(shù)據(jù)結(jié)構(gòu): MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2.銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N],則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(zhuǎn)(2);否則,出錯(cuò)。 (2)如果Request[N]<=AVAILABLE,則轉(zhuǎn)(3);否則,出錯(cuò)。 (3)系統(tǒng)試探分配資源,修改相關(guān)數(shù)據(jù): AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查,如安全,則分配成立;否則試探險(xiǎn)性分配作廢,系統(tǒng)恢復(fù)原狀,進(jìn)程等待。 3.安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程, FINISH[i]=FALSE NEED<=WORK 如找到,執(zhí)行(3);否則,執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源,可順利執(zhí)行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true,則表示安全;否則系統(tǒng)不安全。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間: 2014-01-05
上傳用戶:moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源,則有如下數(shù)據(jù)結(jié)構(gòu): MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2.銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N],則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(zhuǎn)(2);否則,出錯(cuò)。 (2)如果Request[N]<=AVAILABLE,則轉(zhuǎn)(3);否則,出錯(cuò)。 (3)系統(tǒng)試探分配資源,修改相關(guān)數(shù)據(jù): AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查,如安全,則分配成立;否則試探險(xiǎn)性分配作廢,系統(tǒng)恢復(fù)原狀,進(jìn)程等待。 3.安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程, FINISH[i]=FALSE NEED<=WORK 如找到,執(zhí)行(3);否則,執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源,可順利執(zhí)行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true,則表示安全;否則系統(tǒng)不安全。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間: 2013-12-24
上傳用戶:alan-ee
誰(shuí)用誰(shuí)知道,一般人我不告訴他 特點(diǎn) 1.快速掃描指定端口的IP地址 2.快速掃描指定IP地址的端口 3.快速掃描SQL空口令 4.內(nèi)置SQLShell 5.以上功能直接有互相調(diào)用功能,方便了不用復(fù)制IP到其他功能 6.部分端口可以調(diào)用系統(tǒng)相應(yīng)軟件連接,比如3389就調(diào)用mstsc.exe 有興趣的朋友可以加入我們小組群 群號(hào)碼:13980424
上傳時(shí)間: 2015-04-29
上傳用戶:Late_Li
黑客基地新手學(xué)習(xí)資料,里面包括一些最常用的DOS命令,基本端口掃描的方法,和做一個(gè)黑客最基本需要了解的內(nèi)容.
上傳時(shí)間: 2014-01-26
上傳用戶:lizhen9880
可以實(shí)現(xiàn)服務(wù)端和移動(dòng)短信網(wǎng)關(guān)發(fā)送彩信和接受彩信。可以了解相關(guān)的彩信原理。
標(biāo)簽: 彩信 服務(wù)端 發(fā)送 移動(dòng)短信
上傳時(shí)間: 2014-01-15
上傳用戶:wang5829
sip 的最一個(gè)客戶端,但是不在LIUNX下的,不知道 有沒有人研究過(guò)他的開發(fā)原理
標(biāo)簽: sip
上傳時(shí)間: 2013-12-04
上傳用戶:yd19890720
本書包括:電腦維修的基本原則和方法、維修步驟與維修操作注意事項(xiàng)、常見故障判斷、加電類故障、啟動(dòng)與關(guān)閉類故障、磁盤類故障、顯示類故障、安裝類故障、操作與應(yīng)用類故障、局域網(wǎng)類故障、Internet類故障、端口與外設(shè)故障、音視頻類故障、兼容類故障、硬盤基本知識(shí)、挽救硬盤的幾個(gè)方法、硬盤邏輯鎖巧解、WINDOWS藍(lán)色當(dāng)機(jī)畫面解讀、win2k注冊(cè)表終極修改、下載影片修復(fù)合成全供略、IE5.X@6.0選項(xiàng)控制大全、實(shí)用的端口大全(中文版)
標(biāo)簽: Internet 操作 電腦維修 局域網(wǎng)
上傳時(shí)間: 2015-04-29
上傳用戶:caiiicc
關(guān)鍵字: socket, 校驗(yàn)和算法, ICMP, connect, 端口,掃描, 這是我課程設(shè)計(jì)時(shí),用VC.NET寫的一個(gè)程序,功能是在利用socket提供的API函數(shù), 填充并發(fā)送ICMP包,測(cè)試指定IP地址段中活動(dòng)主機(jī). 使用簡(jiǎn)單的connect方法來(lái)測(cè)試目的端口是否可通.并附帶了校驗(yàn)和算法.希望更多的人與我交流, QQ:270596846 e_mail:chmuggmwtg@163.com
標(biāo)簽: socket ICMP connect API
上傳時(shí)間: 2014-01-27
上傳用戶:稀世之寶039
PLD-N分頻程序,使用時(shí)可以任意修改(VHDL)
上傳時(shí)間: 2013-12-25
上傳用戶:Thuan
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1