亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

???????????????|???????????????°???????????????£???????????????¥???????????????????????????????′(ch????????????????????????????????ng)???????????????¥???????????????????????????????§(n???????????????????????????????¨i)???????????????¥???????????????????????????????1???????????????ˉ???????????????????????????????????????????????ˉ???????????????????????????????????????????????¢???????????????????????????????????????????????????????????????????????????????????????????????§???????????????????????????????±???????????????¤???????????????????????????????????????????????§???????????????????????????????????????????????????????????????????????????????????????????????§???????????????????????????????????????????????§???????????????????????????????????????????????§???????????????????????????????????????????????¨???????????????????????????????????????????????¤????????????????????????????????

  • 求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)

    求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn),依次編號(hào)為1,2,…,n;有的站點(diǎn)之間有直接的線路連接(即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)),有的站點(diǎn)之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時(shí),要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。

    標(biāo)簽: 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)

    上傳時(shí)間: 2013-12-27

    上傳用戶:asdkin

  • .?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源

    .?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) 假設(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

  • 1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述:給定n 個(gè)矩陣{A1, A2,...,An}

    1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述:給定n 個(gè)矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1??疾爝@n個(gè)矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A 是一個(gè)p x q矩陣,B是一個(gè)q * r矩陣,則其乘積C=AB是一個(gè)p * r矩陣,需要pqr次數(shù)乘。

    標(biāo)簽: 矩陣 An 矩陣相乘

    上傳時(shí)間: 2013-12-04

    上傳用戶:wang5829

  • 最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成

    最小重量機(jī)器設(shè)計(jì)問題 設(shè)某一機(jī)器由n個(gè)部件組成,每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法,給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。

    標(biāo)簽: 機(jī)器 設(shè)計(jì)問題 部件

    上傳時(shí)間: 2014-01-22

    上傳用戶:stewart·

  • 某單位需要完成N項(xiàng)任務(wù)

    某單位需要完成N項(xiàng)任務(wù),恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專長(zhǎng)不同,個(gè)人完成任務(wù)不同,所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最?。? 這類問題為指派問題。

    標(biāo)簽: 單位

    上傳時(shí)間: 2015-06-08

    上傳用戶:Yukiseop

  • 設(shè)有n種物品

    設(shè)有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價(jià)值ci元?,F(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價(jià)值最高。

    標(biāo)簽:

    上傳時(shí)間: 2015-06-09

    上傳用戶:牧羊人8920

  • 有N個(gè)城市

    有N個(gè)城市,編號(hào)為0、1…N-1,每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。

    標(biāo)簽: 城市

    上傳時(shí)間: 2014-01-05

    上傳用戶:徐孺

  • 實(shí)現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品

    實(shí)現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1,8,4,3,5,2}時(shí),可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設(shè)已選取了前i 件物品之后背包還沒有裝滿,則繼續(xù)選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續(xù)選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應(yīng)將它取出“棄之一邊”,繼續(xù)再從“它之后”的物品中選取,如此重復(fù),,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼

    標(biāo)簽: package problem 體積 w2

    上傳時(shí)間: 2014-01-18

    上傳用戶:yxgi5

  • 帶有期限的作業(yè)排序問題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè)

    帶有期限的作業(yè)排序問題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個(gè)經(jīng)典的問題。

    標(biāo)簽: 排序 機(jī)器

    上傳時(shí)間: 2014-01-14

    上傳用戶:litianchu

主站蜘蛛池模板: 宕昌县| 东光县| 灵川县| 宝鸡市| 沙雅县| 麻江县| 南岸区| 皋兰县| 五河县| 曲靖市| 富宁县| 茶陵县| 新丰县| 华池县| 海安县| 五指山市| 永宁县| 建水县| 沙雅县| 澄城县| 奉节县| 新宾| 文水县| 会宁县| 江源县| 慈利县| 佛冈县| 轮台县| 和平县| 延津县| 黄平县| 会东县| 尚志市| 芷江| 怀集县| 阿巴嘎旗| 东光县| 宜兰县| 拜泉县| 永济市| 长顺县|