K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K-均值聚類的的時(shí)間復(fù)雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對50個(gè)樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優(yōu)的缺點(diǎn),本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家,傾聽高手教誨。
上傳時(shí)間: 2015-03-18
上傳用戶:yuanyuan123
本程序用來模擬虛擬頁式存儲管理中的頁面置換 & $ 快表頁面固定為4塊,要求從鍵盤輸入N個(gè)頁面號 & $ 輸出每次快表頁面的內(nèi)容和缺頁次數(shù),缺頁率 &
上傳時(shí)間: 2014-01-11
上傳用戶:dapangxie
減1計(jì)數(shù)器 一、設(shè)計(jì)要求 用Verilog HDL語言設(shè)計(jì)一個(gè)計(jì)數(shù)器。 要求計(jì)數(shù)器具有異步置位/復(fù)位功能,可以進(jìn)行自增和自減計(jì)數(shù),其計(jì)數(shù)周期為2^N(N為二進(jìn)制位數(shù))。 二、設(shè)計(jì)原理 輸入/輸出說明: d:異步置數(shù)數(shù)據(jù)輸入; q:當(dāng)前計(jì)數(shù)器數(shù)據(jù)輸出; clock:時(shí)鐘脈沖; count_en:計(jì)數(shù)器計(jì)數(shù)使能控制(1:計(jì)數(shù)/0:停止計(jì)數(shù)); updown:計(jì)數(shù)器進(jìn)行自加/自減運(yùn)算控制(1:自加/0:自減); load_d
標(biāo)簽: Verilog 計(jì)數(shù)器 HDL 減
上傳時(shí)間: 2015-03-28
上傳用戶:zycidjl
2.1將n個(gè)人圍成一圈,m為未進(jìn)入游戲前的先行碼,用來淘汰第一個(gè)出 局的人,然后依次給出淘汰者的密碼,根據(jù)輸入的密碼來確定下一個(gè)淘汰是哪一個(gè),并依次輸出被淘汰的人對應(yīng)的號碼。 2.2用單向循環(huán)鏈表實(shí)現(xiàn)操作。
標(biāo)簽: 2.1
上傳時(shí)間: 2013-12-25
上傳用戶:xuanchangri
0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對象的集合。
標(biāo)簽: 背包問題
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
用C語言來實(shí)現(xiàn)的。牛頓插值法對一些函數(shù)作近似的替代,是N個(gè)節(jié)點(diǎn)數(shù)的插值函數(shù)。
上傳時(shí)間: 2013-12-31
上傳用戶:lo25643
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn),依次編號為1,2,…,n;有的站點(diǎn)之間有直接的線路連接(即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)),有的站點(diǎn)之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時(shí),要求計(jì)算出對于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽: 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間: 2013-12-27
上傳用戶:asdkin
現(xiàn)有一個(gè)信號:x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設(shè)計(jì)及各種數(shù)字濾波器以達(dá)下列目的: 低通濾波器,濾除cos(2*π*n/3) 的成分,即想保留的成分為1+cos(π*n/4) 高通濾波器,濾除1+cos(π*n/4) 的成分,即想保留的成分為cos(2*π*n/3) 帶通濾波器,濾除1+cos(2*π*n/3) 的成分,即想保留的成分為cos(π*n/4) 帶阻濾波器,濾除cos(π*n/4) 的成分,即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數(shù),用命令butter設(shè)計(jì)各濾波器;畫出濾波器幅度和相頻相應(yīng) 取各濾波器的系統(tǒng)函數(shù)H(z)。
標(biāo)簽: cos 信號 低通濾波器 數(shù)字濾波器
上傳時(shí)間: 2013-12-28
上傳用戶:daoxiang126
用Burg算法估計(jì)AR模型參數(shù),進(jìn)而實(shí)現(xiàn)功率譜估計(jì). 形參說明: x——雙精度實(shí)型一維數(shù)組,長度為n,存放隨機(jī)序列。 n--整型變量,隨機(jī)序列的長度。 p--整型變量,AR模型的階數(shù)。 a--雙精度實(shí)型一維數(shù)組,長度為(p十1)。存放AR模型的系數(shù)a(0),a(1),...,a(p)。 v--雙精度實(shí)型指針,它指向預(yù)測誤差功率,即AR模型激勵(lì)白噪聲的方差。
標(biāo)簽: Burg AR模型 算法 參數(shù)
上傳時(shí)間: 2013-12-21
上傳用戶:330402686
有趣的文字鼠標(biāo)跟隨,l o a d i n g字母組成,在打開頁面等待的時(shí)候可以用
上傳時(shí)間: 2013-12-21
上傳用戶:2525775
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1