內(nèi)部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內(nèi)部排序算法進(jìn)行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生(RAND()),至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較,比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)。 3. 最后要對結(jié)果作出簡單分析,包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
資源簡介:內(nèi)部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內(nèi)部排序算法進(jìn)行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生(RAND()),至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較,比較的...
上傳時間: 2014-01-06
上傳用戶:15071087253
資源簡介:(1)對以下6種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較...
上傳時間: 2016-08-19
上傳用戶:趙云興
資源簡介:對以下6種常用的內(nèi)部比較排序算法進(jìn)行比較,氣泡排序,直接插入排序、簡單選擇排序、快速排序、shell排序、堆排序。
上傳時間: 2014-01-18
上傳用戶:123456wh
資源簡介:對以下5種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序
上傳時間: 2015-12-18
上傳用戶:愛死愛死
資源簡介:對以下5種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序。通過隨機(jī)數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)
上傳時間: 2013-12-27
上傳用戶:yd19890720
資源簡介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 車廂調(diào)度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調(diào)度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調(diào)度站。 3、利用棧先進(jìn)后出的性質(zhì),結(jié)合遞歸和回溯算法,實現(xiàn)編號1…n的車廂的所有可能的序列和每種序...
上傳時間: 2013-12-25
上傳用戶:lizhen9880
資源簡介:一、需求分析 1、 根據(jù)輸入,創(chuàng)建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數(shù)據(jù)
上傳時間: 2016-08-02
上傳用戶:ukuk
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結(jié)構(gòu),實現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2. 設(shè)圖的結(jié)點不超過30個,每個結(jié)點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數(shù)對。 3. 問題描述: 4. 以第一個結(jié)點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現(xiàn)動態(tài)查找表。實現(xiàn)查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個接點時,顯示...
上傳時間: 2013-12-23
上傳用戶:黃華強(qiáng)
資源簡介:一、需求分析 (1).可以輸入各項目前三名的成績。 (2).能統(tǒng)計各學(xué)校總分。 (3).可以按學(xué)校編號,學(xué)校總分、男女團(tuán)隊總分排序輸出。 (4).可以按學(xué)校編號查詢學(xué)校某個項目的情況,可以按項目編號查詢?nèi)〉们叭膶W(xué)校。 (5).輸出形式:有中...
上傳時間: 2013-12-27
上傳用戶:wangzhen1990
資源簡介:魔王語言實習(xí)報告,題目:魔王語言解釋一、需求分析二、概要設(shè)計三.詳細(xì)設(shè)計(程序詳細(xì)代碼)四.調(diào)試結(jié)果
上傳時間: 2014-01-21
上傳用戶:笨小孩
資源簡介:一、概述 1、項目背景:數(shù)據(jù)庫原理課程設(shè)計 2、編寫目的:掌握數(shù)據(jù)庫設(shè)計原理及相關(guān)軟件的使用 3、開發(fā)環(huán)境: 二、需求分析 1、 問題的提出:為了高效率的完成學(xué)生信息的管理,決定開發(fā)學(xué)生信息管理系統(tǒng)。 2、 需完成的功能: (1) 能錄入、修改、查...
上傳時間: 2016-03-15
上傳用戶:星仔
資源簡介:學(xué)生選修課程管理系統(tǒng)的設(shè)計與實現(xiàn) 目 錄 一、需求分析 2 1.1系統(tǒng)簡要分析 2 1.2 應(yīng)用需求分析 2 二、概要設(shè)計 4 2.1業(yè)務(wù)流分析 4 2.2數(shù)據(jù)流分析 4 2.3程序數(shù)據(jù)流程分析及流程設(shè)計 4 2.4數(shù)據(jù)字典 7 2.5系統(tǒng)數(shù)據(jù)模型設(shè)計 8 2.5.1 E-R圖 8 2.5.2...
上傳時間: 2016-08-08
上傳用戶:edisonfather
資源簡介:一、 需求分析 (1) 設(shè)計你所在學(xué)校的平面圖,所含景點不少于10個。以圖中頂點表示校內(nèi)各景點,存放景點名稱,代號,簡介等信息;以邊表示路徑,存放路徑長度等相關(guān)信息。 (2) 為來訪客人提供圖中任意景點相關(guān)信息的查詢。
上傳時間: 2013-12-28
上傳用戶:lx9076
資源簡介:一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達(dá)式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非...
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
資源簡介:本文主要介紹和分析了在集成芯片設(shè)計中幾種常用的片上系統(tǒng)總線-CoreConnect 總線、MBA 總線、Wishbone 總線和OCP 總線,通過比較這些總線的特性及適用范圍,展望了它們的發(fā)展前景。
上傳時間: 2014-11-18
上傳用戶:黃華強(qiáng)
資源簡介:數(shù)據(jù)結(jié)構(gòu)與算法的排序算法演示,這是我上大學(xué)的時候做的實驗,里面展示了幾種常用的排序算法的算法演示,如插入排序,選擇排序,快速排序,堆排序.
上傳時間: 2014-01-26
上傳用戶:xg262122
資源簡介:數(shù)值分析中幾種常用的插值算法的matlab源程序。
上傳時間: 2017-05-25
上傳用戶:84425894
資源簡介:三次樣條插值以及常見的幾種常用的插值算法 在數(shù)值分析中有用
上傳時間: 2017-08-31
上傳用戶:zhangliming420
資源簡介:此程序可以解決作業(yè)調(diào)度問題,幾種常用的作業(yè)調(diào)度算法都有.
上傳時間: 2017-01-06
上傳用戶:hongmo
資源簡介:一份需求分析,中學(xué)生成績管理信息系統(tǒng)是面向中學(xué)的管理系統(tǒng),其目的是提高中學(xué)對中學(xué)生的科學(xué)化管理。本文針對中學(xué)的管理現(xiàn)狀和要求,從理論和應(yīng)用的角度論述了中學(xué)生成績管理信息系統(tǒng)的特點、功能、設(shè)計思路,并給出關(guān)鍵技術(shù)實現(xiàn)的步驟。本系統(tǒng)主要包括五個...
上傳時間: 2014-12-04
上傳用戶:kelimu
資源簡介:因為不同的排序方法適應(yīng)不同的應(yīng)用環(huán)境和要求,所以選擇合適的排序方法應(yīng)綜合考慮下列因素: ①待排序的記錄數(shù)目n; ②記錄的大小(規(guī)模); ③關(guān)鍵字的結(jié)構(gòu)及其初始狀態(tài); ④對穩(wěn)定性的要求; ⑤語言工具的條件; ⑥存儲結(jié)構(gòu); ⑦時間和輔助空間復(fù)雜度...
上傳時間: 2013-12-24
上傳用戶:qiao8960
資源簡介:一、綜述 3 1.1. 建設(shè)背景 3 1.2. 系統(tǒng)建設(shè)的必要性 6 1.3. 系統(tǒng)建設(shè)目標(biāo) 9 二、需求及技術(shù)可行性分析 11 2.1. 用戶需求分析 11 2.2. 技術(shù)可行性分析 13 2.2.1. Internet信息服務(wù) 13 2.2.2. 地理信息系統(tǒng)(GIS) 15 2.2.3. 基于WEB的地理信息系統(tǒng) 18 ...
上傳時間: 2014-09-02
上傳用戶:huannan88
資源簡介:一. 需求分析 1. 本程序的功能 接受用戶的中文輸入,用string 保存,能夠按選定的數(shù)據(jù)結(jié)構(gòu)設(shè)計相應(yīng)的算法。當(dāng)從乘車站到目的站存在多種乘車路線時,可以確定選取標(biāo)準(zhǔn)。例如,要求換車次數(shù)最少、經(jīng)過站點最少等。 2. 輸入形式 輸入站名或本系統(tǒng)提供的站名...
上傳時間: 2016-06-26
上傳用戶:lijianyu172
資源簡介:本電子書介紹了:軟件生存周期、可行性研究與計劃、需求分析、軟件設(shè)計、軟件實現(xiàn)、綜合測試等等。對軟件開發(fā)有比較全面清晰的分析。
上傳時間: 2014-01-17
上傳用戶:源碼3
資源簡介:一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級路即可.如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:詞法、語法分析程序。 絕對不是目前網(wǎng)絡(luò)上流行的任何一個版本,因為每一行都是筆者自己寫的,附有詳細(xì)注釋。 希望能和其他版本做一比較。
上傳時間: 2014-12-01
上傳用戶:nanshan
資源簡介:編譯器詞法分析 1. 設(shè)計掃描器的自動機(jī); 2. 設(shè)計翻譯、生成Token的算法; 3. 編寫代碼并上機(jī)調(diào)試運行通過。 • 要求:輸入——源程序文件; 輸出——(1)相應(yīng)的Token序列; (2)關(guān)鍵字、界符表,符號表,常數(shù)表。
上傳時間: 2014-01-24
上傳用戶:邶刖
資源簡介:一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: --------------------------------------------------------...
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
資源簡介:一種比較常用的盲分離算法JADE(擴(kuò)展對角化盲分離算法)的源代碼.
上傳時間: 2014-01-05
上傳用戶:aig85