歐幾里德算法 找出xm+yn=l x,y解
標簽: xm yn 算法
上傳時間: 2014-01-07
上傳用戶:tb_6877751
數 據 結 構 大型 作業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分析對比未平衡化的二叉排序樹和平衡的二叉排序樹的查找效率(最好、最壞平均比較關鍵字數)
標簽: 3.1 大型 輸入 數列
上傳時間: 2014-11-22
上傳用戶:com1com2
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
標簽: 內核 文件系統
上傳時間: 2014-12-04
上傳用戶:xmsmh
—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型?;疽螅?、 定義出圖的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
程序存儲問題:設有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
香港大學的David W.Cheung寫的“A General Incremental Technique for Maintaining Discovered Association Rules”中提到的FUP2算法,用來解決數據庫更新后的關聯規則挖掘
標簽: Association Incremental Maintaining Discovered
上傳時間: 2014-01-24
上傳用戶:330402686
AT89C51與ISD4004的接口及錄音放音程序設計,控制4004
標簽: 4004 89C C51 ISD
上傳時間: 2013-11-30
上傳用戶:llandlu
本書是Brian W. Kernighan和Rob Pike合著的最新力作。本書從排錯、測試、性能、可移植性、設計、界面、風格和記法等方面,討論了程序設計中實際的、又是非常深刻和具有廣泛意義的思想、技術和方法,它的翻譯出版將填補國內目前這方面書籍的空白。本書值得每個夢想并努力使自己成為優秀程序員的人參考,值得每個計算機專業的學生和計算機工作者閱讀,也可作為程序設計高級課程的教材或參考書。
標簽: W. Kernighan Brian Pike
上傳用戶:362279997
線性表元素刪除運算,刪除線性表L中第i個位置上的元素
標簽: 線性 元素 刪除 運算
上傳時間: 2015-03-19
上傳用戶:宋桃子
介紹了L C ö O S 2Ê 在TM S320VC5402 上的移植以及在移植過程中的一些注意事項, 給出一些關鍵的實現代碼,并在移植的基礎上給出了改進堆棧設計以減少對內存需求的方法。
標簽: Ecirc ouml 5402 S320
上傳時間: 2015-03-20
上傳用戶:ANRAN
蟲蟲下載站版權所有 京ICP備2021023401號-1