設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
標簽: n2 算法
上傳時間: 2015-07-15
上傳用戶:qq21508895
時間復雜度為O(ElogV)的Dijkrastra算法的實現,解決城市道路網的最短路徑問題,可以計算1000×1000個節點。
標簽: Dijkrastra ElogV 復雜度 算法
上傳時間: 2015-09-23
上傳用戶:tzl1975
目標為把收集的資料分割成k 個子集合,每一個子集合為一個群聚(cluster). 從收集的資料中隨機選定k 個物件
標簽: cluster 分割
上傳時間: 2013-12-21
上傳用戶:王楚楚
′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
標簽: logn 數組 算法
上傳時間: 2013-12-26
上傳用戶:咔樂塢
實驗2:建立嚮導和同步實驗 Spartan-3E目標板的初學者組件 by Picoblaze
標簽: Picoblaze Spartan by
上傳時間: 2016-02-07
上傳用戶:問題問題
實驗三:全局時間約束實驗 Spartan-3E目標板的初學者組件 by Picoblaze
標簽: Picoblaze Spartan by 全局
上傳時間: 2014-11-23
上傳用戶:zxc23456789
輸入起始和目標狀態,計算出其搜索的各種屬性
標簽: 搜索
上傳時間: 2014-08-17
上傳用戶:阿四AIR
dsp程序開發---matlab調試及直接目標代碼生成
標簽: matlab dsp 程序
上傳時間: 2016-05-29
上傳用戶:wpwpwlxwlx
題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (2)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (3)以線性表的形式給出構造出來的初始堆。
標簽: 排序 比較 100 排序算法
上傳時間: 2014-01-15
上傳用戶:lili123
這是模式分類一書中第五章中的基本感知算法的matlab代碼。很有價值!
標簽: matlab 模式 分類 代碼
上傳時間: 2017-07-20
上傳用戶:bruce
蟲蟲下載站版權所有 京ICP備2021023401號-1