Problem D:合唱隊(duì)形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T(mén)1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽： Limit Accepted Language Problem
上傳時(shí)間： 2014-01-13
上傳用戶：aappkkee
實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹(shù)。 2．編碼：利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
C51實(shí)用程序（45個(gè)） I/O、定時(shí)器、中斷、看門(mén)狗、計(jì)數(shù)器、軟件AD、VB串口、93c06驅(qū)動(dòng)、24c02系列驅(qū)動(dòng)、7219、20045、軟件陷阱、串口中斷、碼值轉(zhuǎn)換、AVR通訊、IIC、DS1302、DS1820、SPI、1602、12232、12864、T6963、1330、PC鍵、鍵盤(pán)輸入法、智能化、飛機(jī)游戲、貪吃蛇、多級(jí)菜單實(shí)例等
標(biāo)簽： 93c06 24c02 20045 7219
上傳時(shí)間： 2016-06-17
上傳用戶：hasan2015
熟悉D/A轉(zhuǎn)換芯片的使用 把待轉(zhuǎn)換的數(shù)據(jù)送D/A芯片TLC5615，開(kāi)啟D/A轉(zhuǎn)換 用萬(wàn)用表或者示波器觀察輸出口（CON36）的電壓 硬件要求：撥碼開(kāi)關(guān)S8全部置ON 其他撥碼開(kāi)關(guān)全部置O
標(biāo)簽： 5615 TLC 轉(zhuǎn)換芯片 轉(zhuǎn)換
上傳時(shí)間： 2013-12-15
上傳用戶：zxc23456789
adctest S3C44B0X內(nèi)置A/D轉(zhuǎn)換器應(yīng)用實(shí)例； einttest S3C44B0X外部中斷實(shí)例； flashtest flash讀寫(xiě)實(shí)例； Helloworld Helloworld程序； iictest IIC接口運(yùn)用實(shí)例； iotest I/O應(yīng)用實(shí)例——矩陣式鍵盤(pán)掃描； rtctest S3C44B0X內(nèi)置RTC應(yīng)用實(shí)例； Timertest 定時(shí)器應(yīng)用實(shí)例； uarttest UART串行口應(yīng)用實(shí)例； ucos_ex1 uc/os-II運(yùn)用之一：多任務(wù)； ucos_ex2 uc/os-II運(yùn)用之二：任務(wù)間通訊； ucos_ex3 uc/os-II運(yùn)用之三：中斷服務(wù)程序；
標(biāo)簽： Helloworld S3C44B0X flashtest einttest
上傳時(shí)間： 2014-01-13
上傳用戶：xc216
adctest S3C44B0X內(nèi)置A/D轉(zhuǎn)換器應(yīng)用實(shí)例； einttest S3C44B0X外部中斷實(shí)例； flashtest flash讀寫(xiě)實(shí)例； Helloworld Helloworld程序； iictest IIC接口運(yùn)用實(shí)例； iotest I/O應(yīng)用實(shí)例——矩陣式鍵盤(pán)掃描； rtctest S3C44B0X內(nèi)置RTC應(yīng)用實(shí)例； Timertest 定時(shí)器應(yīng)用實(shí)例； uarttest UART串行口應(yīng)用實(shí)例； ucos_ex1 uc/os-II運(yùn)用之一：多任務(wù)； ucos_ex2 uc/os-II運(yùn)用之二：任務(wù)間通訊； ucos_ex3 uc/os-II運(yùn)用之三：中斷服務(wù)程序；
標(biāo)簽： Helloworld S3C44B0X flashtest einttest
上傳時(shí)間： 2016-07-05
上傳用戶：wanghui2438
本地機(jī)使用ATDT命令撥號(hào),遠(yuǎn)程機(jī)設(shè)為自動(dòng)響應(yīng)方式,即可進(jìn)入聯(lián)機(jī)方式, 進(jìn)行終 端通信.在聯(lián)機(jī)方式下,按PageUp鍵上載文件,按PageDn鍵下載文件,Ctrl-O呼出主菜單, 退出聯(lián)機(jī)方式使用Ctrl-D鍵.退出終端仿真器主程序使用TC編寫(xiě).終端方式為VT100.
標(biāo)簽： PageUp PageDn Ctrl-O 方式
上傳時(shí)間： 2013-12-23
上傳用戶：csgcd001
A/D轉(zhuǎn)換子程序，根據(jù)單片機(jī)的讀寫(xiě)時(shí)序以及其豐富的I/O接口，利用匯編編程，實(shí)現(xiàn)模-數(shù)轉(zhuǎn)換功能。
上傳時(shí)間： 2014-01-20
上傳用戶：familiarsmile
TLC548和TLC549是以8位開(kāi)關(guān)電容逐次逼近A/D轉(zhuǎn)換器為基礎(chǔ)而構(gòu)造的CMOS A/D轉(zhuǎn)換器。它們?cè)O(shè) 計(jì)成能通過(guò)3態(tài)數(shù)據(jù)輸出和模擬輸入與微處理器或外圍設(shè)備串行接口。TLC548和TLC549僅用輸入/輸出時(shí) 鐘（I/O CLOCK） 和芯片選擇（CS） 輸入作數(shù)據(jù)控制。TLC548的最高I/O CLOCK輸入頻率為2.048MHz， 而TLC549的I/O CLOCK輸入頻率最高可達(dá)1.1MHz。 有關(guān)與大多數(shù)通用微處理器接口的詳細(xì)資料已由工廠 準(zhǔn)備好，可供使用。
上傳時(shí)間： 2013-11-28
上傳用戶：aig85
This small utility helps to generate seven segment display codes for different I/O connections. For example, AVR/PIC Port A.0 -> D Segment Port A.1 -> B Segment .... Also it can generate Common Cathode or Common Anode table codes.. I Coded it long time ago. I Hope help someone. Thank you
標(biāo)簽： connections different generate display
上傳時(shí)間： 2014-01-17
上傳用戶：開(kāi)懷常笑
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
