從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法; 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽: 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間: 2013-12-16
上傳用戶:zuozuo1215
最小二乘遞推算法RLS,利用遞推最小二乘法計(jì)算Volterra級(jí)數(shù)的核
上傳時(shí)間: 2014-01-27
上傳用戶:123456wh
圖論:最大支撐樹算法實(shí)現(xiàn) GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.opt MaxST.plg MaxST.sln MaxST.vcproj sample.gph
標(biāo)簽: MaxST GraphOpr GraphM cpp
上傳時(shí)間: 2015-06-03
上傳用戶:evil
圖論:最短路徑算法實(shí)現(xiàn) Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg
標(biāo)簽: gph GraphBFS GraphOpr ShortPth
上傳時(shí)間: 2015-06-03
上傳用戶:壞天使kk
一個(gè)利用遺傳算法求解最優(yōu)解的程序 主要是利用遺傳算法迭代尋求最優(yōu)的逼近解
上傳時(shí)間: 2014-01-25
上傳用戶:fredguo
利用遺傳算法求解一個(gè)問題的最優(yōu)解,包括交叉、變異等過程
標(biāo)簽: 算法
上傳時(shí)間: 2015-06-03
上傳用戶:thinode
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫(kù)最優(yōu)分裂點(diǎn),使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對(duì)CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成兩個(gè)集合,TA和BA,TA中的元為:{ A1 、A2 …… An-1 },BA中的元素為:{ An} 3、 確定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ-COQ2 6、 對(duì)取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對(duì)CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對(duì)CA矩陣進(jìn)行劃分 8、 對(duì)上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個(gè)屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時(shí)候可以確定。算法就是找到這些組。另外為了簡(jiǎn)單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間: 2015-06-04
上傳用戶:13160677563
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫(kù)最優(yōu)分裂點(diǎn)(2個(gè)),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對(duì)CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成3個(gè)集合,TA和BA和MA, 3、 確定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3 6、 對(duì)取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對(duì)CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對(duì)CA矩陣進(jìn)行劃分 對(duì)上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間: 2015-06-04
上傳用戶:515414293
單源最短路徑dijtsra算法的python實(shí)現(xiàn)
標(biāo)簽: dijtsra python 最短路徑 算法
上傳時(shí)間: 2014-08-22
上傳用戶:litianchu
用Floyd算法設(shè)計(jì)的最小費(fèi)用最大流,求最大流時(shí),用的是標(biāo)號(hào)算法
標(biāo)簽: Floyd 算法設(shè)計(jì)
上傳時(shí)間: 2013-12-08
上傳用戶:zhaiyanzhong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1