構(gòu)造哈夫曼樹 哈弗曼樹中沒有度為一的節(jié)點(diǎn)，是標(biāo)準(zhǔn)的二叉樹，所以有n個(gè)葉子結(jié)點(diǎn)時(shí)，需要一個(gè)長度為2n-1的一維數(shù)組存儲哈弗曼樹的結(jié)點(diǎn)。 (1)、n個(gè)葉子節(jié)點(diǎn)只有weight權(quán)值，處理非葉子節(jié)點(diǎn)，從ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的兩個(gè)節(jié)點(diǎn)ht[s1]和ht[s2]，這就是Select(int n,int &s1,int & s2,HTNode *ht)函數(shù)完成的功能。 (2)、調(diào)用select函數(shù)，并將ht[s1]和ht[s2]作為ht[l]的左右子樹，即ht[s1]和ht[s2]雙親節(jié)點(diǎn)為ht[l]，新的根節(jié)點(diǎn)的權(quán)值為其左右子樹權(quán)值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
標(biāo)簽： 樹 節(jié)點(diǎn)
上傳時(shí)間： 2016-06-13
上傳用戶：ztj182002
數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán) 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人開始重新從l報(bào)數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。 基本要求: 利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號。 測試數(shù)據(jù): m的初值為20；n=7，7個(gè)人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。
標(biāo)簽： Joseph 數(shù)據(jù)結(jié)構(gòu) 報(bào)告
上傳時(shí)間： 2014-01-18
上傳用戶：chfanjiang
用宏和高級匯編技術(shù)實(shí)現(xiàn)類似高級語言中的條件分支語句IF功能。同時(shí)，編寫一個(gè)程序證明所編寫宏的正確性。要求如下： (1).iff后的條件為“x1,op,x2”形式，其中x1和x2為操作數(shù)，op為關(guān)系比較符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必須是字。 (2).elsee語句（相當(dāng)于else語句）是可選項(xiàng)，即iff后可以不跟elsee。 (3)條件分支iff的結(jié)束用.ifend表示.
標(biāo)簽： 匯編 技術(shù)實(shí)現(xiàn) 分支 高級語言
上傳時(shí)間： 2013-12-31
上傳用戶：風(fēng)之驕子
文件來源： 我的畢設(shè) 仿真結(jié)果： 在窄帶Rayleigh快衰落信道下幾種檢測方法的誤碼率性能比較 說 明： 參數(shù)tx，rx,L，EbN0可以根據(jù)需要更改。 tx，rx是收發(fā)天線數(shù)，根據(jù)需要取值就好了，一般研究2發(fā)2收和4發(fā)4收 EbN0是信噪比取值范圍，根據(jù)需要選擇吧。取得點(diǎn)多當(dāng)然算得慢。 L影響結(jié)果的波動性和誤碼率所能達(dá)到的下限，L值取得越大圖像越接近真實(shí)情況。如果 EbN0最大值有20dB那么誤碼率可以達(dá)到10負(fù)4次方建議L不低于10000。 使用方法： 把db.m和minnorm.m存進(jìn)任意文件夾，然后打開matlab，F(xiàn)ile->Set Path->Add Folder加入 文件夾。在matlab中輸入命令db即可
上傳時(shí)間： 2014-01-13
上傳用戶：ynzfm
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長的素?cái)?shù)。L是64的倍數(shù)，范圍是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h滿足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x為私鑰 ； y：y = g^x mod p ，( p, q, g, y )為公鑰； H( x )：One-Way Hash函數(shù)。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實(shí)際應(yīng)用中，使用公共模數(shù)可能會帶來一定的威脅。簽名及驗(yàn)證協(xié)議如下： 1. P產(chǎn)生隨機(jī)數(shù)k，k < q； 2. P計(jì)算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( m, r, s )。 3. 驗(yàn)證時(shí)計(jì)算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，則認(rèn)為簽名有效。 DSA是基于整數(shù)有限域離散對數(shù)難題的，其安全性與RSA相比差不多。DSA的一個(gè)重要特點(diǎn)是兩個(gè)素?cái)?shù)公開，這樣，當(dāng)使用別人的p和q時(shí)，即使不知道私鑰，你也能確認(rèn)它們是否是隨機(jī)產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標(biāo)簽： Algorithm Signature Digital Schnorr
上傳時(shí)間： 2014-01-01
上傳用戶：qq521
使用Quartus II設(shè)計(jì)并制作一臺出租車計(jì)價(jià)器不同情況具有不同的收費(fèi)標(biāo)準(zhǔn)行駛公里： 在行車三千米以內(nèi)時(shí)，按起步價(jià)10元收費(fèi)，超過3千米部分，以每千米1.6元計(jì)算。 l 途中等待（>2min 開始收費(fèi)） 在等待時(shí)間小于2分鐘以內(nèi)時(shí)不收取額外費(fèi)用，大于2分鐘，按每分鐘1.5元計(jì)算。
標(biāo)簽： Quartus 出租車計(jì)價(jià)器 收費(fèi) 千
上傳時(shí)間： 2013-12-11
上傳用戶：英雄
針對主控制板上存儲器(SRAM) 存儲的數(shù)據(jù)量小和最高頻率低的情況,提出了基于SDR Sdram(同步動態(tài)RAM) 作為主存儲器的LED 顯示系統(tǒng)的研究。在實(shí)驗(yàn)中,使用了現(xiàn)場可編程門陣列( FPGA) 來實(shí)現(xiàn)各模塊的邏輯功能。最終實(shí)現(xiàn)了對L ED 顯示屏的控制,并且一塊主控制板最大限度的控制了256 ×128 個(gè)像素點(diǎn),基于相同條件,比靜態(tài)內(nèi)存控制的面積大了一倍,驗(yàn)證了動態(tài)內(nèi)存核[7 ]的實(shí)用性。
上傳時(shí)間： 2013-12-18
上傳用戶：c12228
vxWorks下基于緩沖隊(duì)列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對半自動大型儀器使用半~K．．T--網(wǎng)絡(luò)通訊造成的效率下降問題，建立了在嵌入式實(shí)時(shí)操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式，并特別提出了雙緩沖隊(duì)列的流水線處理方法和通訊死時(shí)J"l的概念。該方法充分利用vxWorks 對多任務(wù)和網(wǎng)絡(luò)的良好支持，做到了在操作人員層面上的軟件零死時(shí)間，在改善系統(tǒng)響應(yīng)特性，提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
標(biāo)簽： vxWorks 網(wǎng)絡(luò)通訊 隊(duì)列
上傳時(shí)間： 2016-07-25
上傳用戶：zhouli
GPS系統(tǒng)接收數(shù)據(jù)坐標(biāo)轉(zhuǎn)換 GPS接收的數(shù)據(jù)往往是三維坐標(biāo)，而在科學(xué)研究中我們通常用二維坐標(biāo)。因此必須 進(jìn)行坐標(biāo)轉(zhuǎn)換，下面我們介紹一種坐標(biāo)轉(zhuǎn)換，即把WGS84坐標(biāo)轉(zhuǎn)換為高斯—克呂 格坐標(biāo)系。數(shù)字地圖投影的方法很多，而我國采用了高斯—克呂格投影，它是一 種橫軸橢園柱面等角投影，用一個(gè)橢球柱面與地球橢球在某一子午圈L0上相切， 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標(biāo)系的x 軸， 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標(biāo)系的y軸，把橢球柱面展開，就得到以（x,y）為坐標(biāo)的平面直角坐標(biāo)系。為減少 投影變形，按經(jīng)度把橢球分為許多帶，各帶分別投影，經(jīng)常采用的是3度和6度帶。 為使y值不為負(fù)值，通常在y軸上加上500km。 已知WGS84坐標(biāo)（B，L），B為GPS定位輸出成果的緯度，L為GPS定位輸出成果的經(jīng)度。 由WGS84到高斯-克呂格坐標(biāo)(x,y)的轉(zhuǎn)換成高斯投影正算，詳見本軟件
標(biāo)簽： GPS 接收 數(shù)據(jù)
上傳時(shí)間： 2014-01-26
上傳用戶：小眼睛LSL
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時(shí)，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動態(tài)規(guī)劃算法，對1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
