實驗描述:分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點(2個),使得結果最優。 1、 首先根據所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點預先設在n-1處,并將屬性列分成3個集合,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、 計算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標記,為分割點 7、 對CA進行調整,重復計算得到最終z的最大值點,對CA矩陣進行劃分 對上述算法進行修改,將得到的最大z值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。
標簽: partition 算法 實驗 分布式數據庫
上傳時間: 2015-06-04
上傳用戶:515414293
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: 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個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
標簽: lt 源代碼 動態規劃 序列
上傳時間: 2013-12-26
上傳用戶:siguazgb
實現聚類K均值算法: K均值算法:給定類的個數K,將n個對象分到K個類中去,使得類內對象之間的相似性最大,而類之間的相似性最小。
標簽: K均值算法 聚類
上傳時間: 2014-12-21
上傳用戶:zhouli
背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的求解有很多種方法,本程序使用分枝限界法求解。
標簽: 背包問題 分 算法 隊列
上傳時間: 2013-12-31
上傳用戶:BOBOniu
HMM(Hidden Markov Model),狀態數目N=3,觀察符號數目M=2,時間長度T=3。 (a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ,求觀察序列 出現的機率。 (b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求一個狀態序列 使得O出現的機率最大。 (c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求新的A、B、 ,使得O出現的機率最大。
標簽: Hidden Markov Model HMM
上傳時間: 2014-08-28
上傳用戶:heart520beat
書名:《DSP芯片的原理與開發應用(第2版)》 作者:張雄偉 曹鐵勇 頁數:306頁 開本:16開 字數:480千字 出版日期:2000年9月 書號:7-5053-6127-9 內容簡介:可編程 DSP芯片是一種應用非常廣泛的微處理器。本書全面系統地介紹了DSP芯片的基本原理、開發和應用。首先,介紹了目前廣泛使用的DSP 芯片的基本結構和特征,定點和浮點DSP處理中的一些關鍵問題。然后,對用C 語言和MATLAB 語言進行DSP算法的模擬進行了介紹。接著,以目前應用最廣的TI DSP芯片為例,介紹了定點和浮點DSP芯片的軟硬件設計方法,DSP芯片的C語言和匯編語言的開發方法以及DSP芯片的開發工具及使用,并以三個應用系統的設計為例,介紹了定點和浮點DSP芯片的開發過程。最后,介紹了數字濾波器和FFT等常用數字信號處理算法的DSP實現。 本書旨在使讀者在了解DSP芯片基本原理的基礎上,能較快地掌握DSP芯片的系統設計和軟硬件開發方法。
標簽: 2000 5053 6127 DSP
上傳時間: 2014-01-03
上傳用戶:變形金剛
n后問題,主要是算法問題,有java改寫
標簽:
上傳時間: 2013-12-11
上傳用戶:cjl42111
算法設計中的經典問題,符號三角形,n皇后,圓排列
標簽: 算法設計
上傳時間: 2014-06-26
上傳用戶:zycidjl
給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
標簽: 正 整數
上傳時間: 2014-01-08
上傳用戶:阿四AIR
設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
標簽: n2 算法
上傳時間: 2015-07-15
上傳用戶:qq21508895
蟲蟲下載站版權所有 京ICP備2021023401號-1