對(duì)于給定的帶權(quán)3-CNF,設(shè)計(jì)一個(gè)蒙特卡羅算法,使其權(quán)值之和盡可能大
資源簡介:對(duì)于給定的帶權(quán)3-CNF,設(shè)計(jì)一個(gè)蒙特卡羅算法,使其權(quán)值之和盡可能大
上傳時(shí)間: 2013-12-18
上傳用戶:dongbaobao
資源簡介:對(duì)于給定的帶權(quán)有向圖,計(jì)算出該圖中指定頂點(diǎn)為起點(diǎn)和終點(diǎn)的最長 簡單路
上傳時(shí)間: 2016-06-22
上傳用戶:czl10052678
資源簡介:對(duì)于給定的賦權(quán)圖G,編程計(jì)算圖的最大邊權(quán)最小生成樹。
上傳時(shí)間: 2013-12-21
上傳用戶:cmc_68289287
資源簡介:對(duì)于給定的賦權(quán)有向圖G,編程計(jì)算圖的中心
上傳時(shí)間: 2014-01-01
上傳用戶:CSUSheep
資源簡介:對(duì)于給定的2-CNF,設(shè)計(jì)一個(gè)線性時(shí)間算法,判定其是否可滿足。
上傳時(shí)間: 2015-05-31
上傳用戶:netwolf
資源簡介:最小權(quán)點(diǎn)覆蓋問題用分支限界實(shí)現(xiàn),對(duì)于給定的無向圖G,計(jì)算G的最小權(quán)點(diǎn)覆蓋.
上傳時(shí)間: 2016-03-14
上傳用戶:changeboy
資源簡介:圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹...
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
資源簡介:給定一個(gè)帶權(quán)有向圖 G=(V,E) ,其中每條邊的權(quán)是一個(gè)非負(fù)實(shí)數(shù)。 另外,還給定 V 中的一個(gè)項(xiàng)點(diǎn),稱為源。 現(xiàn)在我們要計(jì)算從源到所有其他各項(xiàng)點(diǎn)的最短路徑長度。 這里的長度是指路上各邊權(quán)之和。 這個(gè)問題通常稱為單源最短路徑問題。
上傳時(shí)間: 2014-08-29
上傳用戶:dreamboy36
資源簡介:對(duì)于給定的一組進(jìn)程,采用優(yōu)先級(jí)加時(shí)間片輪轉(zhuǎn)法進(jìn)行調(diào)度。設(shè)有一個(gè)就緒隊(duì)列,就緒進(jìn)程按優(yōu)先數(shù)(優(yōu)先數(shù)范圍0-100)由小到大排列(優(yōu)先數(shù)越小,級(jí)別越高)。當(dāng)某一進(jìn)程運(yùn)行完一個(gè)時(shí)間片后,其優(yōu)先級(jí)應(yīng)下調(diào)(如優(yōu)先數(shù)加3),試對(duì)如下給定的一組進(jìn)程給出其調(diào)度...
上傳時(shí)間: 2014-01-13
上傳用戶:chfanjiang
資源簡介:1.Shell腳本, 對(duì)于給定的一個(gè)URL, 分析該URL的HTML頁面, 抓取其中的email地址, 并輸出到標(biāo)準(zhǔn)輸出. 2.學(xué)生們提交了作業(yè), 你是助教希望編寫一個(gè)作業(yè)自動(dòng)判定程序?qū)W(xué)生作業(yè)的執(zhí)行結(jié)果進(jìn)行判斷. 3.為你的項(xiàng)目寫一個(gè)簡單的dailybuild腳本, 每天凌晨從svn庫中che...
上傳時(shí)間: 2017-08-10
上傳用戶:talenthn
資源簡介:一個(gè)很好的算法練習(xí): 問題描述:對(duì)于給定的圖G,經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務(wù):對(duì)于給定的圖G,編程計(jì)算圖G 的雙Euler 回路。
上傳時(shí)間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:哈夫曼樹中,樹的帶權(quán)路徑長度的含義是各個(gè)字符的碼長與其出現(xiàn)的此時(shí)的乘積和, 也就是電文的代碼總長,所以采用哈夫曼樹構(gòu)造的編碼是一種能使電文代碼總長最短的 不等長編碼。
上傳時(shí)間: 2013-12-24
上傳用戶:yyyyyyyyyy
資源簡介:對(duì)于給定的自然數(shù)n,編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)
上傳時(shí)間: 2014-01-15
上傳用戶:redmoons
資源簡介:連續(xù)郵資問題要求對(duì)于給定的n和m的值,給出郵票面值的最佳設(shè)計(jì),使得可在1張信封上貼出郵資1開始,增量為1的最大連續(xù)郵資區(qū)間
上傳時(shí)間: 2014-01-18
上傳用戶:nairui21
資源簡介:自頂向下語法分析 實(shí)驗(yàn)報(bào)告 對(duì)于給定的源程序(如C語言或Pascal等),要求從組成源程序的字符行中尋找出單詞,并給出它們的種別和屬性——輸出二元組序列。以便提供給語法分析的時(shí)候使用。要求能識(shí)別所有的關(guān)鍵字,標(biāo)志符等,并且能夠?qū)Τ鱿鹊囊恍┰~法規(guī)則的...
上傳時(shí)間: 2015-10-02
上傳用戶:caixiaoxu26
資源簡介:對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2015-10-22
上傳用戶:小鵬
資源簡介:對(duì)于給定的由n個(gè)自然數(shù)組成的多重集S,編程計(jì)算S的眾數(shù)及其重?cái)?shù)。
上傳時(shí)間: 2015-10-22
上傳用戶:66666
資源簡介:對(duì)于給定的長度不超過6 的升序字符串,計(jì)算出它在上述字典中的編碼。
上傳時(shí)間: 2015-10-23
上傳用戶:jeffery
資源簡介:有向直線2中值問題 對(duì)于給定的有向直線L,編程計(jì)算在直線L 上增設(shè)2處服務(wù)機(jī)構(gòu)的最小服務(wù)轉(zhuǎn)移費(fèi)用。
上傳時(shí)間: 2014-11-23
上傳用戶:2404
資源簡介:最大子矩陣和問題 對(duì)于給定的m 行n 列的整數(shù)矩陣,編程計(jì)算其最大子矩陣和。
上傳時(shí)間: 2015-10-26
上傳用戶:diets
資源簡介:對(duì)于給定的整數(shù)$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
上傳時(shí)間: 2015-11-03
上傳用戶:獨(dú)孤求源
資源簡介:對(duì)于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數(shù)編碼方法。
上傳時(shí)間: 2015-11-03
上傳用戶:zhliu007
資源簡介:對(duì)于給定的$n$, 生成$[n]$的所有排列的算法。采用字典序編碼。
上傳時(shí)間: 2013-12-30
上傳用戶:czl10052678
資源簡介:對(duì)于給定的n個(gè)元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計(jì)一個(gè)O(logn)時(shí)間算法,計(jì)算X和Y的中位數(shù).
上傳時(shí)間: 2014-01-15
上傳用戶:qq21508895
資源簡介:對(duì)于給定的文件檢索概率,編程計(jì)算磁盤文件的最優(yōu)存儲(chǔ)方案.
上傳時(shí)間: 2014-01-19
上傳用戶:獨(dú)孤求源
資源簡介:對(duì)于給定的矩形區(qū)域和指定的顏色,計(jì)算rob拿起噴槍的最少次數(shù).
上傳時(shí)間: 2015-12-28
上傳用戶:zhliu007
資源簡介:設(shè)計(jì)用并查集來計(jì)算一個(gè)無向圖的連通分支的算法。 對(duì)于給定的無向圖G,用并查集計(jì)算無向圖G 的連通分支。
上傳時(shí)間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:對(duì)于給定的正整數(shù)a,計(jì)算刪去k個(gè)數(shù)字后得到的最小數(shù)
上傳時(shí)間: 2016-02-17
上傳用戶:變形金剛
資源簡介:這個(gè)程序是用匯編寫成的對(duì)于給定的兩個(gè)16進(jìn)制數(shù)的加法,是北京某重點(diǎn)高校的一道匯編練習(xí)題。
上傳時(shí)間: 2016-03-02
上傳用戶:bakdesec
資源簡介:最優(yōu)服務(wù)次序問題 問題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶:epson850