<samp id="wmueq"></samp>
winwods下的組播路由算法仿真程序， vc6開發，是根據上次傳的linux版本 改編而成。
上傳時間： 2013-12-18
上傳用戶：FreeSky
求圖的頂點連通度算法。方法就是先對源和匯做枚舉，之后對每個枚舉情況，把除去源匯兩點的其余所有頂點看成是容量限制為1的點，求網絡的最大流，就是此點對的頂點連通度，之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法：將帶容量限制的頂點u拆成兩個點u 和u*，原頂點u的入邊為u 的入邊，原頂點u的出邊為u*的出邊，之后在u 和u*之間連接雙向邊，邊的容量為頂點的容量限制。
標簽： 算法
上傳時間： 2013-12-21
上傳用戶：515414293
數值算法,C51單片機的匯編程序，精簡實用，可以在keil中方便的遷入，實現高效編程。把.rar改成匯編后綴即可。
上傳時間： 2015-05-15
上傳用戶：3到15
當前常用的500多種加密解密算法，種類齊全，封裝成庫。使用方便，運行效率高。
上傳時間： 2014-06-11
上傳用戶：小草123
Strassn關于兩個矩陣相乘的算法，同過分治原理把兩個n*n的矩陣階各分解成四個n/2*n/2階的矩陣，當分解出來的矩陣階數等于2時，求借各個小矩陣，若階數大與2，就遞歸的調用前面方法，直到分解成2*2的子矩陣為止。
上傳時間： 2015-05-21
上傳用戶：lz4v4
二維的DBSCAN聚類算法，輸入（x,y）數組，搜索半徑Eps，密度搜索參數Minpts。輸出: Clusters，每一行代表一個簇，形式為簇的對象對應的原數據集的ID
上傳時間： 2015-06-01
上傳用戶：sy_jiadeyi
申請一個10M的文件空間虛擬成一個磁盤，按照1K大小劃分扇區，依序編號，實現單卷單級目錄的文件系統。 根據文件分配方案設計相應的FCB結構，空閑空間管理結構，磁盤卷總信息結構，目錄區信息結構等，存放在虛擬磁盤的相應區域 編寫管理程序，實現對虛擬磁盤的全權控制，猶如針對真實磁盤使用模式類似DOS或者Linux的終端方式 本文簡單介紹了磁盤文件格式FAT及其他相關背景和算法,并采用FAT方案實現單卷、單級目錄的虛擬文件系統。描述了整個程序的基本思路模塊劃分、流程圖及代碼的實現。
上傳時間： 2014-09-11
上傳用戶：fxf126@126.com
實驗描述：分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點，使得結果最優。 算法思想： 1、 首先根據所輸入的attribute usage matrix得到AQ（ ） 2、 對CA矩陣中劃分點預先設在n-1處，并將屬性列分成兩個集合，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、 計算出CTQ、CBQ、COQ這些值，其中CTQ= ，CBQ= ，COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標記，為分割點 7、 對CA進行調整，重復計算得到最終z的最大值點，對CA矩陣進行劃分 8、 對上述算法進行修改，將得到的最大z值的分割點和次大的分割點都記錄下來，得到兩個分割，則將原有的屬性集劃分成三部分。 該算法的目的是找到獨立存取的屬性集合或者分別的應用集。比如說，如果可以找到兩個屬性A1,A2,他們只是被q1讀取，而A3,A4被q2,q3讀取，這樣在分裂的時候可以確定。算法就是找到這些組。另外為了簡單化起見，我命令refj(qi)全部等于1.
上傳時間： 2015-06-04
上傳用戶：13160677563
實驗描述：分布式數據庫的算法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
---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法，這是最基本的實現方法，效率最低。 * huffman_b 使用《數據結構》（嚴蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續空間里（靜態鏈表），空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時對huffman_b的存儲結構進行改造，將二叉樹存放在連續空間tree里，空間的每個結點類型都和結點權值的數據類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個元素的權值，生成Huffman后，tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上，增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中， 保證所有結點有序。為了保證初始元素的順序不變，我們另外使用了一個索引數組，所有排序中的交換操作都是在索引數組中進行的
上傳時間： 2015-06-12
上傳用戶：xg262122
