這是一個(gè)利用分治法求最短回路的算法，希望對(duì)大家有幫助撒
標(biāo)簽： 分治法 回路 算法
上傳時(shí)間： 2017-04-23
上傳用戶：jennyzai
分治法尋找第K小元素，包含具體程序和word文檔。
標(biāo)簽： 分治法 元素
上傳時(shí)間： 2013-12-14
上傳用戶：
隨著FPGA(FieldProgrammableGateArray)器件的應(yīng)用越來(lái)越廣泛且重要，F(xiàn)PGA的測(cè)試技術(shù)也得到了廣泛重視和研究。基于FPGA可編程的特性，應(yīng)用獨(dú)立的測(cè)試(工廠測(cè)試)需要設(shè)計(jì)數(shù)個(gè)測(cè)試編程和測(cè)試向量來(lái)完成FPGA的測(cè)試，確保芯片在任何用戶可能的編程下都可靠工作。 本論文正是針對(duì)上述問(wèn)題，以XilinxXC4000E系列FPGA為主要的研究對(duì)象，在詳細(xì)研究FPGA內(nèi)部結(jié)構(gòu)的基礎(chǔ)上，基于“分治法”的基本思路對(duì)FPGA的測(cè)試?yán)碚摵头椒ㄗ隽颂剿餍匝芯俊?研究完成了對(duì)可編程邏輯模塊(ConfigrableLogicBlock)及其子模塊的測(cè)試。主要基于“分治法”對(duì)CLB及其子模塊進(jìn)位邏輯(CLM)、查找表(LUT)的RAM工作模式等進(jìn)行了測(cè)試劃分，分別實(shí)現(xiàn)了以“一維陣列”為基礎(chǔ)的測(cè)試配置和測(cè)試向量，以較少了測(cè)試編程次數(shù)完成了所有CLB資源的測(cè)試。 研究完成了對(duì)互連資源(ConfigrableInterconnectResource)的測(cè)試。基于普通數(shù)據(jù)總線的測(cè)試方法，針對(duì)互連資源主要由線段和NMOS開(kāi)關(guān)管組成的特點(diǎn)及其自身的故障模型，通過(guò)手工連線實(shí)現(xiàn)測(cè)試配置，僅通過(guò)4次編程就實(shí)現(xiàn)了對(duì)其完全測(cè)試。 在測(cè)試?yán)碚撗芯康幕A(chǔ)上，我們開(kāi)發(fā)了能對(duì)FPGA器件進(jìn)行實(shí)際測(cè)試的測(cè)試平臺(tái)。基于硬件仿真器的測(cè)試平臺(tái)通過(guò)高速光纖連接工作站上的EDA仿真軟件，把軟件語(yǔ)言描述的測(cè)試波形通過(guò)硬件仿真器轉(zhuǎn)化為真實(shí)測(cè)試激勵(lì)，測(cè)試響應(yīng)再讀回到仿真軟件進(jìn)行觀察，能夠靈活、快速的完成FPGA器件的配置和測(cè)試。該平臺(tái)在國(guó)內(nèi)首次實(shí)現(xiàn)了軟硬件協(xié)同在線測(cè)試FPGA。在該平臺(tái)支持下，我們成功完成了對(duì)各軍、民用型號(hào)FPGA的測(cè)試任務(wù)。 本研究成果為國(guó)內(nèi)自主研發(fā)FPGA器件提供了有力保障，具有重大科研與實(shí)踐價(jià)值，成功解決了國(guó)外公司在FPGA測(cè)試技術(shù)上的壟斷問(wèn)題，幫助國(guó)產(chǎn)FPGA器件實(shí)現(xiàn)完全國(guó)產(chǎn)化。
標(biāo)簽： FPGA 測(cè)試
上傳時(shí)間： 2013-05-17
上傳用戶：wangyi39
論文首先介紹了SRAM型FPGA的典型代表XC4000系列的結(jié)構(gòu)和主要特性，并對(duì)XC4000系列器件的配置模式和配置順序做了簡(jiǎn)單介紹。根據(jù)XC4000系列器件各組成模塊的功能和特點(diǎn)，可以將其分為可編程邏輯功能塊(CLB)、輸入輸出功能塊(IOB)、互連資源(IR)、可配置接口模塊(CIM)和進(jìn)位邏輯(CLM)等五大部分組成。 對(duì)于這五個(gè)功能模塊，可以采用“分治法”分別考慮各個(gè)模塊的測(cè)試問(wèn)題。論文隨后深入討論了各模塊的測(cè)試問(wèn)題，由于RAM測(cè)試的特殊性，所以對(duì)函數(shù)發(fā)生器RAM模式的測(cè)試單獨(dú)進(jìn)行了討論。
標(biāo)簽： FPGA 測(cè)試 技術(shù)研究
上傳時(shí)間： 2013-06-29
上傳用戶：牛津鞋
最接近點(diǎn)對(duì)問(wèn)題，分治法實(shí)現(xiàn)，隨機(jī)生成N個(gè)數(shù)尋找最短路徑的兩個(gè)點(diǎn)
標(biāo)簽：
上傳時(shí)間： 2013-12-19
上傳用戶：kikye
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最小．用遞歸及分治法解此問(wèn)題
標(biāo)簽： 寬 矩形
上傳時(shí)間： 2014-01-19
上傳用戶：小儒尼尼奧
是一個(gè)用C++編寫的小程序它可以進(jìn)行歸并排序和二分查找，是一個(gè)分治法的實(shí)例
標(biāo)簽： 編寫 程序 排序 分
上傳時(shí)間： 2013-12-22
上傳用戶：Breathe0125
從文件中讀取一定量的數(shù)據(jù)，用分治法求出數(shù)組中的前K小元素。
標(biāo)簽： 讀取 定量 數(shù)據(jù)
上傳時(shí)間： 2013-12-25
上傳用戶：semi1981
設(shè)B是一個(gè)n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設(shè)計(jì)一個(gè)算法，使得：用若干個(gè)L型條塊可以覆蓋住B的除一個(gè)特殊方格外的所有方格。其中，一個(gè)L型條塊可以覆蓋3個(gè)方格。且任意兩個(gè)L型條塊不能重疊覆蓋棋盤
上傳時(shí)間： 2013-12-16
上傳用戶：腳趾頭
算法設(shè)計(jì)與分析試驗(yàn)報(bào)告，含全部實(shí)驗(yàn)源代碼，包括貪心法、回溯法、深度優(yōu)先搜索、分治法等，內(nèi)容詳盡。
標(biāo)簽： 算法 報(bào)告 設(shè)計(jì)與分析
上傳時(shí)間： 2016-05-09
上傳用戶：liansi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<li id="mc84e"></li>
