1. 內(nèi)部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機產(chǎn)生程序產(chǎn)生(如10000個),至少用5組不同的輸入數(shù)據(jù)做比較,再使用各種算法對其進行排序,記錄其排序時間,再匯總比較; (3)演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表,用條形圖(星號表示)進行表示,以便比較各種排序的優(yōu)劣。 測試數(shù)據(jù) 由隨機數(shù)產(chǎn)生器生成 實現(xiàn)提示 主要工作是設法在已知算法中的適當位置插入對關(guān)鍵字的比較次數(shù)和移動次數(shù)的計數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 (1)對不同表長進行比較 (2)驗證各算法的穩(wěn)定性
標簽: 排序 比較 快速排序 測試程序
上傳時間: 2014-01-03
上傳用戶:lindor
Koenig查找(ADL)簡析 ADL,參數(shù)相關(guān)查找,也稱作為Koenig查找(以Andrew Koenig的名字命名), 是指在編譯器對無限定域的函數(shù)調(diào)用進行名字查找時,所應用的一種查找規(guī)則。
標簽: ADL Koenig
上傳時間: 2013-12-19
上傳用戶:小鵬
數(shù)字電視由于傳輸數(shù)字化,多種業(yè)務可以混合在一起通過一個信道傳輸。因此,數(shù)字電視已經(jīng)不是單一的電視業(yè)務,而是指通過電視傳輸通道傳輸?shù)臄?shù)字業(yè)務,包括視頻、音頻、圖像、數(shù)據(jù)等。全球數(shù)字電視已經(jīng)進入快速發(fā)展階段。可以預見,在今后幾年,與數(shù)字電視相關(guān)的業(yè)務將大幅度增長。隨之而來的問題是,當數(shù)字電視能為用戶提供數(shù)倍于目前節(jié)目量的節(jié)目及多種業(yè)務時,用戶怎樣才能便捷地找到所要的節(jié)目和信息呢?電子節(jié)目指南(EPG)顯然是必不可少的工具。
標簽: 數(shù)字電視 傳輸 數(shù)字化
上傳時間: 2016-08-11
上傳用戶:cazjing
PADS Layout教程簡介 歡迎使用PADS Layout教程。本教程由比思電子有限公司(KGS Technology Ltd.)編寫,本公司是Mentor (以前的 Innoveda-PADS) PADS(以前的PowerPCB) 產(chǎn)品、APLAC 的射頻和微波仿真工具、DPS 的電氣圖CAD系統(tǒng)在中國的授權(quán)代 理商。KGS公司自1989年開始,一直致力于PADS軟件產(chǎn)品的銷售和支持。 公司提供電子產(chǎn)品在原理樣機設計開發(fā)階段全面的解決方案。包括相關(guān)的 CAE/CAD/CAM等EDA軟件、提供PCB設計服務、PCB樣板加工制造、快速PCB 加工設備、PCB元器件裝配。所有技術(shù)人員都具有十年以上的PCB設計領(lǐng)域從業(yè) 經(jīng)歷。
標簽: Layout PADS Technology 教程
上傳時間: 2013-12-14
上傳用戶:xz85592677
本文件將介紹Flash Management System的FLASH存儲空間劃分,ECC數(shù)據(jù)糾錯,壞塊處 理,均勻(壽命)存儲算法,邏輯地址/物理地址映射算法實現(xiàn)的方案,
標簽: Management System Flash FLASH
上傳時間: 2014-01-19
上傳用戶:lifangyuan12
虛擬化是一個廣義的術(shù)語,在計算機方面通常是指計算元件在虛擬的基礎上而不是真實的基礎上運行。虛擬化技術(shù)可以擴大硬件的容量,簡化軟件的重新配置過程。CPU的虛擬化技術(shù)可以單CPU模擬多CPU并行,允許一個平臺同時運行多個操作系統(tǒng),并且應用程序都可以在相互獨立的空間內(nèi)運行而互不影響,從而顯著提高計算機的工作效率。
標簽: 虛擬化 廣義 術(shù)語
上傳時間: 2016-08-30
上傳用戶:comua
一元三代插值,利用拋物插值公式計算指定點t處的近似值
標簽: 插值
上傳時間: 2013-12-30
上傳用戶:13188549192
優(yōu)惠計劃是電信企業(yè)在市場營銷拓展計劃和企業(yè)利潤評估指導下,針對產(chǎn)品/產(chǎn)品包,商品,客戶等對象費用指定的價格調(diào)整方案。優(yōu)惠計算則是指電信計費系統(tǒng)在累賬生成客戶帳單以后,根據(jù)客戶優(yōu)惠計劃對帳單進行的二次費用修正工作。本課題以中國電信語音計時帳單優(yōu)惠計算模塊為原型參照,要求對文件中存儲的帳單數(shù)據(jù)進行排序、查找、計算、顯示等操作。通過此課題,熟練掌握數(shù)組元素為結(jié)構(gòu)體的應用、文件讀寫、函數(shù)調(diào)用等知識,以及查找、排序典型算法的設計與應用。
標簽: 電信 利潤 營銷
上傳時間: 2016-09-01
上傳用戶:ippler8
RSA的類的源代碼,Visual C++ 6.0實現(xiàn)。該算法(不是指代碼)雖然有諸多缺點,但目前應用廣泛。該代碼的思路清晰,容易學習掌握。
標簽: RSA 源代碼
上傳時間: 2016-09-05
上傳用戶:pompey
簡單的講,所謂擬合是指已知某函數(shù)的若干離散函數(shù)值{f1,f2,…,fn},通過調(diào)整該函數(shù)中若干待定系數(shù)f(λ1, λ2,…,λ3), 使得該函數(shù)與已知點集的差別(最小二乘意義)最小。如果待定函數(shù)是線性,就叫線性擬合或者線性回歸(主要在統(tǒng)計中),否則叫作非線性擬合或者非線性回歸。表達式也可以是分段函數(shù),這種情況下叫作樣條擬合。
標簽:
上傳時間: 2016-09-17
上傳用戶:qiaoyue
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1