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