歸并排序:將數組劃分為小數組,通過局部的有序合并,解決問題 算法平均時間復雜度: O(nlogn)
資源簡介:歸并排序:將數組劃分為小數組,通過局部的有序合并,解決問題 算法平均時間復雜度: O(nlogn)
上傳時間: 2016-09-28
上傳用戶:l254587896
資源簡介:自底向上排序:思想: 將數組的個部分,兩兩有序數組進行合并 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:wfeel
資源簡介:堆排序:思想: 用二叉樹的結構來表示數組,及用數組來表示二叉樹的結構,比如i為父節點其孩子為,2i,和2i+1.其中,大頂堆中 父節點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
上傳時間: 2016-09-28
上傳用戶:firstbyte
資源簡介:從數組中 任取一個元素 p (可隨機取,現在以取第一個為例).以P作為主元,對數組 進行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲p,然后分別對劃分后的前一部分和后一部分遞歸調用. 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:it男一枚
資源簡介:OptimizedQuickSort 理論上快速排序的平均時間復雜度是nlgn.最差是n^2. 但實際實現中可能表現的不如插入排序等其他算法。
上傳時間: 2014-01-13
上傳用戶:R50974
資源簡介:該文研究了當訓練點的輸出為三角模糊數時!支持向量回歸機的構建問題’ 首先將模糊回歸問題轉化為模糊分 類問題!并將求模糊最優分類超平面問題轉化為求解帶有模糊決策的機會約束規劃問題’ 利用基于模糊模擬的遺傳算法 求解帶有模糊決策的機會約束規劃!得到...
上傳時間: 2014-12-03
上傳用戶:wanqunsheng
資源簡介:運用MATLAB程序識別圖像并將其劃分為文字和非文字的兩個類別
上傳時間: 2017-01-19
上傳用戶:410805624
資源簡介:關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法,接著介紹了配合后綴 數組的最長公共前綴 LCP(Longest Common Prefix)的計算方法,并給出一個 線性時間內計算height 數組(記錄跨度為1 ...
上傳時間: 2013-12-21
上傳用戶:zhangliming420
資源簡介:通過保存已經計算出來的結果,此方法的時間復雜度僅為O(m^2).如果采用遞歸編程(大多數人都會首先想到遞歸方法),則時間復雜度將高達O(k^m). 1.18
上傳時間: 2015-08-12
上傳用戶:cjf0304
資源簡介:運行環境:win98/nt/linux + php3.0以上 + mysql數據庫 使用前請注意的問題: 1:將軟件包解壓縮到你要安裝的目錄中。 2:本系統所有的參數都放在安裝日錄中的config.php文件中,在每個參數前都有詳細的使用說明,你可根據 說明進行合適的設置。頁面...
上傳時間: 2016-08-15
上傳用戶:hzy5825468
資源簡介:這是將波動方程分解為上行波下行波的源程序 把兩個源代碼放在一起,運行即可了!
上傳時間: 2014-01-23
上傳用戶:1101055045
資源簡介:很高效的判斷組合數C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數類。
上傳時間: 2016-12-01
上傳用戶:lizhen9880
資源簡介:此程序是用分治算法思想將兩個規模為2^k*2^k的矩陣相乘
上傳時間: 2014-01-23
上傳用戶:lz4v4
資源簡介:Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上傳時間: 2013-12-01
上傳用戶:dyctj
資源簡介:本算法為機械優化設計中的一維黃金搜索算法,可以求取方程的極值。
上傳時間: 2013-11-27
上傳用戶:xuan‘nian
資源簡介:對三種方法:線性,遞規,二分法進行排序的時間復雜度探索
上傳時間: 2015-08-25
上傳用戶:guanliya
資源簡介:時間復雜度為O(ElogV)的Dijkrastra算法的實現,解決城市道路網的最短路徑問題,可以計算1000×1000個節點。
上傳時間: 2015-09-23
上傳用戶:tzl1975
資源簡介:時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關。在一分鐘之內可以計算n=10^6,m任意的Joseph排列問題.
上傳時間: 2013-12-21
上傳用戶:zhanditian
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:搜索初探 acm搜索講義PPT 競賽中的基本算法。 以時間復雜度為基準,選擇合適的搜索算法
上傳時間: 2016-06-01
上傳用戶:moshushi0009
資源簡介:貪心算法 使某些問題時間復雜度降為一維線性
上傳時間: 2016-06-18
上傳用戶:大融融rr
資源簡介:HID制作資料 照明設計網為您提供最全面的照明系統解決方案
上傳時間: 2013-12-19
上傳用戶:xinzhch
資源簡介:排序算法平均時間的比較,實現幾種排序算法(selectionsort, insertionsort,bottomupsort,quicksort, 堆排序)
上傳時間: 2014-08-30
上傳用戶:zycidjl
資源簡介:這是一個將Dijkstra算法的時間復雜度從O(n*n) 優化為O(nlogn)的方法
上傳時間: 2017-06-14
上傳用戶:1427796291
資源簡介:/*快速排序采用分治算法,將所需要排序的內容從文件讀入放入數組a[p:r],按以下三個步驟進行排序 以a[p]為基準元素將數組分為三段,將大于基準元素的放到后面的單元,小的放到前面的單元, 再用遞歸對a[p:q-1],a[q+1:r]進行排序,最后合并 時間復雜度:最...
上傳時間: 2016-06-29
上傳用戶:chenbhdt
資源簡介:快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時間: 2016-07-09
上傳用戶:wuyuying
資源簡介:快速排序法 //基本的思想:通過一趟排序將待排的記錄分割成獨立的兩部分, //其中前一部分的 記錄的關鍵字均比另一部分記錄的關鍵字小, //再分別對兩組記錄進行遞歸分割,達到排序的目的 //平均時間復雜度為 O(log2(n
上傳時間: 2013-12-20
上傳用戶:com1com2
資源簡介:本設計由單片機時鐘芯片、模數轉換芯片為核心,輔以必要的電路,構成了一個具有多功能的數字時鐘 。能夠準確的顯示時間、調整時間、鬧鐘定時等功能。
上傳時間: 2015-04-29
上傳用戶:sz_hjbf
資源簡介:本文介紹了基于遙測技術的絕緣子在線監測系統的設計與實現。該系統采用網絡測量技術 ,通過數據測量單元在線實時監測輸電線路上絕緣子串的污穢特征量等數據 ,采用無線與有線相結合的方式將數據傳到數據分析總站 ,通過專家知識和自學習算法 ,對絕緣子的污穢及老...
上傳時間: 2015-09-12
上傳用戶:wyc199288
資源簡介:Window正版驗證破解補丁,可以將Windows盜版改為正版,很不錯的哦
上傳時間: 2016-04-30
上傳用戶:lizhen9880