對于給定的2-CNF,設計一個線性時間算法,判定其是否可滿足。
資源簡介:對于給定的2-CNF,設計一個線性時間算法,判定其是否可滿足。
上傳時間: 2015-05-31
上傳用戶:netwolf
資源簡介:對于給定的2 棵二叉樹A和B,編程計算二叉樹A是否為二叉樹B的子樹,二叉樹B 是否為二叉樹A的子樹
上傳時間: 2013-12-20
上傳用戶:athjac
資源簡介:對于給定的帶權3-CNF,設計一個蒙特卡羅算法,使其權值之和盡可能大
上傳時間: 2013-12-18
上傳用戶:dongbaobao
資源簡介:有向直線2中值問題 對于給定的有向直線L,編程計算在直線L 上增設2處服務機構的最小服務轉移費用。
上傳時間: 2014-11-23
上傳用戶:2404
資源簡介: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
資源簡介:對于給定的一組進程,采用優先級加時間片輪轉法進行調度。設有一個就緒隊列,就緒進程按優先數(優先數范圍0-100)由小到大排列(優先數越小,級別越高)。當某一進程運行完一個時間片后,其優先級應下調(如優先數加3),試對如下給定的一組進程給出其調度...
上傳時間: 2014-01-13
上傳用戶:chfanjiang
資源簡介:大整數問題 設n是一個k(1≤k≤80)位的十進制正整數。 問題1:對于給定的任意整數n,編程計算滿足p3+p2+3p≤n的位數為m的p的個數。 問題2:對于給定的任意整數n,編程求解滿足p3+p2+3p≤n的p的最大值。 要求: 對于給定的每一個測試文件(形如:numbe...
上傳時間: 2017-01-17
上傳用戶:teddysha
資源簡介:對于給定的自然數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
資源簡介:最大子矩陣和問題 對于給定的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
資源簡介:最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:大二 數據結構 課程設計 很有用 很規范 計算表達式的值 問題描述:對于給定的一個表達式,表達式中可以包括常數、算術運行符和括號,編寫程序計算表達式的值。可從鍵盤輸入一個正確的中綴表達式,將中綴表達式轉換為對應的后綴表達式,計算后綴表達式的值。
上傳時間: 2016-05-10
上傳用戶:cazjing
資源簡介:整數因子分解問題 大于1 的正整數n可以分解為:n=x1*x2*…*xm。對于給定的正整數n,編程計算n共有多少種不同的分解式
上傳時間: 2014-01-11
上傳用戶:xjz632
資源簡介:拉格朗日插值計算對于給定的數據(xj,yi) 求一插值多項式
上傳時間: 2014-07-07
上傳用戶:851197153
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678