算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2 ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給定的n 個實數n x , x , , x 1 2 ,編程計算它們的最大間隙。 « 數據輸入: 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時,將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間: 2016-05-28
上傳用戶:咔樂塢
簡易數字頻率計題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一)任務 設計并制作一臺數字顯示的簡易頻率計。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號:脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進制數字顯示,顯示刷新時間1~10秒 連續可調,對上述三種測量功能分別采用不同顏色的 發光二極管指示。 (5)具有自校功能,時標信號頻率為1MHz。 (6)自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間: 2013-12-26
上傳用戶:xg262122
#include intvcon 輸出電壓變量 sbitDIN=0x91 定義P2.1為串行數據口 sbitCLK=0x92;P2.2為串行時鐘端 sbitCS=0x93 P2.3為片選端 voiddac5618(intvcon)TLC5618DAC子程序,三線串行方式 { chari intsvcon svcon=vcon|0x8000 vcon最高位置1,選擇 TLC5618的A通道 CS=0 置5618的CS=0,允許片選 for(i=0 i<16 i++) { DIN=svcon&0x8000 串行方式送16位 數據 svcon<<=1; CLK=0; CLK=1; } CS=1 禁止片選 return } voidmain0 { dac5618(0x7FF) }
標簽: include intvcon sbitDIN sbitCLK
上傳時間: 2016-06-15
上傳用戶:wsf950131
LL(1)語法分析 預測分析表存放為產生式的編號,+1用于存放結束符,多+1用于存放#(-1)*
上傳時間: 2013-12-18
上傳用戶:2467478207
(1)Msls分三步對系統和噪聲模型進行辨識,采用脈沖序列作為輔助系統模型,用 計算輸出數據 ;用原輸出數據 計算 ,用遞推最小二乘方法分別對系統參數和模型參數進行估計。 (2)M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長度為700,wnoise2.dat的長度為1000。Msls6.c為N=600的程序,Msls8.c為N=800的程序。 (3)程序運行后,生成的兩個h文件為產生的脈沖響應函數。Msls6.dat為msls6.c的參數估計結果,msls8.dat為msls8.c的參數辨識結果。分別如下所示: a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 (4)由數據結果可以看出,采用msls辨識方法估計精度要比els法的估計精度差一些。尤其是噪聲參數c2的估計誤差不在1%以內。這是由于msls法計算上較為簡便,計算上的簡化就帶來了估計精度上的誤差。由N=600和N=800相比較,可以看出當N增大時,誤差有所減小。理論上當N趨于無窮時, 。
上傳時間: 2016-10-19
上傳用戶:戀天使569
For solving the following problem: "There is No Free Lunch" Time Limit: 1 Second Memory Limit: 32768 KB One day, CYJJ found an interesting piece of commercial from newspaper: the Cyber-restaurant was offering a kind of "Lunch Special" which was said that one could "buy one get two for free". That is, if you buy one of the dishes on their menu, denoted by di with price pi , you may get the two neighboring dishes di-1 and di+1 for free! If you pick up d1, then you may get d2 and the last one dn for free, and if you choose the last one dn, you may get dn-1 and d1 for free. However, after investigation CYJJ realized that there was no free lunch at all. The price pi of the i-th dish was actually calculated by adding up twice the cost ci of the dish and half of the costs of the two "free" dishes. Now given all the prices on the menu, you are asked to help CYJJ find the cost of each of the dishes.
標簽: Limit following solving problem
上傳時間: 2014-01-12
上傳用戶:362279997
對話方塊,依照使用者所選取選項進行對應的輸出項目。
標簽:
上傳時間: 2013-12-24
上傳用戶:yepeng139
rhce linux learning guide 1.01 Basic Linux Knowledge 1.02 Linux Filesystem Hierarchy and Structure 1.03 Basic Commands 1.04 Printing 1.05 The Linux/Unix Shell 1.06 Basic Security 1.07 Linux/Unix System Administration 1.08 Basic TCP/IP Networking 1.09 Standard Network Services 1.10 Basic Network Security
標簽: Linux Filesystem Knowledge Hierarchy
上傳時間: 2014-12-06
上傳用戶:stewart·
有人說量子力學可以讓人通過意愿使得原來平均隨機生成的0和1,跟著你的意愿起變化,也就是說你盧讓1多,1就會多一點。你也試試?
上傳時間: 2013-12-31
上傳用戶:宋桃子
本目錄下的源代碼均屬示例、教學性質。作者不對這些代碼的功能和性能作任何擔保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續空間里(靜態鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素
上傳時間: 2013-12-20
上傳用戶:franktu