1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生(如10000個),至少用5組不同的輸入數據做比較,再使用各種算法對其進行排序,記錄其排序時間,再匯總比較; (3)演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表,用條形圖(星號表示)進行表示,以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 (1)對不同表長進行比較 (2)驗證各算法的穩定性
資源簡介:設計一個測試程序比較幾種內部排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 :(1)對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序表的表長不小于1000,表中數據隨機產生,至少用5組不同數據作比...
上傳時間: 2017-02-05
上傳用戶:dbs012280
資源簡介:1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整...
上傳時間: 2014-01-03
上傳用戶:lindor
資源簡介:1. 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2. 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中,馬按走棋規則進行移動。編制非遞歸程序,求出馬的行走路線,將數字1,2,3,4,…,64依次填入一個8*8方陣。
上傳時間: 2014-12-05
上傳用戶:ljmwh2000
資源簡介:問題描述 設計一個由正規文法生成First集和Follow集并進行簡化的算法動態模擬。(算法參見教材) 【基本要求】 動態模擬算法的基本功能是: (1) 輸入一個文法G; (2) 輸出由文法G構造FIRST集的算法; (3) 輸出First集; (4) 輸出由文法G構造...
上傳時間: 2017-09-18
上傳用戶:冇尾飛鉈
資源簡介:問題描述: 設計哈希表實現電話號碼查詢系統。 基本要求: 1、設每個記錄有下列數據項:電話號碼、用戶名、地址; 2、從鍵盤輸入各記錄,分別以電話號碼和用戶名為關鍵字建立哈希表; 3、采用再哈希法解決沖突; 4、查找并顯示給定電話號碼的記錄; 5、...
上傳時間: 2014-01-12
上傳用戶:lvzhr
資源簡介:題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為...
上傳時間: 2014-01-15
上傳用戶:lili123
資源簡介:對以下5種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序。通過隨機數據比較各算法的關鍵字比較次數和關鍵字移動次數
上傳時間: 2013-12-27
上傳用戶:yd19890720
資源簡介:校園導游咨詢 [問題描述] 設計一個校園導游程序,為來訪的客人提供各種信息查詢服務。 [基本要求] (1)設計你的學校的校園平面圖,所含景點不少于10個。以圖中頂點表示校內各景點,存放景點名稱、代號、簡介等信息;以邊表示路徑,存放路徑長度等相關信...
上傳時間: 2014-11-17
上傳用戶:Zxcvbnm
資源簡介:設計一個測試程序比較幾種內部排序算法的關鍵字比較次數和移動次數
上傳時間: 2016-01-07
上傳用戶:小李先森
資源簡介:為宿舍管理人員編寫一個宿舍管理查詢軟件?;疽螅?.采用交互工作方式2.建立數據文件 ,數據文件按關鍵字(姓名、學號、房號)進行排序(冒泡、選擇、插入排序等任選一種)3.查詢菜單: (用二分查找實現以下操作)A. 按姓名查詢B. 按學號查詢C. 按房號查詢4...
上傳時間: 2017-01-16
上傳用戶:zhengzg
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:對目前幾種ARM7-ARM9的選型比較.已經ARM選型中要注意的問題。
上傳時間: 2013-12-03
上傳用戶:fxf126@126.com
資源簡介:幾種經典算法實現最大字段和問題(分治算法,動態規劃算法)
上傳時間: 2014-01-04
上傳用戶:450976175
資源簡介:通過隨機的數據比較算法的關鍵字比較次數和移動次數。排序算法為:希爾排序,堆排序,快速排序,歸并排序。可執行,完全符合題目要求
上傳時間: 2014-01-21
上傳用戶:qq21508895
資源簡介:1.掌握各種基本查找方法。 2.比較幾種查找方法的局限性和優劣性并熟練應用到程序編寫過程中。
上傳時間: 2013-12-12
上傳用戶:xaijhqx
資源簡介:Expat2.0.1解析器附帶了一個測試程序,位于解壓后的tests目錄下面。但是沒有VC6工程,因此不方便在VC下的調試。因為VC6不支持__func__編譯宏定義,所以變通了一下,將此信息不與輸出。 有與此程序相關的問題請致信yesongldz@163.com,歡迎討論!
上傳時間: 2016-01-05
上傳用戶:zhouli
資源簡介:用MATLAB實現的網絡設計與測試程序,為神經網絡理論的應用
上傳時間: 2015-03-13
上傳用戶:wl9454
資源簡介:編譯原理課程設計 算符優先算法的實現 輸出FIRSTVT和LASTVT,算符優先表。
上傳時間: 2013-12-04
上傳用戶:源弋弋
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數,ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596
資源簡介:(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較...
上傳時間: 2016-08-19
上傳用戶:趙云興
資源簡介:(2)員工管理系統 問題描述:每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求:排序:按不同關鍵字,對所有員工的信息進行排序;查詢:按特定條件查找...
上傳時間: 2016-08-19
上傳用戶:330402686
資源簡介:對以下5種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序
上傳時間: 2015-12-18
上傳用戶:愛死愛死
資源簡介:問題描述:設計一個程序實現兩個任意長的整數的求和運算。 基本要求:利用雙向循環鏈表,設計一個實現任意長的整數進行加法運算的演示程序。要求輸入和輸出每四位一組,組間用逗號隔開。如:1,0000,0000,0000,0000。
上傳時間: 2013-12-12
上傳用戶:731140412
資源簡介:利用計數器和分頻器設計一個實時的時鐘。一共需要1個模24計數器、2個模6計數器、2個模10計數器、一個生成1Hz的分頻器和6個數碼管解碼器。最終用HEX5~HEX4顯示小時(0~23),用HEX3~HEX2顯示分鐘(0~59),用HEX1~HEX0顯示秒鐘(0~59)。
上傳時間: 2014-12-20
上傳用戶:dbs012280
資源簡介:<1>問題描述 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α 轉換為 β1β2…βm (2) (θδ1δ2…...
上傳時間: 2013-12-17
上傳用戶:jyycc
資源簡介:VHDL數字鐘設計程序 設計要求 基本要求: 1、24小時計數顯示; 2、具有校時功能(時,分) ; 附加要求: 1、實現鬧鐘功能(定時,鬧響);
上傳時間: 2017-01-21
上傳用戶:waizhang
資源簡介:排序算法的性能比較 對不同類型的問題規模,測試各種介紹的排序算法的性能。統計他們的鍵值比較次數,鍵值移動次數以及運行時間并分析結果。 小型問題:N≈20 中型問題:N≈2000 大型問題:N≈200000. C 語言的32關鍵字如下: 實驗原理: 線性表的排序,快速...
上傳時間: 2013-12-20
上傳用戶:lingzhichao
資源簡介:設計一個應用程序能將一組整數數據按由小到大的順序存 放在一個連續的整數表(順序表)中,并能以該順序表生成 一棵二叉樹用于存放有序表中元素
上傳時間: 2014-01-09
上傳用戶:BIBI
資源簡介:《橡皮條畫線》C語言 (可供C語言圖形編程參考) 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是: 1、畫線(快捷鍵“l”) 2、畫框(快捷鍵“f”) 3、剪去框外的直線(快捷鍵“c”) 4、刷新(快捷鍵“r”) 5、新...
上傳時間: 2015-06-18
上傳用戶:pinksun9
資源簡介:魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α 轉換為 β1β2…βm (2)...
上傳時間: 2014-12-21
上傳用戶:大三三