實(shí)驗(yàn)描述：分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過(guò)該算法找到關(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、 通過(guò)劃分點(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)都記錄下來(lái)，得到兩個(gè)分割，則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說(shuō)，如果可以找到兩個(gè)屬性A1,A2,他們只是被q1讀取，而A3,A4被q2,q3讀取，這樣在分裂的時(shí)候可以確定。算法就是找到這些組。另外為了簡(jiǎn)單化起見(jiàn)，我命令refj(qi)全部等于1.
標(biāo)簽： partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間： 2015-06-04
上傳用戶(hù)：13160677563
實(shí)驗(yàn)描述：分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過(guò)該算法找到關(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、 通過(guò)劃分點(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)都記錄下來(lái)，得到兩個(gè)分割，則將原有的屬性集劃分成三部分。
標(biāo)簽： partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間： 2015-06-04
上傳用戶(hù)：515414293
源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，計(jì)算出有多少種不同的序列關(guān)系， 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽： lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：siguazgb
實(shí)現(xiàn)聚類(lèi)K均值算法： K均值算法：給定類(lèi)的個(gè)數(shù)K，將n個(gè)對(duì)象分到K個(gè)類(lèi)中去，使得類(lèi)內(nèi)對(duì)象之間的相似性最大，而類(lèi)之間的相似性最小。
上傳時(shí)間： 2014-12-21
上傳用戶(hù)：zhouli
背包問(wèn)題優(yōu)先隊(duì)列分枝限界算法 所謂的背包問(wèn)題，可以描述如下：一個(gè)小偷打劫一個(gè)保險(xiǎn)箱，發(fā)現(xiàn)柜子里有N類(lèi)不同大小與價(jià)值的物品，但小偷只有一個(gè)容積為M的背包來(lái)裝東西，背包問(wèn)題就是要找出一個(gè)小偷選擇所偷物品的組合，以使偷走的物品總價(jià)值最大。這個(gè)問(wèn)題的求解有很多種方法，本程序使用分枝限界法求解。
標(biāo)簽： 背包問(wèn)題 分 算法 隊(duì)列
上傳時(shí)間： 2013-12-31
上傳用戶(hù)：BOBOniu
n后問(wèn)題，主要是算法問(wèn)題，有java改寫(xiě)
標(biāo)簽：
上傳時(shí)間： 2013-12-11
上傳用戶(hù)：cjl42111
算法設(shè)計(jì)中的經(jīng)典問(wèn)題，符號(hào)三角形，n皇后，圓排列
標(biāo)簽： 算法設(shè)計(jì)
上傳時(shí)間： 2014-06-26
上傳用戶(hù)：zycidjl
給定一個(gè)n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對(duì)于給定的n位正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-01-08
上傳用戶(hù)：阿四AIR
設(shè)計(jì)一個(gè)O(n2)時(shí)間的算法，找出由n個(gè)數(shù)組成的序列的最長(zhǎng)單調(diào)遞增子序列。
上傳時(shí)間： 2015-07-15
上傳用戶(hù)：qq21508895
在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽： 合并
上傳時(shí)間： 2015-07-15
上傳用戶(hù)：1966640071
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
