設∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對于給定的正整數n 和k，計算 Lk的最大無分隔符字典。
資源簡介：設∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間： 2013-12-26
上傳用戶：waitingfy
資源簡介：題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件： （1） 采用鄰接表作為存儲結構。 （2） 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 （3） 測試用例自己設計。
上傳時間： 2016-08-01
上傳用戶：wpt
資源簡介：本程序可以用來統計保存在EXCEL表中高中各科考試成績分析情況。 EXLS表的格式要求： 第一行為標題行：考號 學號 姓名 成績 第一列：考號 060100101 前六位為文理科分類，后二位是座位號 第二列：學號 班級＋序號 第三列：姓名 李兵 第四列：成績 ...
上傳時間： 2015-05-14
上傳用戶：zhangjinzj
資源簡介：程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ，1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。 編程任務： 對于給定的n個程序存放在磁帶上的長度，...
上傳時間： 2013-12-20
上傳用戶：dongqiangqiang
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O...
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
資源簡介：排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間： 2015-11-11
上傳用戶：1051290259
資源簡介：設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li，程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度，編程計算磁帶上最多可以存儲的程序數...
上傳時間： 2013-12-01
上傳用戶：sqq
資源簡介：′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：設T[0:n-1]是n個元素的一個數組。對任一元素x，設S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2014-01-08
上傳用戶：daoxiang126
資源簡介：設T[0:n-1]是n個元素的一個數組。對任一元素x，設S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
資源簡介：利用周期圖法對序列的功率譜進行估計。數據窗采用漢明窗。假設在白噪聲中分辨這三個不同頻率的正弦信號,其相位是均勻分布在2PI的獨立隨機變量,而 是一個單位白噪聲.生成50個長度為N=512的 的樣本序列集合。
上傳時間： 2013-12-15
上傳用戶：sammi
資源簡介：設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0；空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有...
上傳時間： 2014-12-22
上傳用戶：15736969615
資源簡介：設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間： 2016-08-20
上傳用戶：zhoujunzhen
資源簡介：基本思想： 設所排序序列的記錄個數為ｎ。i取1,2,…,n-1,從所有n-i+1個記錄（R,R[i+1],…,R[n]中找出排序碼最小的記錄，與第ｉ個記錄交換。執行n-1趟 后就完成了記錄序列的排序。
上傳時間： 2013-12-19
上傳用戶：kytqcool
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：序列模式分析算法GSP的實現 GSP是序列模式挖掘的一種算法。其主要描述如下： l 根據長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1；然后掃描序列數據庫，計算每個候選序列模式的支持數，產生長度為i+1的序列模式Li+1，并將...
上傳時間： 2016-07-23
上傳用戶：sammi
資源簡介：K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K－均值聚類的的時間復雜度是n*k*m，其中n為樣本數，k為類別數，m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優，列舉一遍約66.7天，分...
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
資源簡介：廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表，它限...
上傳時間： 2014-01-17
上傳用戶：2467478207
資源簡介：1、 MD5String、MD5File、MD5Print、MD5Match這四個函數是供調用的。其他是用來輔助這幾個函數的子函數。 2、MD5String為加密字符串。 3、MD5File為加密這個文件。 4、MD5Print是將加密后的密文轉換
上傳時間： 2015-08-27
上傳用戶：hopy
資源簡介：這是一個關于長度為2的N次方的DCT算法演示程序.
上傳時間： 2015-09-08
上傳用戶：zhaoq123
資源簡介：時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
資源簡介：設計算法實現在一個具有在n各互不相同元素的數組A[1…n]中找出所有前k個最小元素的問題，這里k不是常量，即它是輸入數據的一部分。要求算法的時間復雜性為Θ(n)。
上傳時間： 2013-12-21
上傳用戶：zhliu007
資源簡介：DES是一種分組密碼。假定明文m是由0和1組成的長度為64位的符號串，密鑰k也是64位的0、1符號串。
上傳時間： 2014-01-24
上傳用戶：change0329
資源簡介：卷積運算：取x(t)和h(t)的長度為nx,nh。平移量n=nh+nx-1，利用for和if語句實現倒序求和運算。外循環用一個for語句實現平移，通過在求和時取數組元素的順序實現倒序求和
上傳時間： 2013-12-20
上傳用戶：saharawalker
資源簡介：創建長度為n的雙向循環鏈表，值為整數。 查找第k個元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時間： 2013-12-21
上傳用戶：xiaoyunyun
資源簡介：RMQ問題是指：對于長度為n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在[i,j]里的最小值下標。
上傳時間： 2013-12-26
上傳用戶：rocwangdp
資源簡介：Hill加密算法的基本思想是將l個明文字母通過線性變換將它們轉換為k個密文字母。脫密只要做一次逆變換就可以了。密鑰就是變換矩陣本身。即 M=m1m2……ml Ek(M)=c1c2……cl 其中 c1=k11m1+k12m2+……+k1lml c2=k21m1+k22m2+……+k2lml …… cl=kl1m1+kl2...
上傳時間： 2016-07-15
上傳用戶：Divine
資源簡介：ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少： 1． 每個樓梯中，不能出現每層磚的數目都一樣。 2． 每個樓梯至少要有2層，每層至少一塊磚。 ...... 有源碼和解題報告
上傳時間： 2016-08-04
上傳用戶：電子世界
資源簡介：X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間： 2016-10-10
上傳用戶：宋桃子
