10.34③ 已知(k1,k2,...,kp)是堆，則可以寫一個時 間復雜度為O(log(n))的算法將(k1,k2,...,kp,kp+1) 調整為堆。試編寫"從p=1起，逐個插入建堆"的算法， 并討論由此方法建堆的時間復雜度。
標簽： 10.34 kp
上傳時間： 2014-01-18
上傳用戶：zsjinju
多邊形中軸算法，時間復雜度在o（n），看看吧，支持下
標簽： 算法
上傳時間： 2014-01-20
上傳用戶：nanfeicui
使用MSP430與CS8900開發網頁伺服器，可以動態顯示MCU溫度.
標簽： 8900 MSP 430 CS
上傳時間： 2017-06-03
上傳用戶：
這是一個將n個樣本聚類到m個類別中 將n個樣本在m個類里如何分配輸出的遺傳算法代碼。 適應度：sum(i=1_110)sum(j=1_20)【xi-vj】~2
標簽： sum xi-vj 110 樣本
上傳時間： 2014-08-09
上傳用戶：wkchong
高性能計算高斯消去解方程組c++程序（復雜度 n^3
標簽： 高性能計算 方程 復雜度 程序
上傳時間： 2014-01-26
上傳用戶：caozhizhi
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K－均值聚類的的時間復雜度是n*k*m，其中n為樣本數，k為類別數，m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優，列舉一遍約66.7天，分成3類，則要約3500萬年。針對算法局部最優的缺點，本人正在編制模擬退火程序進行改進。希望及早奉給大家，傾聽高手教誨。
標簽： 均值聚類 聚類 算法 批處理
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n)，使得最終效益和最大。
標簽： 序列 Xi 動態規劃 后處
上傳時間： 2015-06-02
上傳用戶：270189020
算法不僅具有旋轉不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時匹配速度比歸一化積相關匹配算法(N P rod) 提高了近一倍。
標簽： rod 變化 算法 旋轉
上傳時間： 2015-06-09
上傳用戶：anng
有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構，則將點xi 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構，現在要在直線L上增設k處服務機構，使得整體服務轉移費用最小。
標簽： lt xi 直線 xn
上傳時間： 2014-01-14
上傳用戶：manlian
時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關。在一分鐘之內可以計算n=10^6,m任意的Joseph排列問題.
標簽： Joseph nlogn 計算 程序
上傳時間： 2013-12-21
上傳用戶：zhanditian
蟲蟲下載站版權所有 京ICP備2021023401號-1
<strike id="frxop"><source id="frxop"></source></strike>
