時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
資源簡介：時間復(fù)雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關(guān)。在一分鐘之內(nèi)可以計算n=10^6,m任意的Joseph排列問題.
上傳時間： 2013-12-21
上傳用戶：zhanditian
資源簡介：時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
資源簡介：很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運算。時間復(fù)雜度為O(1). 避免使用大數(shù)類。
上傳時間： 2016-12-01
上傳用戶：lizhen9880
資源簡介：時間復(fù)雜度為O(ElogV)的Dijkrastra算法的實現(xiàn)，解決城市道路網(wǎng)的最短路徑問題，可以計算1000×1000個節(jié)點。
上傳時間： 2015-09-23
上傳用戶：tzl1975
資源簡介：這是一個將Dijkstra算法的時間復(fù)雜度從O(n*n) 優(yōu)化為O(nlogn)的方法
上傳時間： 2017-06-14
上傳用戶：1427796291
資源簡介：搜索初探 acm搜索講義PPT 競賽中的基本算法。 以時間復(fù)雜度為基準，選擇合適的搜索算法
上傳時間： 2016-06-01
上傳用戶：moshushi0009
資源簡介：數(shù)據(jù)結(jié)構(gòu)中的樹狀數(shù)組,能夠?qū)崿F(xiàn)高效查詢,在數(shù)組中進行查詢的復(fù)雜度為 O(log(n
上傳時間： 2016-01-28
上傳用戶：zjf3110
資源簡介：IC卡驅(qū)動程序,采用哈希表算法,以在一萬張以上IC卡中盡快找到正確的那張.
上傳時間： 2013-12-11
上傳用戶：huql11633
資源簡介：算法中的經(jīng)典問題：0——1 背包問題 在該程序中運用了動態(tài)規(guī)劃算法成功解決了0——1背包問題
上傳時間： 2016-12-28
上傳用戶：zhengzg
資源簡介：此文件實現(xiàn)Ackerman函數(shù)的動態(tài)規(guī)劃算法，在VC＋＋6.0 下 編譯通過
上傳時間： 2014-12-05
上傳用戶：sz_hjbf
資源簡介：歸并排序：將數(shù)組劃分為小數(shù)組,通過局部的有序合并,解決問題 算法平均時間復(fù)雜度: O(nlogn)
上傳時間： 2016-09-28
上傳用戶：l254587896
資源簡介：自底向上排序：思想: 將數(shù)組的個部分,兩兩有序數(shù)組進行合并 算法平均時間復(fù)雜度: O(nlogn)
上傳時間： 2013-12-22
上傳用戶：wfeel
資源簡介：堆排序:思想: 用二叉樹的結(jié)構(gòu)來表示數(shù)組,及用數(shù)組來表示二叉樹的結(jié)構(gòu),比如i為父節(jié)點其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點大于其兩個孩子 算法平均時間復(fù)雜度: O(nlogn)
上傳時間： 2016-09-28
上傳用戶：firstbyte
資源簡介：K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K－均值聚類的的時間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個時間復(fù)雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分...
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
資源簡介：匈牙利算法,求解二分圖最大匹配的一個時間復(fù)雜度與程序復(fù)雜度折中的算法
上傳時間： 2013-12-22
上傳用戶：ANRAN
資源簡介：通過保存已經(jīng)計算出來的結(jié)果,此方法的時間復(fù)雜度僅為O(m^2).如果采用遞歸編程(大多數(shù)人都會首先想到遞歸方法),則時間復(fù)雜度將高達O(k^m). 1.18
上傳時間： 2015-08-12
上傳用戶：cjf0304
資源簡介：1． 用任何一種高級開發(fā)語言編程實現(xiàn)矩陣相乘的Strassen算法。 2． 分析其時間復(fù)雜度。 3． Strassen算法與傳統(tǒng)算法其優(yōu)點與不足之處。
上傳時間： 2014-03-07
上傳用戶：風之驕子
資源簡介：對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間： 2014-01-15
上傳用戶：qq21508895
資源簡介：分治求最大最小值 可以很快的求的 時間復(fù)雜度比其他算法塊多了
上傳時間： 2013-12-14
上傳用戶：wweqas
資源簡介：能夠計算每次完成任務(wù)所需要的時間復(fù)雜度。
上傳時間： 2013-12-18
上傳用戶：AbuGe
資源簡介：本程序?qū)崿F(xiàn)測試、比較無線定位算法 移動臺初始位置由MSPosition給出 輸出移動臺的估計位置。 比較各個算法的RMSE、CRLB、GDOP比較各個算法的時間復(fù)雜度。
上傳時間： 2013-12-27
上傳用戶：hjshhyy
資源簡介：PKU ACM 1007 的源碼,求逆序的算法時間復(fù)雜度控制在O(n)
上傳時間： 2014-11-26
上傳用戶：FreeSky
資源簡介：OptimizedQuickSort 理論上快速排序的平均時間復(fù)雜度是nlgn.最差是n^2. 但實際實現(xiàn)中可能表現(xiàn)的不如插入排序等其他算法。
上傳時間： 2014-01-13
上傳用戶：R50974
資源簡介：廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數(shù)。 把與樹對應(yīng)的廣義表稱為純表，它限...
上傳時間： 2014-01-17
上傳用戶：2467478207
資源簡介：后綴數(shù)組求最長公共子串 這里的最長公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個字符串長度的和）
上傳時間： 2015-10-24
上傳用戶：電子世界
資源簡介：設(shè)計算法實現(xiàn)在一個具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個最小元素的問題，這里k不是常量，即它是輸入數(shù)據(jù)的一部分。要求算法的時間復(fù)雜性為Θ(n)。
上傳時間： 2013-12-21
上傳用戶：zhliu007
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2014-01-08
上傳用戶：daoxiang126
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
資源簡介：在圖像模板匹配問題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應(yīng)用,但目前此類算法都還存在有時間復(fù)雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊...
上傳時間： 2013-12-21
上傳用戶：a673761058
資源簡介：本程序提供了一個矩陣類庫。本類庫的矩陣、向量運算采用值傳遞。本類庫的矩陣和向量的第一個元素的起始下標為1，不是0。這點尤其要注意。這和C語言中的數(shù)組不一樣
上傳時間： 2015-05-27
上傳用戶：Avoid98
