本程序簡單的示范了如何使用ATMEGA16的定時器 AVR定時器的要點介紹 T0工作于CTC模式,輸出1KHz/2KHz 50%占空比的方波 T1工作于快速PWM模式兼輸入捕捉 T2工作于相位修正PWM模式,輸出490Hz的8bit PWM波
上傳時間: 2014-01-17
上傳用戶:mikesering
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點,其左右子樹均空;b)在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構(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之中。重復(2)和(3),直至F中只剩一個為止。
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設(shè)K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽: Limit Accepted Language Problem
上傳時間: 2014-01-13
上傳用戶:aappkkee
MCU主頻12MHz,軟PWM控制IO模擬。PWM脈寬調(diào)節(jié)10uS PWM頻率20mS=50Hz, PWM高電平脈寬700uS~2300uS,PWM低電平脈寬19300uS~17700uS "零耗時"并非不耗時。只是沒用軟件空等待等惱人的函數(shù)。 其主要原理是利用低頻寬脈沖軟PWM信號的“低速”而T2的16位定時器自動裝載功能。 T2在每個PWM周期內(nèi)中斷兩次。即PWM高電平和PWM低電平各中斷1次。 合理應用RCAP2的預裝載功能并進行簡單的減法運算而輕松完成任務(wù)的要求。
上傳時間: 2014-11-18
上傳用戶:wpt
PLS_Toolbox是用于故障檢測與診斷方面的matlab工具箱,包括PCA、PLS等多種算法,以及包括后續(xù)的處理工作:Q統(tǒng)計、T2統(tǒng)計等等。
標簽: PLS_Toolbox matlab 故障檢測 工具箱
上傳時間: 2014-01-12
上傳用戶:wlcaption
LZ77算法與模式匹配KMP算法的結(jié)合及算法實現(xiàn),包含: LZ77.doc t1.txt T2.txt t3.txt cc3260mt.dll borlndmm.dll 測試cpp1.cpp 壓縮程序使用說明.txt
上傳時間: 2016-11-23
上傳用戶:
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設(shè)K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
三維曲線曲面比較演示系統(tǒng)程序設(shè)計 設(shè)計一個圖形用戶界面(GUI)演示常見的三維函數(shù)圖形,至少包含“三維繪圖” 、“選項” 、“退出”等菜單,三維繪圖的包括:參數(shù)方程x=e-t/20cos(t), y= e-t/20sin(t),z=t其中t 為0到2π、參數(shù)方程x=t,y=T2,z=t3其中t為0到1之間(在同一圖形界面中分別繪制它們的三維曲面和三維曲線圖)。“選項”菜單主要包括:網(wǎng)格開關(guān),圖例開關(guān),坐標邊框開關(guān),色度空間選擇菜單,曲線顏色菜單。
上傳時間: 2017-01-10
上傳用戶:hasan2015
AT89C52與N臺AT89C2051通訊,雙方均有RS485接口 ,AT89C52用T2作波特率發(fā)生器, 波特率為96
上傳時間: 2017-02-09
上傳用戶:2467478207
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1