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