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