實驗描述:分布式數據庫的算法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值的分割點和次大的分割點都記錄下來,得到兩個分割,則將原有的屬性集劃分成三部分。
上傳時間: 2015-06-04
上傳用戶:515414293
oracle8中的SQL/PLUS語法,功能,使用實列,是學習ORACLE的基礎入門資料
上傳時間: 2015-06-07
上傳用戶:三人用菜
Jones先生是一位模范丈夫,每個星期六的早晨他的太太都會給它一個購物清單,他只能購買清單上所列的物品并且必須全部買齊。最開始,Jones先生總是穿梭于商店的過道之間,對每樣商品選擇最便宜的價格購買,但是他逐漸地厭倦了這種方式,并開始了一種新的嘗試——對于商店中的每條過道只走一遍,并嚴格按照清單上物品的順序購物。現在你要寫一個程序來幫助他購物。你所擁有的信息除了清單所列的物品之外,還包括在他選擇的整條路線上依次出現的商品和它的價格,你的任務是計算他購齊所有貨物的最小花費。
上傳時間: 2015-06-09
上傳用戶:zhangyi99104144
實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設已選取了前i 件物品之后背包還沒有裝滿,則繼續選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
上傳時間: 2014-01-18
上傳用戶:yxgi5
工資計算,可以講獎金、福利的一些列bonus與基本工資相加,然后計算出最終的應得工資
標簽: 計算
上傳時間: 2014-01-07
上傳用戶:star_in_rain
【問題描述】已知線性方程組AX=B,求解該方程組。參考算法: 消去法:將列向量B加到矩陣A的最后一列,構成增廣矩陣AB。對AB進行下列三種初等變換,使原矩陣A的部分的主對角線上的元素均為1,其余元素均為0,則原列向量B的部分即為X的值: 1. 將矩陣的一行乘以一個不為0的數 2. 將矩陣的一行加上另一行的倍數 3. 交換矩陣中兩行的位置
上傳時間: 2015-06-18
上傳用戶:stvnash
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
這是個通訊程序,通過socket,把接收的消息放入消息對列,同時把隊列中的消息通過socket發出去。
標簽: 通訊程序
上傳時間: 2015-06-21
上傳用戶:天涯
一:問題描述 針對某個集體(比如你所在的班級)中的“人名”設計一個哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用除留余數法構造,用偽隨機探測再散列法處理沖突。 三:實現提示 如果隨機函數自行構造,則應首先調整好隨機函數,使其分布均勻。人名的長度均不超過19個字符(最長的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語言中的tosacii函數,并可對過長的人名先作折疊處理。 四:需求分析 本演示程序是對哈希表的建立和查找進行演示,主要數據來自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時用偽隨機探測再散列法處理沖突。隨機產生人名的位置。具體的程序內容在源程序里面有比較詳細的解析。程序的運行在下列有詳細的介紹。
標簽:
上傳時間: 2015-06-22
上傳用戶:wab1981
一個模擬泊松隨機過程的小程序。可以計算系統平均等待時間,和平均對列長度。系統參數如 到來速率及離開速率均可在頭文件里修改。另外通過修改頭文件factorK可以將到來序列的概率分布改為Erlang分布。
上傳時間: 2013-12-18
上傳用戶:himbly