程序首先給出邊集數組中的元素類型、鄰接矩陣類定義。其中，建立圖的鄰接矩陣CREATEMatrix函數的形參N為圖的點數形參e為邊數，rcw為結構體類型RCW的數組利用PRIM算法從定點V0出發求出用鄰接矩陣GA表示的圖的最小生成樹，其邊集存與數組CT中，PRIM算法對應的函數為PRIM。
上傳時間： 2013-12-17
上傳用戶：lz4v4
10.42④ 序列的"中值記錄"指的是：如果將此序列排序 后，它是第n/2個記錄。試寫一個求中值記錄的算法。
上傳時間： 2014-01-05
上傳用戶：yuchunhai1990
給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀錄的數據集，分裂法將構造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數據紀錄；（2）每一個數據紀錄屬于且僅屬于一個分組（注意：這個要求在某些模糊聚類算法中可以放寬）；對于給定的K，算法首先給出一個初始的分組方法，以后通過反復迭代的方法改變分組，使得每一次改進之后的分組方案都較前一次好，而所謂好的標準就是：同一分組中的記錄越近越好，而不同分組中的紀錄越遠越好。使用這個基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標簽： partitioning cskmeans methods 聚類算法
上傳時間： 2014-01-16
上傳用戶：songyue1991
（1）接收原始數據： 從終端讀入字符集大小n，n個字符和n個權值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內存，則從文件hfmtree.dat中讀入）對文件中的正文進行編碼，然后將結果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進行譯碼，結果存入文件textfile.dat 中。 （4）打印編碼規則：即字符與編碼的一一對應關系。 （5）打印哈夫曼樹：將已在內存中的哈夫曼樹以直觀的方式顯示在終端上。
上傳時間： 2013-12-10
上傳用戶：asdkin
希爾排序算法: 基本思想：將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法：將相隔某個增量h的元素構成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
上傳時間： 2013-12-19
上傳用戶：kikye
交換式電源轉換器(Switching Power Supply)為目前電子產品中，非常廣 泛使用的電源裝置，在日常生活中隨處可見 ，它主要的功能是調節電壓準 位，亦可說 是直流 的變壓器。與傳統線性式電源轉換器比較，體積小、重 量 輕、效率 高以及有較大的輸入電壓範圍是交換式電源轉換器的優點。 交換式電源轉換器廣泛被應用在電源供應器以及新一代電腦內。因 此，如何控制交換式電源轉換器使其在輸入電壓與輸出負載變動的情況 下，能夠自動調節輸出電壓為所預設的位準，實為一項重要的研究。
上傳時間： 2014-09-08
上傳用戶：com1com2
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn}，構造n棵只有根結點的二叉樹，令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹，構造一棵新的二叉樹，置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時間： 2014-01-13
上傳用戶：wpt
直接插入排序 排序過程：整個排序過程為n-1趟插入，即先將序列中第1個記錄看成是一個有序子序列，然后從第2個記錄開始，逐個進行插入，直至整個序列有序
上傳時間： 2014-01-05
上傳用戶：wkchong
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標為1，2，……n。 1：由于在排列中要有 個整數在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數在2的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數在k的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置。在本步驟開始時空位置的個數是n-(k-1)=n-k+1。我們把k放在從左邊數的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標簽：
上傳時間： 2013-12-15
上傳用戶：獨孤求源
<small id="mu86c"></small> <strike id="mu86c"></strike>
<sup id="mu86c"></sup>