算法實現(xiàn)題1-5 最大間隙問題
« 問題描述:
最大間隙問題:給定n 個實數(shù)x , , xn 1 2 ,求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最
大差值。假設(shè)對任何實數(shù)的下取整函數(shù)耗時O(1),設(shè)計解最大間隙問題的線性時間算法。
« 編程任務(wù):
對于給定的n 個實數(shù)n x , x , , x 1 2 ,編程計算它們的最大間隙。
« 數(shù)據(jù)輸入:
輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數(shù)n。接下來
的1 行中有n個實數(shù)n x , x , , x 1 2 。
« 結(jié)果輸出:
程序運行結(jié)束時,將找到的最大間隙輸出到文件output.txt中。
輸入文件示例 輸出文件示例
input.txt
5
2.3 3.1 7.5 1.5 6.3
output.txt
3.2
標(biāo)簽:
laquo
61516
xn
算法
上傳時間:
2016-05-28
上傳用戶:咔樂塢
很完整的51串口程序
包括如下:
串口中斷服務(wù)程序,僅需做簡單調(diào)用即可完成串口輸入輸出的處理
出入均設(shè)有緩沖區(qū),大小可任意設(shè)置。
可供使用的函數(shù)名:
char getbyte(void) 從接收緩沖區(qū)取一個byte,如不想等待則在調(diào)用前檢測inbufsign是否為1。
getline(char idata *line, unsigned char n) 獲取一行數(shù)據(jù)回車結(jié)束,必須定義最大輸入字符數(shù)
putbyte(char c) 放入一個字節(jié)到發(fā)送緩沖區(qū)
putbytes(unsigned char *outplace,j) 放一串?dāng)?shù)據(jù)到發(fā)送緩沖區(qū),自定義長度
putstring(unsigned char code *puts) 發(fā)送一個定義在程序存儲區(qū)的字符串到串口
puthex(unsigned char c) 發(fā)送一個字節(jié)的hex碼,分成兩個字節(jié)發(fā)。
putchar(uchar c,uchar j) 輸出一個無符號字符數(shù)的十進(jìn)制表示,必須標(biāo)示小數(shù)點的位置,自動刪除前面無用的零
putint(uint ui,uchar j) 輸出一個無符號整型數(shù)的十進(jìn)制表示,必須標(biāo)示小數(shù)點的位置,自動刪除前面無用的零
delay(unsigned char d) 延時n x 100ns
putinbuf(uchar c) 人工輸入一個字符到輸入緩沖區(qū)
CR 發(fā)送一個回車換行
標(biāo)簽:
串口程序
串口中斷
服務(wù)
程序
上傳時間:
2016-06-13
上傳用戶:epson850