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