算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂塢
簡(jiǎn)易數(shù)字頻率計(jì)題解.（ 1997年 B 題 ） 編寫與講解人:田良(東南大學(xué)無(wú)線電系,2003年3月12日) 一）任務(wù) 設(shè)計(jì)并制作一臺(tái)數(shù)字顯示的簡(jiǎn)易頻率計(jì)。 （二）要求 1.基本要求 (1)頻率測(cè)量 a.測(cè)量范圍 信號(hào)：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測(cè)試誤差≤0.1％ (2)周期測(cè)量 a.測(cè)量范圍 信號(hào)：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測(cè)試誤差≤0.1％ 3） 脈沖寬度測(cè)量 a.測(cè)量范圍 信號(hào)：脈沖波 幅度：0.5V～5V[注] 脈沖寬度≥100μs b.測(cè)試誤差≤0.1％ （4）顯示器 十進(jìn)制數(shù)字顯示，顯示刷新時(shí)間1～10秒 連續(xù)可調(diào)，對(duì)上述三種測(cè)量功能分別采用不同顏色的 發(fā)光二極管指示。 （5）具有自校功能，時(shí)標(biāo)信號(hào)頻率為1MHz。 （6）自行設(shè)計(jì)并制作滿足本設(shè)計(jì)任務(wù)要求的穩(wěn)壓電源
標(biāo)簽： 1997 2003 數(shù)字頻率計(jì) 東南大學(xué)
上傳時(shí)間： 2013-12-26
上傳用戶：xg262122
＃include intvcon 輸出電壓變量 sbitDIN=0x91 定義P2.1為串行數(shù)據(jù)口 sbitCLK=0x92；P2.2為串行時(shí)鐘端 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位 數(shù)據(jù) svcon<<=1； CLK=0； CLK=1； } CS=1 禁止片選 return } voidmain0 { dac5618(0x7FF) }
標(biāo)簽： include intvcon sbitDIN sbitCLK
上傳時(shí)間： 2016-06-15
上傳用戶：wsf950131
LL(1)語(yǔ)法分析 預(yù)測(cè)分析表存放為產(chǎn)生式的編號(hào)，+1用于存放結(jié)束符，多+1用于存放#(-1)*
標(biāo)簽： LL 分 預(yù)測(cè)分析
上傳時(shí)間： 2013-12-18
上傳用戶：2467478207
（1）Msls分三步對(duì)系統(tǒng)和噪聲模型進(jìn)行辨識(shí)，采用脈沖序列作為輔助系統(tǒng)模型，用 計(jì)算輸出數(shù)據(jù) ；用原輸出數(shù)據(jù) 計(jì)算 ，用遞推最小二乘方法分別對(duì)系統(tǒng)參數(shù)和模型參數(shù)進(jìn)行估計(jì)。 （2）M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長(zhǎng)度為700，wnoise2.dat的長(zhǎng)度為1000。Msls6.c為N=600的程序，Msls8.c為N=800的程序。 （3）程序運(yùn)行后，生成的兩個(gè)h文件為產(chǎn)生的脈沖響應(yīng)函數(shù)。Msls6.dat為msls6.c的參數(shù)估計(jì)結(jié)果，msls8.dat為msls8.c的參數(shù)辨識(shí)結(jié)果。分別如下所示： 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）由數(shù)據(jù)結(jié)果可以看出，采用msls辨識(shí)方法估計(jì)精度要比els法的估計(jì)精度差一些。尤其是噪聲參數(shù)c2的估計(jì)誤差不在1％以內(nèi)。這是由于msls法計(jì)算上較為簡(jiǎn)便，計(jì)算上的簡(jiǎn)化就帶來了估計(jì)精度上的誤差。由N=600和N=800相比較，可以看出當(dāng)N增大時(shí)，誤差有所減小。理論上當(dāng)N趨于無(wú)窮時(shí)， 。
上傳時(shí)間： 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.
標(biāo)簽： Limit following solving problem
上傳時(shí)間： 2014-01-12
上傳用戶：362279997
對(duì)話方塊，依照使用者所選取選項(xiàng)進(jìn)行對(duì)應(yīng)的輸出項(xiàng)目。
標(biāo)簽：
上傳時(shí)間： 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
標(biāo)簽： Linux Filesystem Knowledge Hierarchy
上傳時(shí)間： 2014-12-06
上傳用戶：stewart·
有人說量子力學(xué)可以讓人通過意愿使得原來平均隨機(jī)生成的0和1，跟著你的意愿起變化，也就是說你盧讓1多，1就會(huì)多一點(diǎn)。你也試試？
上傳時(shí)間： 2013-12-31
上傳用戶：宋桃子
本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對(duì)這些代碼的功能和性能作任何擔(dān)保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法，這是最基本的實(shí)現(xiàn)方法，效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》（嚴(yán)蔚敏，吳偉民，1997，C語(yǔ)言版）中給出的算法，將二叉樹存放在連續(xù)空間里（靜態(tài)鏈表），空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造，將二叉樹存放在連續(xù)空間tree里，空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個(gè)元素的權(quán)值，生成Huffman后，tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上，增加預(yù)先排序的功能先用QuickSort算法對(duì)所有元素的權(quán)值從小到大排序，這樣，排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來，組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素
上傳時(shí)間： 2013-12-20
上傳用戶：franktu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
