貪心算法 使某些問(wèn)題時(shí)間復(fù)雜度降為一維線性
資源簡(jiǎn)介：貪心算法 使某些問(wèn)題時(shí)間復(fù)雜度降為一維線性
上傳時(shí)間： 2016-06-18
上傳用戶(hù)：大融融rr
資源簡(jiǎn)介：簡(jiǎn)單程序,對(duì)傳統(tǒng)SOR算法進(jìn)行小更改,時(shí)間復(fù)雜度上進(jìn)行改善,希望可以有用
上傳時(shí)間： 2015-06-12
上傳用戶(hù)：wendy15
資源簡(jiǎn)介：通過(guò)保存已經(jīng)計(jì)算出來(lái)的結(jié)果,此方法的時(shí)間復(fù)雜度僅為O(m^2).如果采用遞歸編程(大多數(shù)人都會(huì)首先想到遞歸方法),則時(shí)間復(fù)雜度將高達(dá)O(k^m). 1.18
上傳時(shí)間： 2015-08-12
上傳用戶(hù)：cjf0304
資源簡(jiǎn)介：時(shí)間復(fù)雜度為O(nlogn)的最長(zhǎng)單調(diào)遞增子序列問(wèn)題的計(jì)算程序。不是動(dòng)態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計(jì)算n=10^6個(gè)元素的遞增子序列。
上傳時(shí)間： 2014-03-10
上傳用戶(hù)：1966640071
資源簡(jiǎn)介：在圖像模板匹配問(wèn)題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應(yīng)用,但目前此類(lèi)算法都還存在有時(shí)間復(fù)雜度高、對(duì)圖像亮度與尺寸變化敏感等缺點(diǎn).為了克服這些缺點(diǎn),提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊...
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：a673761058
資源簡(jiǎn)介：歸并排序：將數(shù)組劃分為小數(shù)組,通過(guò)局部的有序合并,解決問(wèn)題 算法平均時(shí)間復(fù)雜度: O(nlogn)
上傳時(shí)間： 2016-09-28
上傳用戶(hù)：l254587896
資源簡(jiǎn)介：時(shí)間復(fù)雜度為O(ElogV)的Dijkrastra算法的實(shí)現(xiàn)，解決城市道路網(wǎng)的最短路徑問(wèn)題，可以計(jì)算1000×1000個(gè)節(jié)點(diǎn)。
上傳時(shí)間： 2015-09-23
上傳用戶(hù)：tzl1975
資源簡(jiǎn)介：K-均值聚類(lèi)算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類(lèi)和批處理聚類(lèi)。K－均值聚類(lèi)的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類(lèi)別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類(lèi)，尋找最優(yōu)，列舉一遍約66.7天，分...
上傳時(shí)間： 2015-03-18
上傳用戶(hù)：yuanyuan123
資源簡(jiǎn)介：一個(gè)強(qiáng)聯(lián)通算法的實(shí)現(xiàn),時(shí)間復(fù)雜度很低,是很高效的算法
上傳時(shí)間： 2013-11-26
上傳用戶(hù)：PresidentHuang
資源簡(jiǎn)介：匈牙利算法,求解二分圖最大匹配的一個(gè)時(shí)間復(fù)雜度與程序復(fù)雜度折中的算法
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：ANRAN
資源簡(jiǎn)介：1． 用任何一種高級(jí)開(kāi)發(fā)語(yǔ)言編程實(shí)現(xiàn)矩陣相乘的Strassen算法。 2． 分析其時(shí)間復(fù)雜度。 3． Strassen算法與傳統(tǒng)算法其優(yōu)點(diǎn)與不足之處。
上傳時(shí)間： 2014-03-07
上傳用戶(hù)：風(fēng)之驕子
資源簡(jiǎn)介：時(shí)間復(fù)雜度為O(nlogn)的Joseph排列問(wèn)題的計(jì)算程序。程序的運(yùn)行時(shí)間與m無(wú)關(guān)。在一分鐘之內(nèi)可以計(jì)算n=10^6,m任意的Joseph排列問(wèn)題.
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：zhanditian
資源簡(jiǎn)介：搜索初探 acm搜索講義PPT 競(jìng)賽中的基本算法。 以時(shí)間復(fù)雜度為基準(zhǔn)，選擇合適的搜索算法
上傳時(shí)間： 2016-06-01
上傳用戶(hù)：moshushi0009
資源簡(jiǎn)介：分治求最大最小值 可以很快的求的 時(shí)間復(fù)雜度比其他算法塊多了
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：wweqas
資源簡(jiǎn)介：民航公司自動(dòng)訂票系統(tǒng) 1、 了解線性表的邏輯結(jié)構(gòu)特性； 2、 熟練掌握鏈表的特點(diǎn)； 3、 熟練掌握在雙重鏈表中實(shí)現(xiàn)查找、插入、刪除等的算法； 4、 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析線性表的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場(chǎng)合。
上傳時(shí)間： 2013-12-11
上傳用戶(hù)：417313137
資源簡(jiǎn)介：自底向上排序：思想: 將數(shù)組的個(gè)部分,兩兩有序數(shù)組進(jìn)行合并 算法平均時(shí)間復(fù)雜度: O(nlogn)
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：wfeel
資源簡(jiǎn)介：堆排序:思想: 用二叉樹(shù)的結(jié)構(gòu)來(lái)表示數(shù)組,及用數(shù)組來(lái)表示二叉樹(shù)的結(jié)構(gòu),比如i為父節(jié)點(diǎn)其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點(diǎn)大于其兩個(gè)孩子 算法平均時(shí)間復(fù)雜度: O(nlogn)
上傳時(shí)間： 2016-09-28
上傳用戶(hù)：firstbyte
資源簡(jiǎn)介：四種不同的算法在實(shí)現(xiàn)多項(xiàng)式相乘時(shí)的時(shí)間復(fù)雜度比較
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：ztj182002
資源簡(jiǎn)介：本程序?qū)崿F(xiàn)測(cè)試、比較無(wú)線定位算法 移動(dòng)臺(tái)初始位置由MSPosition給出 輸出移動(dòng)臺(tái)的估計(jì)位置。 比較各個(gè)算法的RMSE、CRLB、GDOP比較各個(gè)算法的時(shí)間復(fù)雜度。
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：hjshhyy
資源簡(jiǎn)介：PKU ACM 1007 的源碼,求逆序的算法時(shí)間復(fù)雜度控制在O(n)
上傳時(shí)間： 2014-11-26
上傳用戶(hù)：FreeSky
資源簡(jiǎn)介：這是一個(gè)將Dijkstra算法的時(shí)間復(fù)雜度從O(n*n) 優(yōu)化為O(nlogn)的方法
上傳時(shí)間： 2017-06-14
上傳用戶(hù)：1427796291
資源簡(jiǎn)介：OptimizedQuickSort 理論上快速排序的平均時(shí)間復(fù)雜度是nlgn.最差是n^2. 但實(shí)際實(shí)現(xiàn)中可能表現(xiàn)的不如插入排序等其他算法。
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：R50974
資源簡(jiǎn)介：最小生成樹(shù)的prim算法 是求圖中的最短路徑的一個(gè)重要算法 但是是O(n2)復(fù)雜度的一個(gè)算法
上傳時(shí)間： 2014-01-26
上傳用戶(hù)：wkchong
資源簡(jiǎn)介：對(duì)三種方法:線性,遞規(guī),二分法進(jìn)行排序的時(shí)間復(fù)雜度探索
上傳時(shí)間： 2015-08-25
上傳用戶(hù)：guanliya
資源簡(jiǎn)介：大整數(shù)乘法的詳細(xì)實(shí)行 比如說(shuō)1246*2566用此法可降低時(shí)間復(fù)雜度并且能過(guò)有效算出
上傳時(shí)間： 2014-12-02
上傳用戶(hù)：zuozuo1215
資源簡(jiǎn)介：對(duì)矩陣進(jìn)行Lu分解,使用使用c語(yǔ)言實(shí)現(xiàn),時(shí)間復(fù)雜度和力論的一樣,比較高
上傳時(shí)間： 2013-12-23
上傳用戶(hù)：15071087253
資源簡(jiǎn)介：trie tree, 是一個(gè)高效處理字符串的比較常見(jiàn)的算法,能夠讓我們?cè)趶?fù)雜度 O(log(n))的情況下插入和查詢(xún)一個(gè)字符串
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：SimonQQ
資源簡(jiǎn)介：基于vc++6.0的一個(gè)關(guān)于紅黑樹(shù)的插入和刪除程序,并計(jì)算了它的時(shí)間復(fù)雜度.經(jīng)典啊
上傳時(shí)間： 2016-05-03
上傳用戶(hù)：hullow
資源簡(jiǎn)介：貪心算法,8皇后問(wèn)題
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：comua
資源簡(jiǎn)介：活動(dòng)安排問(wèn)題 貪心算法 活動(dòng)安排問(wèn)題 貪心算法
上傳時(shí)間： 2016-11-09
上傳用戶(hù)：鳳臨西北
