(1)寫一個final參數(shù)類M,包括比較次數(shù)、交換次數(shù)、探測次數(shù)屬性,并重寫構(gòu)造器和toString方法。 (2)寫一個抽象類A,其中包括要排序的數(shù)據(jù)。提供三個final方法,分別完成比較、探測、交換操作的同時,正確改變私有的M類對象成員的相關(guān)屬性。并提供一個虛方法doSort,同時提供一個final方法sort(先設(shè)置M對象初值,然后調(diào)用doSort方法,返回M對象引用) (3)寫三個采用不同方法排序的A類的派生類A1,A2,A3 (4)寫一個測試類作為主類,分別生成A1,A2,A3的對象并調(diào)用sort方法,顯示三個方法在排序時候的性能參數(shù)。
上傳時間: 2014-01-03
上傳用戶:牛津鞋
設(shè)計一個簡單的計算器類(類型),要求: (1) 從鍵盤讀入算式。 (2) 可以進(jìn)行加、減、乘、除運算。 (3) 運算要有優(yōu)先級。 (4) 用戶可以按任何的運算符出現(xiàn)順序進(jìn)行輸入。 (5) 不限定用戶輸入的計算式的長度。 (6) 有排錯功能,當(dāng)用戶輸入錯誤的算式時提示用戶。 例如,如果用戶輸入:3 + 4 * 5 - 7,計算結(jié)果應(yīng)為16。 (提示:可以使用本節(jié)所定義的棧類來幫助進(jìn)行處理)。
標(biāo)簽: 計算器
上傳時間: 2016-02-25
上傳用戶:a6697238
哈夫曼樹的建立 一、 實驗?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構(gòu)造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據(jù)給定的N個權(quán)值 W1,W2,W3,……,Wn ,構(gòu)成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權(quán)為WI的根結(jié)點,其左右子樹均空。 (2)在 F中選出兩棵根結(jié)點權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的權(quán)值為其左右子樹上的根結(jié)點的權(quán)值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(fù)(2)和(3),直至F中只剩一個為止。
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
使用BC7281A制作的鍵盤和LED顯示產(chǎn)品 this is TIMER CONTROLL USE bc7281a x5045 DS1302 USE at89c4051 F=11.059MHz(24mhz) 2006.3.19 改時間設(shè)置次序:北京時間--長度--開始時間 2006.3.22 加使用限制(試用版)除霜250, 70h 2006.4.1 加看門狗 2007.1.12 刷新LED燈
標(biāo)簽: 7281 USE CONTROLL 11.059
上傳時間: 2014-01-13
上傳用戶:
1. 內(nèi)部排序演示 問題描述 設(shè)計一個測試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機產(chǎn)生程序產(chǎn)生(如10000個),至少用5組不同的輸入數(shù)據(jù)做比較,再使用各種算法對其進(jìn)行排序,記錄其排序時間,再匯總比較; (3)演示程序以人機對話的形式進(jìn)行。每次測試完畢顯示各種比較指標(biāo)值的列表,用條形圖(星號表示)進(jìn)行表示,以便比較各種排序的優(yōu)劣。 測試數(shù)據(jù) 由隨機數(shù)產(chǎn)生器生成 實現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對關(guān)鍵字的比較次數(shù)和移動次數(shù)的計數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 (1)對不同表長進(jìn)行比較 (2)驗證各算法的穩(wěn)定性
上傳時間: 2014-01-03
上傳用戶:lindor
題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數(shù)據(jù)比較堆排序、直接插入排序算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)。 (1)待排序表的表長不小于100;其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)(關(guān)鍵字交換計為3次移動)。 (2)最后要對結(jié)果作出簡單分析,包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。 (3)以線性表的形式給出構(gòu)造出來的初始堆。
上傳時間: 2014-01-15
上傳用戶:lili123
(1) 實現(xiàn)一個Point類,該類包含表示坐標(biāo)的兩個int型變量x、y,構(gòu)造方法Point()和Point(int xx, int yy),返回x值和y值的int getX()和int getY()方法,計算兩點間距離的double distance(Point)方法。其中計算平方根用Math.sqrt()方法。 (2) 實現(xiàn)一個Circle類,該類包含表示圓心的Point型變量center,表示半徑的int radius變量,以及構(gòu)造方法Circle()、Circle(int xx,int yy,int r)、Circle(Point c,int r),返回周長和面積的int perimeter()、double area()方法,返回兩個圓是否為同一個圓(返回0)、同心圓(返回1)、相交的圓(返回2)、分離的圓(返回3)、包含的圓(返回4)等關(guān)系的int relation(Circle c)等方法。PI值可以用Math.PI常量。 (3) 實現(xiàn)測試上述兩個類的ClassTest類。該類在main方法中分別創(chuàng)建若干個Point對象和Circle對象,并調(diào)用相關(guān)方法,輸出方法的返回值,驗證其正確性。 (4) 將Point類、Circle類和主類的包名分別調(diào)整為p1、p2、p3,并重新運行,驗證是否運行正確。
標(biāo)簽: Point
上傳時間: 2014-11-25
上傳用戶:cylnpy
C語言寫的俄羅斯方塊程序 其中的主要邏輯有: (1)由于c的隨機性函數(shù)不好,所以每次游戲開始根據(jù)bios時間設(shè)置種子。 (2)得分越高,方塊下降速度越快(每200分為單位)。 (3)每下落一個方塊加1分,每消除一行加10分,兩行加30分,三行加70分,四行加150分。初試分?jǐn)?shù)為100分。 游戲控制: up-旋轉(zhuǎn);空格-下落到底; 左右下方向鍵-控制方向。P-開始或暫停游戲。 ESC-退出。 特點: (1)由于tc不支持中文,所以基本都是英文注釋。 (2)函數(shù)命名盡可能規(guī)范的表達(dá)其內(nèi)部處理目的和過程。 (3)代碼加上注釋僅有577行。(我下載過的兩個俄羅斯方塊代碼一個在1087行,一個在993行,我的比它們代碼少)。 (4)除了消除空格時算法比較復(fù)雜,其他算法都比較簡單易讀。 (5)繪圖效率和局部代碼效率扔有待提高。 (6)FrameTime參數(shù)可能依據(jù)不同硬件環(huán)境進(jìn)行具體設(shè)置,InitGame需要正確的TC路徑。
標(biāo)簽: C語言 俄羅斯方塊 程序 函數(shù)
上傳時間: 2013-12-18
上傳用戶:onewq
用雙線性變換法設(shè)計IIR數(shù)字濾波器 (1)用雙線性變換法設(shè)計一個巴特沃斯低通IIR 數(shù)字濾波器。設(shè)計指標(biāo)參數(shù)為:在通 帶內(nèi)頻率低于0.2π 時,最大衰減小于1dB;在阻帶內(nèi)[0.3π ,π ] 頻率區(qū)間上,最小衰減大于15dB。 (2)以0.02π 為采樣間隔,打印出數(shù)字濾波器在頻率區(qū)間[0,π / 2] 上的幅頻響應(yīng)特性 曲線。 (3)用所設(shè)計的濾波器對實際心電圖信號采樣序列(在本實驗后面給出)進(jìn)行仿真濾 波處理,并分別打印出濾波前后的心電圖信號波形圖,觀察總結(jié)濾波作用與效果。
標(biāo)簽: IIR 0.2 雙線性變換 數(shù)字濾波器
上傳時間: 2014-01-12
上傳用戶:杜瑩12345
交通燈控制 技術(shù)指標(biāo) (1)車輛直行時不允許車輛左拐行駛,但右拐可以同時進(jìn)行,必須設(shè)有專門的左拐時間。 (2)車輛直行以及車輛左拐交替通行,直行時間綠燈每次放行60秒,車輛左拐每次放行30秒。 (3)綠燈亮表示可通行.紅燈亮表示禁止通行。 (4)直行車輛每次綠燈變紅燈時.黃燈先亮5秒。 (5)十字路口要有數(shù)字顯示,作為等候時間提示。要求各通道的通行時間及黃燈亮的時間均以秒為單位作減計數(shù)。 (6)設(shè)置行人過馬路的紅綠燈。 (7)增加緊急情況處理,允許急救車優(yōu)先通過要求,當(dāng)有急救車通過時,路口信號燈全部變紅,倒計時停止計數(shù),以便讓急救車通過。急救車通過后,交通燈恢復(fù)原先狀態(tài)。
標(biāo)簽: 交通燈控制 技術(shù)指標(biāo)
上傳時間: 2013-12-22
上傳用戶:hj_18
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1