時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關(guān)。在一分鐘之內(nèi)可以計算n=10^6,m任意的Joseph排列問題.
資源簡介：時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關(guān)。在一分鐘之內(nèi)可以計算n=10^6,m任意的Joseph排列問題.
上傳時間： 2013-12-21
上傳用戶：zhanditian
資源簡介：時間復雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
資源簡介：時間復雜度為O(ElogV)的Dijkrastra算法的實現(xiàn)，解決城市道路網(wǎng)的最短路徑問題，可以計算1000×1000個節(jié)點。
上傳時間： 2015-09-23
上傳用戶：tzl1975
資源簡介：很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數(shù)類。
上傳時間： 2016-12-01
上傳用戶：lizhen9880
資源簡介：這是一個將Dijkstra算法的時間復雜度從O(n*n) 優(yōu)化為O(nlogn)的方法
上傳時間： 2017-06-14
上傳用戶：1427796291
資源簡介：數(shù)據(jù)結(jié)構(gòu)中的樹狀數(shù)組,能夠?qū)崿F(xiàn)高效查詢,在數(shù)組中進行查詢的復雜度為 O(log(n
上傳時間： 2016-01-28
上傳用戶：zjf3110
資源簡介：搜索初探 acm搜索講義PPT 競賽中的基本算法。 以時間復雜度為基準，選擇合適的搜索算法
上傳時間： 2016-06-01
上傳用戶：moshushi0009
資源簡介：在圖像模板匹配問題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應用,但目前此類算法都還存在有時間復雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊...
上傳時間： 2013-12-21
上傳用戶：a673761058
資源簡介：[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序， 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負分開，正數(shù)在前 [存儲結(jié)構(gòu)]...
上傳時間： 2014-01-13
上傳用戶：aig85
資源簡介：對n個關(guān)鍵字取整數(shù)的記錄進行整序，以使所有關(guān)鍵字為非負整數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
資源簡介：歸并排序：將數(shù)組劃分為小數(shù)組,通過局部的有序合并,解決問題 算法平均時間復雜度: O(nlogn)
上傳時間： 2016-09-28
上傳用戶：l254587896
資源簡介：堆排序:思想: 用二叉樹的結(jié)構(gòu)來表示數(shù)組,及用數(shù)組來表示二叉樹的結(jié)構(gòu),比如i為父節(jié)點其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
上傳時間： 2016-09-28
上傳用戶：firstbyte
資源簡介：通過保存已經(jīng)計算出來的結(jié)果,此方法的時間復雜度僅為O(m^2).如果采用遞歸編程(大多數(shù)人都會首先想到遞歸方法),則時間復雜度將高達O(k^m). 1.18
上傳時間： 2015-08-12
上傳用戶：cjf0304
資源簡介：自底向上排序：思想: 將數(shù)組的個部分,兩兩有序數(shù)組進行合并 算法平均時間復雜度: O(nlogn)
上傳時間： 2013-12-22
上傳用戶：wfeel
資源簡介：貪心算法 使某些問題時間復雜度降為一維線性
上傳時間： 2016-06-18
上傳用戶：大融融rr
資源簡介：PKU ACM 1007 的源碼,求逆序的算法時間復雜度控制在O(n)
上傳時間： 2014-11-26
上傳用戶：FreeSky
資源簡介：K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K－均值聚類的的時間復雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分...
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
資源簡介：一個強聯(lián)通算法的實現(xiàn),時間復雜度很低,是很高效的算法
上傳時間： 2013-11-26
上傳用戶：PresidentHuang
資源簡介：匈牙利算法,求解二分圖最大匹配的一個時間復雜度與程序復雜度折中的算法
上傳時間： 2013-12-22
上傳用戶：ANRAN
資源簡介：1． 用任何一種高級開發(fā)語言編程實現(xiàn)矩陣相乘的Strassen算法。 2． 分析其時間復雜度。 3． Strassen算法與傳統(tǒng)算法其優(yōu)點與不足之處。
上傳時間： 2014-03-07
上傳用戶：風之驕子
資源簡介：對三種方法:線性,遞規(guī),二分法進行排序的時間復雜度探索
上傳時間： 2015-08-25
上傳用戶：guanliya
資源簡介：大整數(shù)乘法的詳細實行 比如說1246*2566用此法可降低時間復雜度并且能過有效算出
上傳時間： 2014-12-02
上傳用戶：zuozuo1215
資源簡介：對矩陣進行Lu分解,使用使用c語言實現(xiàn),時間復雜度和力論的一樣,比較高
上傳時間： 2013-12-23
上傳用戶：15071087253
資源簡介：堆排序 穩(wěn)定的排序 復雜度為N（logN ） 也是一種快速的排序
上傳時間： 2015-12-01
上傳用戶：chfanjiang
資源簡介：快速排序法 //基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟毩⒌膬刹糠郑? //其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小， //再分別對兩組記錄進行遞歸分割，達到排序的目的 //平均時間復雜度為 O(log2(n
上傳時間： 2013-12-20
上傳用戶：com1com2
資源簡介：基于vc++6.0的一個關(guān)于紅黑樹的插入和刪除程序,并計算了它的時間復雜度.經(jīng)典啊
上傳時間： 2016-05-03
上傳用戶：hullow
資源簡介：分治求最大最小值 可以很快的求的 時間復雜度比其他算法塊多了
上傳時間： 2013-12-14
上傳用戶：wweqas
資源簡介：能夠計算每次完成任務(wù)所需要的時間復雜度。
上傳時間： 2013-12-18
上傳用戶：AbuGe
資源簡介：四種不同的算法在實現(xiàn)多項式相乘時的時間復雜度比較
上傳時間： 2013-12-21
上傳用戶：ztj182002
資源簡介：本程序?qū)崿F(xiàn)測試、比較無線定位算法 移動臺初始位置由MSPosition給出 輸出移動臺的估計位置。 比較各個算法的RMSE、CRLB、GDOP比較各個算法的時間復雜度。
上傳時間： 2013-12-27
上傳用戶：hjshhyy
