本文檔容括了C(C++)所有算法,分為數(shù)值算法、圖論算法、背包算法、排序算法、高精度算法、樹的遍歷、進制轉(zhuǎn)換、全排列和組合生成、查找算法、貪心、回溯法框架、DFS框架、BFS框架、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法。并有實例源碼
上傳時間: 2016-11-13
上傳用戶:小鵬
隨機數(shù)生成,遺傳算法,這個程序包含了統(tǒng)一分布和其他一些隨機數(shù)生成的程序!
標(biāo)簽: 隨機數(shù)
上傳時間: 2017-01-19
上傳用戶:rocwangdp
低密度校驗碼(LDPC,Low Density Parity Check Code)是一種性能接近香農(nóng)極限的信道編碼,已被廣泛地采用到各種無線通信領(lǐng)域標(biāo)準(zhǔn)中,包括我國的數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)、歐洲第二代衛(wèi)星數(shù)字視頻廣播標(biāo)準(zhǔn)(DVB-S2,Digital Video Broadcasting-Satellite 2)、IEEE 802.11n、IEEE 802.16e等。它是3G乃至將來4G通信系統(tǒng)中的核心技術(shù)之一。 當(dāng)今LDPC碼構(gòu)造的主流方向有兩個,分別是結(jié)合準(zhǔn)循環(huán)(QC,Quasi Cyclic)移位結(jié)構(gòu)的單次擴展構(gòu)造和類似重復(fù)累積(RA,Repeat Accumulate)碼構(gòu)造。相應(yīng)地,主要的LDPC碼編碼算法有基于生成矩陣的算法和基于迭代譯碼的算法。基于生成矩陣的編碼算法吞吐量高,但是需要較多的寄存器和ROM資源;基于迭代譯碼的編碼算法實現(xiàn)簡單,但是吞吐量不高,且不容易構(gòu)造高性能的好碼。 本文在研究了上述幾種碼構(gòu)造和編碼算法之后,結(jié)合編譯碼器綜合實現(xiàn)的復(fù)雜度考慮,提出了一種切實可行的基于二次擴展(Dex,Duplex Expansion)的QC-LDPC碼構(gòu)造方法,以實現(xiàn)高吞吐量的LDPC碼收發(fā)端;并且充分利用該類碼校驗矩陣準(zhǔn)循環(huán)移位結(jié)構(gòu)的特點,結(jié)合RU算法,提出了一種新編碼器的設(shè)計方案。 基于二次擴展的QC-LDPC碼構(gòu)造方法,是通過對母矩陣先后進行亂序擴展(Pex,Permutation Expansion)和循環(huán)移位擴展(CSEx,Cyclic Shift Expansion)實現(xiàn)的。在此基礎(chǔ)上,為了實現(xiàn)可變碼長、可變碼率,一般編譯碼器需同時支持多個亂序擴展和循環(huán)移位擴展的擴展因子。本文所述二次擴展構(gòu)造方法的特點在于,固定循環(huán)移位擴展的擴展因子大小不變,支持多個亂序擴展的擴展因子,使得譯碼器結(jié)構(gòu)得以精簡;構(gòu)造得到的碼字具有近似規(guī)則碼的結(jié)構(gòu),便于硬件實現(xiàn);(偽)隨機生成的循環(huán)移位系數(shù)能夠提高碼字的誤碼性能,是對硬件實現(xiàn)和誤碼性能的一種折中。 新編碼器在很大程度上考慮了資源的復(fù)用,使得實現(xiàn)復(fù)雜度近似與碼長成正比。考慮到吞吐量的要求,新編碼器結(jié)構(gòu)完全拋棄了RU算法中串行的前向替換(FS,F(xiàn)orward Substitution)模塊,同時簡化了流水線結(jié)構(gòu),由原先RU算法的6級降低為4級;為了縮短編碼延時,設(shè)計時安排每一級流水線計算所需的時鐘數(shù)大致相同。 這種碼字構(gòu)造和編碼聯(lián)合設(shè)計方案具有以下優(yōu)勢:相比RU算法,新方案對可變碼長、可變碼率的支持更靈活,吞吐量也更大;相比基于生成矩陣的編碼算法,新方案節(jié)省了50%以上的寄存器和ROM資源,單位資源下的吞吐量更大;相比類似重復(fù)累積碼結(jié)構(gòu)的基于迭代譯碼的編碼算法,新方案使高性能LDPC碼的構(gòu)造更為方便。以上結(jié)果都在Xilinx Virtex II pro 70 FPGA上得到驗證。 通過在實驗板上實測表明,上述基于二次擴展的QC-LDPC碼構(gòu)造和相應(yīng)的編碼方案能夠?qū)崿F(xiàn)高吞吐量LDPC碼收發(fā)端,在實際應(yīng)用中具有很高的價值。 目前,LDPC碼正向著非規(guī)則、自適應(yīng)、信源信道及調(diào)制聯(lián)合編碼方向發(fā)展。跨層聯(lián)合編碼的構(gòu)造方法,及其對應(yīng)的編碼算法,也必將成為信道編碼理論未來的研究重點。
上傳時間: 2013-07-26
上傳用戶:qoovoop
這是一個詞法分析器,、實驗內(nèi)容: 1. 設(shè)計掃描器的自動機; 2. 設(shè)計翻譯、生成Token的算法; 3. 編寫代碼并上機調(diào)試運行通過。 • 要求:輸入——源程序文件; 輸出——(1)相應(yīng)的Token序列; (2)關(guān)鍵字、界符表,符號表,常數(shù)表。
標(biāo)簽: 分析器
上傳時間: 2015-03-25
上傳用戶:fhzm5658
貪吃蛇升級版本,這個游戲多了一個類,用來顯示動畫,也是蛇要吃的物品類, 也有了代碼包,圖片包,結(jié)構(gòu)清晰,代碼量500行,地圖生成的簡單算法,和播放動畫的簡單算法!有矩形碰撞,升級就是增加蛇的移動速度,簡單做法就是把刷新速度提高了,每次刷新蛇要移動一個格子,出現(xiàn)的物品有的是增加蛇長度的,有的是減少蛇長度的。
上傳時間: 2016-01-30
上傳用戶:bjgaofei
變頻技術(shù)作為現(xiàn)代電力電子的核心技術(shù),集現(xiàn)代電子、信息和智能技術(shù)于一體。而SPWM(正弦波脈寬調(diào)制)波的產(chǎn)生和控制則是變頻技術(shù)的核心之一。本文對SPWM 波形生成的三種算法--對稱規(guī)則采樣法、不對稱規(guī)則
上傳時間: 2013-04-24
上傳用戶:793212294
· 摘要: 變頻技術(shù)作為現(xiàn)代電力電子的核心技術(shù),集現(xiàn)代電子、信息和智能技術(shù)于一體.而SPWM(正弦波脈寬調(diào)制)波的產(chǎn)生和控制則是變頻技術(shù)的核心之一.本文對SPWM波形生成的三種算法--對稱規(guī)則采樣法、不對稱規(guī)則采樣法和等效面積法分別加以分析,并通過高精度定點32位DSP微處理器TMS320F2812在線生成SPWM波形.實驗表明采用對稱規(guī)則采樣法產(chǎn)生的SPWM波形.具有速度快、
上傳時間: 2013-07-23
上傳用戶:zhang97080564
如何生成優(yōu)化的梯度是傳感器網(wǎng)絡(luò)定向擴散中的一個關(guān)鍵問題, 本文在分析一種基本梯度生成算法的問題基礎(chǔ)之上,利用興趣包的轉(zhuǎn)發(fā)次數(shù)對其進行改進, 設(shè)計了一種分布式的最短路徑梯度生成算法. 該算法極大的降低了鄰居節(jié)點間建立“平行梯度”和“逆向梯度”的概率, 可構(gòu)建從源節(jié)點到sink 節(jié)點的多條最短路徑. 仿真表明, 改進的算法可建立更為有效的梯度, 從而使得定向擴散中數(shù)據(jù)報文沿著更短的路徑傳輸, 無線傳感器網(wǎng)絡(luò)的能量利用率更高.
標(biāo)簽: 傳感器網(wǎng)絡(luò) 定向擴散 機制 梯度
上傳時間: 2014-12-29
上傳用戶:han_zh
bresenham直線生成算法,c語言實現(xiàn)
標(biāo)簽: bresenham 直線 生成算法 語言
上傳時間: 2013-12-28
上傳用戶:yepeng139
偽隨機數(shù)生成算法,很優(yōu)秀,32位int
上傳時間: 2014-01-12
上傳用戶:米卡
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1