數 據 結 構 大型 作業3.1輸入一個數列L，生成一棵二叉排序樹T；3.2對二叉排序樹T作中序遍歷，輸出結果；3.3計算二叉排序樹T的平均查找長度, 輸出結果；3.4判斷二叉排序樹T是否為平衡二叉樹，輸出信息“OK！”/“NO！”；3.5再使用上述數列L，生成平衡的二叉排序樹BT，每當插入新元素，發現當前的二叉排序樹BT不是平衡的二叉排序樹，則立即將它轉換成新的平衡的二叉排序樹BT；3.6計算平衡的二叉排序樹BT的平均查找長度，輸出結果。3.6分析對比未平衡化的二叉排序樹和平衡的二叉排序樹的查找效率(最好、最壞平均比較關鍵字數)
上傳時間： 2014-11-22
上傳用戶：com1com2
This directory contains code implementing the K-means algorithm. Source codemay be found in KMEANS.CPP. Sample data isfound in KM2.DAT. The KMEANSprogram accepts input consisting of vectors and calculates the givennumber of cluster centers using the K-means algorithm. Output isdirected to the screen.
標簽： implementing directory algorithm contains
上傳時間： 2014-01-27
上傳用戶：maizezhen
數據挖掘中k-means聚類算法的實現源代碼
上傳時間： 2013-12-21
上傳用戶：as275944189
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
上傳時間： 2014-12-04
上傳用戶：xmsmh
—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此，實現圖這種數據類型也尤為重要，在該練習中即要實現圖的抽象數據類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結構（有向圖也可使用十字鏈表）實現以下操作：a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示：具體內容參看教科書本156頁實驗要求：對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間： 2015-03-13
上傳用戶：saharawalker
32 k eeprom c51 源程序 調試通過
上傳時間： 2015-03-15
上傳用戶：zhangjinzj
程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ，1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。 編程任務： 對于給定的n個程序存放在磁帶上的長度，編程計算磁帶上最多可以存儲的程序數。 數據輸入：由文件input.txt給出輸入數據。第一行是正整數n，表示文件個數。接下來的1 行中，有n 個正整數，表示程序存放在磁帶上的長度。 結果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
上傳時間： 2013-12-20
上傳用戶：dongqiangqiang
/*最大k乘積問題 問題描述: 設I是一個n位十進制整數。如果將I劃分為k段，則可得到k個整數。這k個整數的乘積稱為I的一個k乘積 。 試設計一個算法，對于給定的I和k，求出I的最大k乘積（n<=10）。 示例:輸入為 ： 4 3 結果:1234 */
上傳時間： 2013-12-14
上傳用戶：caixiaoxu26
動態聚類k-means演算 將輸入在程式中的數據資料 給予適當的分群
上傳時間： 2015-03-16
上傳用戶：離殤
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K－均值聚類的的時間復雜度是n*k*m，其中n為樣本數，k為類別數，m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類，尋找最優，列舉一遍約66.7天，分成3類，則要約3500萬年。針對算法局部最優的缺點，本人正在編制模擬退火程序進行改進。希望及早奉給大家，傾聽高手教誨。
上傳時間： 2015-03-18
上傳用戶：yuanyuan123
<table id="mwwsa"></table>