數據結構課設題目。一堆猴子都有編號,編號是1,2,3 ...m ,這群猴子(m個)按照1--m的順序圍坐一圈,從第1開始數,每數到第N個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最后一只猴子,則該猴子為大王。 該程序是數一個固定的數字。有詳細的注釋。
標簽: 數據結構
上傳時間: 2016-08-11
上傳用戶:hn891122
這是一個堆排序的程序 堆排序對于記錄數大時優勢很明顯
標簽: 排序 程序 記錄
上傳時間: 2016-08-14
上傳用戶:shawvi
10.34③ 已知(k1,k2,...,kp)是堆,則可以寫一個時 間復雜度為O(log(n))的算法將(k1,k2,...,kp,kp+1) 調整為堆。試編寫"從p=1起,逐個插入建堆"的算法, 并討論由此方法建堆的時間復雜度。
標簽: 10.34 kp
上傳時間: 2014-01-18
上傳用戶:zsjinju
假設定義堆為滿足如下性質的完全三叉樹: (1) 空樹為堆; (2) 根結點的值不小于所有子樹根的值,且所有子樹 均為堆。 編寫利用上述定義的堆進行排序的算法,并分析推導 算法的時間復雜度。
標簽: 樹 設定
上傳時間: 2014-01-27
上傳用戶:xuanchangri
(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (3)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。
標簽: 排序 100 排序算法 快速排序
上傳時間: 2016-08-19
上傳用戶:趙云興
(1)構造一個空的串算法實現 (2) 利用C++串構造堆串算法 (3) 堆串對象構造實現新堆串算法(4)求串長算法(5)求兩串的比較算法(6)求子串算法(7)串的聯接操作算法(8)串的刪除操作算法(9)利用重載運算符<<實現串的輸出操作(利用友元函數實現(10)利用重載運算符>>實現串的輸入操作(利用友元函數實現)(11)清空串操作
標簽: 算法 操作 對象 刪除
上傳用戶:tedo811
huffman 算法 包含的主要個文件: minheap.h:初始化堆 haffman.cpp:具體實現huffman算法
標簽: huffman haffman minheap cpp
上傳時間: 2016-08-22
上傳用戶:417313137
菲波那契堆--一份高級數據結構的作業。實現了包括插入節點,刪除任意節點,刪除最小節點等等操作。
標簽: 數據結構 節點
上傳時間: 2016-08-23
上傳用戶:ardager
用C++實現各種排序算法:如冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、基數排序和堆排序,并帶有源代碼說明
標簽: 排序 排序算法 快速排序
上傳時間: 2016-08-29
上傳用戶:小眼睛LSL
堆的建立和篩選 實現堆排序 數據結構初學者可以參考
標簽: 篩選 排序 初學者 數據結構
上傳時間: 2016-08-31
上傳用戶:15071087253
蟲蟲下載站版權所有 京ICP備2021023401號-1