時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
標簽: nlogn 遞增 序列 計算
上傳時間: 2014-03-10
上傳用戶:1966640071
程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
標簽: laquo 程序 磁帶 長度
上傳時間: 2015-09-26
上傳用戶:xg262122
中文分詞, N-最短路徑算法 ICTCLAS研究學習組 http://groups.google.com/group/ictclas?msg=subscribe
標簽: subscribe ICTCLAS ictclas groups
上傳時間: 2014-08-24
上傳用戶:heart520beat
使用最小二乘法的一次性計算公式來估計y(i) = b0 + b1 * x + b2 * x^2 + b3 * x^3 + ...... bn * x^n中b0, b1, ..., bn的值,并顯示你和的曲線.
標簽: b0 b1 b2 b3
上傳時間: 2015-10-15
上傳用戶:jing911003
對于多項式y(i) = b0 + b1 * x + b2 * x^2 + b3 * x^3 + ...... bn * x^n 用遞推最小二乘法來估計上式中的b0, b1, ..., bn
標簽: bn b0 b1 b2
上傳時間: 2013-12-24
上傳用戶:13517191407
指派問題的匈牙利算法,用于指派n個問題給m個人的最優解
標簽: 算法
上傳時間: 2014-12-08
上傳用戶:gxrui1991
編程計算n個居民點到郵局的距離總和的最小值。
標簽: 1048720 編程 計算
上傳時間: 2015-10-22
上傳用戶:ommshaggar
給定n口油井的位置,編程計算各油井到主管道之間的輸油管道最小長度總和。
標簽: 編程 計算 輸油管道 長度
上傳用戶:semi1981
設計算法實現在一個具有在n各互不相同元素的數組A[1…n]中找出所有前k個最小元素的問題,這里k不是常量,即它是輸入數據的一部分。要求算法的時間復雜性為Θ(n)。
標簽: 元素 計算 數組
上傳時間: 2013-12-21
上傳用戶:zhliu007
最大子矩陣和問題 對于給定的m 行n 列的整數矩陣,編程計算其最大子矩陣和。
標簽: 矩陣 整數
上傳時間: 2015-10-26
上傳用戶:diets
蟲蟲下載站版權所有 京ICP備2021023401號-1