試寫一個算法,判斷依次讀入的一個以@為結束符的字母序列,是否為形如‘序列1 & 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘&’,且序列2 是序列1的逆序列。例如,‘a(chǎn)+b&b+a’是屬該模式的字符序列,而‘1+3&3-1’則不是。
資源簡介:試寫一個算法,判斷依次讀入的一個以@為結束符的字母序列,是否為形如‘序列1 & 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘&’,且序列2 是序列1的逆序列。例如,‘a(chǎn)+b&b+a’是屬該模式的字符序列,而‘1+3&3-1’則不是。
上傳時間: 2016-08-13
上傳用戶:yoleeson
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節(jié)點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現(xiàn)連通無向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點為起點,分別輸出每種遍歷下的節(jié)點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:括號匹配的檢驗 試寫一個判別表達式開、閉括號是否配對出現(xiàn)的算法。
上傳時間: 2013-12-19
上傳用戶:zhoujunzhen
資源簡介:/*數(shù)字三角形問題 問題描述: 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調(diào)度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:文學助手的課程設計 文學研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個實現(xiàn)這一目標的文字統(tǒng)計系統(tǒng),稱為“文學研究助手”。 英文小說存于一個文本文件中。待統(tǒng)計的詞匯集合要一次輸入完畢,即統(tǒng)計工作必須在程序的一次運行之后就全...
上傳時間: 2016-03-24
上傳用戶:zhangliming420
資源簡介:很多涉及圖上操作的算法都是以圖的遍歷操作為基礎的。試編寫一個算法,實現(xiàn)圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷操作
上傳時間: 2013-12-24
上傳用戶:zwei41
資源簡介:文學助手的課程設計 文學研究人員需要統(tǒng)計某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個實現(xiàn)這一目標的文字統(tǒng)計系統(tǒng),稱為“文學研究助手”。 英文小說存于一個文本文件中。待統(tǒng)計的詞匯集合要一次輸入完畢,即統(tǒng)計工作必須在程序的一次運行之后就全部...
上傳時間: 2016-07-30
上傳用戶:eclipse
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:1. 汽車輪渡口,過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規(guī)定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,若無貨車等待允許客車上船。試寫一個算法模擬渡口...
上傳時間: 2015-04-25
上傳用戶:CHENKAI
資源簡介:1. 汽車輪渡口,過江渡船每次能載10輛車過江,過江車輛分為客車類和貨車類,上渡船有如下規(guī)定:同類車先到先上船,客車先于貨車上渡船,且每上4輛客車,才允許上一輛貨車。若等待客車不足4輛,則從貨車代替,若無貨車等待允許客車上船。試寫一個算法模擬渡口...
上傳時間: 2014-06-28
上傳用戶:wendy15
資源簡介:用c++寫一個售貨員問題。這是高級算法中除了紅黑樹中最難的一個了。是研究生課程中的的程序?qū)崿F(xiàn)
上傳時間: 2014-09-11
上傳用戶:epson850
資源簡介:網(wǎng)上一直沒有Harris算法的VC程序 無奈 自己寫一個吧 用了兩個小時就寫好了 非常簡陋 大家湊合著看 2005年11月15日
上傳時間: 2013-12-31
上傳用戶:趙云興
資源簡介:網(wǎng)上一直沒有Harris算法的VC程序 無奈 自己寫一個吧 用了兩個小時就寫好了 非常簡陋 大家湊合著看 代碼沒有任何優(yōu)化 內(nèi)存也沒來得及釋放... 但角點檢測效果還是不錯的 而且參數(shù)可以調(diào)節(jié) 2005年12月11日 http://contact.ys168.com/ bugzhao@sdu.edu....
上傳時間: 2014-10-28
上傳用戶:Thuan
資源簡介:用C寫的DES加密的一個算法。是很不錯的。
上傳時間: 2013-11-25
上傳用戶:huyiming139
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數(shù)是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:試設計一個貪心算法,可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優(yōu)解。
上傳時間: 2013-12-23
上傳用戶:6546544
資源簡介:5.22④ 假設系數(shù)矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:設X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡介:X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間: 2016-10-10
上傳用戶:宋桃子
資源簡介:給大家寫一個哈希算法實例,通過實例可以對文檔進行哈希,生成一串哈希值。
上傳時間: 2014-11-22
上傳用戶:xuanchangri
資源簡介:b-樹的增加,因為我看到的資料里的最大關鍵字數(shù)目為m-1,我考慮了一下,2-3樹的刪除會比較麻煩,后來看了下算法導論,別人的數(shù)目是2t-1,所以相同情況下是2-3-4樹,我考慮按照這個因子再寫一個,增加刪除部分,有問題可以聯(lián)系我,聯(lián)系方式在程序中已注明.
上傳時間: 2017-04-04
上傳用戶:pkkkkp
資源簡介:一個算法問題包括,一些數(shù)據(jù)結構的算法,全部是已經(jīng)編譯通過的源碼,且是我自己寫的!
上傳時間: 2014-11-23
上傳用戶:guanliya
資源簡介:若在m×n的矩陣中有一個元素a[i,j]滿足下述條件:a[i,j]既是第i行元素中的最小值,又是第j列元素中的最大值(稱為鞍點),試寫一個求矩陣鞍點的算法
上傳時間: 2016-07-11
上傳用戶:qweqweqwe
資源簡介:寫一個以十字鏈表為存儲結構的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個矩陣的行和列的數(shù)值,然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數(shù)值,每個個步驟的輸入 都由系統(tǒng)直接提示完成。第二個矩陣的輸入也是同樣的...
上傳時間: 2016-07-16
上傳用戶:wyc199288
資源簡介:一個算法小題目,用C寫出來的解決實際數(shù)學問題
上傳時間: 2016-11-25
上傳用戶:Avoid98
資源簡介:在寫SSI算法的時候,因為要畫穩(wěn)定圖,所以牽涉到了雙坐標軸的使用問題。查看Matlab的Help文件,對雙坐標軸函數(shù)(plotyy)的表述不是很詳細,或者是我沒有讀太懂吧。 下面對plotyy函數(shù)的使用做一個詳細的學習
上傳時間: 2014-02-15
上傳用戶:yimoney