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