數(shù)據(jù)結(jié)構(gòu) 內(nèi)部排序分析（C++源代碼） 其中包括 第一種算法為選擇排序，二為插入排序，三是冒泡排序，六是二分法插入排序
標簽： 排序 數(shù)據(jù)結(jié)構(gòu) 分 源代碼
上傳時間： 2014-12-20
上傳用戶：bruce5996
OptimizedQuickSort 理論上快速排序的平均時間復(fù)雜度是nlgn.最差是n^2. 但實際實現(xiàn)中可能表現(xiàn)的不如插入排序等其他算法。
標簽： OptimizedQuickSort nlgn 快速排序 平均時間
上傳時間： 2014-01-13
上傳用戶：R50974
隨著圖像分辨率的越來越高，軟件實現(xiàn)的圖像處理無法滿足實時性的需求；同時FPGA等可編程器件的快速發(fā)展使得硬件實現(xiàn)圖像處理變得可行。如今基于FPGA的圖像處理研究成為了國內(nèi)外的一個熱門領(lǐng)域。 本文在FPGA平臺上，用Verilog HDL實現(xiàn)了一個研究圖像處理算法的可重復(fù)配置的硬件模塊架構(gòu)，架構(gòu)包括PC機預(yù)處理和通信軟件，控制模塊，計算單元，存儲器模塊和通信適配模塊五個部分。其中的計算模塊負責(zé)具體算法的實現(xiàn)，根據(jù)不同的圖像處理算法可以獨立實現(xiàn)。架構(gòu)為計算模塊實現(xiàn)了一個可添加、移出接口，不同的算法設(shè)計只要符合該接口就可以方便的加入到模塊架構(gòu)中來進行調(diào)試和運行。 在硬件架構(gòu)的基礎(chǔ)上本文實現(xiàn)了排序濾波，中值濾波，卷積運算及高斯濾波，形態(tài)學(xué)算子運算等經(jīng)典的圖像處理算法。討論了FPGA的圖像處理算法的設(shè)計方法及優(yōu)化策略，通過性能分析，F(xiàn)PGA實現(xiàn)圖像處理在時間上比軟件處理有了很大的提高；通過結(jié)果的比較，發(fā)現(xiàn)FPGA的處理結(jié)果達到了軟件處理幾乎同等的效果水平。最后本文在實現(xiàn)較大圖片處理和圖像處理窗口的大小可配置性方面做了一定程度的討論和改進，提高了算法的可用性，同時為進一步的研究提供了更加便利的平臺。 整個設(shè)計都是在ISE8.2和ModelSim第三方仿真軟件環(huán)境下開發(fā)的，在xilinx的Spartan-3E XC3S500E硬件平臺上實現(xiàn)。在軟件仿真過程中利用了ISE8.2自帶仿真工具和ModelSim結(jié)合使用。 本課題為制造FPGA的專用圖像處理芯片做了有益的探索性研究，為實現(xiàn)FPGA為核心處理芯片的實時圖像處理系統(tǒng)有著積極的作用。
上傳時間： 2013-07-29
上傳用戶：愛順不順
極值型中值濾波算法在高噪聲率下的濾波效果不是很好，主要原因有以下兩個：首先，濾波窗口中過多的噪聲點會使窗口中的點在排序時產(chǎn)生中值偏移；其次是高噪聲率環(huán)境下，可能序列中值本身就是是噪聲點。對此，本文提出
上傳時間： 2013-06-26
上傳用戶：小小小熊
微電子技術(shù)的發(fā)展，特別是可編程邏輯器件的產(chǎn)生加速了電子設(shè)計技術(shù)的發(fā)展，現(xiàn)代電子設(shè)計技術(shù)的核心日趨轉(zhuǎn)向基于計算機的電子設(shè)計自動化技術(shù)，即EDA技術(shù)。EDA技術(shù)采用的自頂向下設(shè)計流程代替了原有的自下而上設(shè)計流程，縮短了集成電路的開發(fā)周期，節(jié)省了開發(fā)費用，促進了集成電路的發(fā)展。布局布線是計算機設(shè)計自動化的一個重要環(huán)節(jié)，也是計算機輔助設(shè)計的一個重要課題，其性能的好壞直接影響到電子設(shè)計自動化技術(shù)的可靠性。 本文首先介紹了布局布線前的背景知識，然后對學(xué)術(shù)上成熟的VPR布局布線工具所采用的算法進行了闡述，分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法，最后重點研究了自動布線算法，并作出了以下改進；根據(jù)FPGA布線算法的需要對雙向啟發(fā)式搜索算法進行了相應(yīng)的理論分析及改進；基于VPR實現(xiàn)了網(wǎng)線遞增排序方法，并與網(wǎng)線遞減排序進行了比較；在原有的時序驅(qū)動布線啟發(fā)式函數(shù)中引入了面積約束條件以節(jié)約FPGA布線的面積。 通過對測試數(shù)據(jù)的分析比較，發(fā)現(xiàn)：引入雙向啟發(fā)式搜索算法能大大增加布線拆線的速度；遞增有序比遞減有序布線減少了運行時間；時序驅(qū)動布線算法中引入面積約束后，大大減少了布線面積。
上傳時間： 2013-07-17
上傳用戶：yxgi5
隨著圖像分辨率的越來越高，軟件實現(xiàn)的圖像處理無法滿足實時性的需求；同時FPGA等可編程器件的快速發(fā)展使得硬件實現(xiàn)圖像處理變得可行。如今基于FPGA的圖像處理研究成為了國內(nèi)外的一個熱門領(lǐng)域。 本文在FPGA平臺上，用Verilog HDL實現(xiàn)了一個研究圖像處理算法的可重復(fù)配置的硬件模塊架構(gòu)，架構(gòu)包括PC機預(yù)處理和通信軟件，控制模塊，計算單元，存儲器模塊和通信適配模塊五個部分。其中的計算模塊負責(zé)具體算法的實現(xiàn)，根據(jù)不同的圖像處理算法可以獨立實現(xiàn)。架構(gòu)為計算模塊實現(xiàn)了一個可添加、移出接口，不同的算法設(shè)計只要符合該接口就可以方便的加入到模塊架構(gòu)中來進行調(diào)試和運行。 在硬件架構(gòu)的基礎(chǔ)上本文實現(xiàn)了排序濾波，中值濾波，卷積運算及高斯濾波，形態(tài)學(xué)算子運算等經(jīng)典的圖像處理算法。討論了FPGA的圖像處理算法的設(shè)計方法及優(yōu)化策略，通過性能分析，F(xiàn)PGA實現(xiàn)圖像處理在時間上比軟件處理有了很大的提高；通過結(jié)果的比較，發(fā)現(xiàn)FPGA的處理結(jié)果達到了軟件處理幾乎同等的效果水平。最后本文在實現(xiàn)較大圖片處理和圖像處理窗口的大小可配置性方面做了一定程度的討論和改進，提高了算法的可用性，同時為進一步的研究提供了更加便利的平臺。 整個設(shè)計都是在ISE8.2和ModelSim第三方仿真軟件環(huán)境下開發(fā)的，在xilinx的Spartan-3E XC3S500E硬件平臺上實現(xiàn)。在軟件仿真過程中利用了ISE8.2自帶仿真工具和ModelSim結(jié)合使用。 本課題為制造FPGA的專用圖像處理芯片做了有益的探索性研究，為實現(xiàn)FPGA為核心處理芯片的實時圖像處理系統(tǒng)有著積極的作用。
上傳時間： 2013-05-30
上傳用戶：水瓶kmoon5
介紹了用單片機C 語言實現(xiàn)無功補償中電容組循環(huán)投切的基本原理和算法，并舉例說明。關(guān)鍵詞：循環(huán)投切;C51;無功補償中圖分類號： TM76 文獻標識碼： BAbstract: This paper introduces the aplication of C51 in the controlling of capacitorsuits cycle powered to be on and off in reactive compensation.it illustrate thefondamental principle and algorithm with example.Key words: cycle powered to be on and off; C51; reactive compensation 為提高功率因數(shù)，往往采用補償電容的方法來實現(xiàn)。而電容器的容量是由實時功率因數(shù)與標準值進行比較來決定的，實時功率因數(shù)小于標準值時，需投入電容組，實時功率因數(shù)大于標準值時，則需切除電容組。投切方式的不合理，會對電容器造成損壞，現(xiàn)有的控制器多采用“順序投切”方式，在這種投切方式下排序在前的電容器組，先投后切；而后面的卻后投先切。這不僅使處于前面的電容組經(jīng)常處于運行狀態(tài)，積累熱量不易散失，影響其使用壽命，而且使后面的投切開關(guān)經(jīng)常動作，同樣減少壽命。合理的投切方式應(yīng)為“循環(huán)投切”。這種投切方式使先投入的運行的電容組先退出，后投的后切除，從而使各組電容及投切開關(guān)使用機率均等，降低了電容組的平均運行溫度，減少了投切開關(guān)的動作次數(shù)，延長了其使用壽命。
上傳時間： 2014-12-27
上傳用戶：hopy
本書用C語言編寫了科研和工程中最常用的166個算法，這些算法包括復(fù)數(shù)運算、多項式的計算、矩陣運算、線性代數(shù)方程組的求解、非線性方程與方程組的求解、代數(shù)插值法、數(shù)值積分法、常微分方程（組）初值問題的求解、擬合與逼近、特殊函數(shù)、極值問題、隨機數(shù)產(chǎn)生與統(tǒng)計描述、查找、排序、數(shù)學(xué)變換與濾波等。同時結(jié)合這些算法列舉了將近100個應(yīng)用實例，對其進行驗證和分析。. 本書適用于C語言算法的初學(xué)者，也可以作為高等院校師生的學(xué)習(xí)參考用書。...
上傳時間： 2013-11-17
上傳用戶：段璇琮*
書是針對工程上常用的行之有效的算法而編寫的C語言函數(shù)程序集，在第一版的基礎(chǔ)上作了修改和擴充。書中包括了近幾年出現(xiàn)的許多新算法。全書分為數(shù)值計算與非數(shù)值計算兩部分。其中數(shù)值計算部分的內(nèi)容包括：線性代數(shù)方程組的求解、矩陣運算、矩陣特征值與特征向量的計算、非線性方程與方程組的求解、插值、數(shù)值積分、常微分方程（組）的求解、擬合與逼近、數(shù)據(jù)處理與回歸分析、極值問題、數(shù)學(xué)變換與濾波、特殊函數(shù)、隨機數(shù)的產(chǎn)生、多項式與連分式函數(shù)的計算、復(fù)數(shù)運算；非數(shù)值計算部分的內(nèi)容包括：排序、查找、圖形模式下讀寫屏幕象點、基本圖形操作、漢字操作等。
上傳時間： 2014-01-25
上傳用戶：qlpqlq
分別實現(xiàn)直接插入排序、冒泡排序、簡單選擇排序、希爾排序、快速排序、堆排序，并隨機生成30個數(shù)，比較各算法的時、空性能和穩(wěn)定性。
上傳時間： 2014-11-28
上傳用戶：15071087253
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
