最大鄰接點存儲的單元最短路徑算法,在一個網絡中，各結點的鄰接接點的最大值稱為該網絡的最大鄰接結點數。取網絡的最大鄰接結點數作為矩陣的列，網絡的結點總數作為矩陣的行，構造鄰接結點矩陣M-PJ來描述網絡結構，鄰接結點矩陣的行按結點號從小到大順序排列，與結點I鄰接的結點號寫在矩陣的第I行，如果結點I的鄰接點數小于最大鄰接點數，則以0填充，直到填滿為止。對照鄰接結點矩陣，把鄰接結點矩陣中各元素鄰接關系對應邊的權值填在同一位置上，構造相應的初始判斷矩陣M-PDJ。根據鄰接結點矩陣和初始判斷矩陣，就可以求網絡中任意兩點間的最短路徑。
上傳時間： 2014-01-13
上傳用戶：siguazgb
若在m×n的矩陣中有一個元素a[i,j]滿足下述條件：a[i,j]既是第i行元素中的最小值，又是第j列元素中的最大值（稱為鞍點），試寫一個求矩陣鞍點的算法
上傳時間： 2016-07-11
上傳用戶：qweqweqwe
大整數問題 設n是一個k（1≤k≤80）位的十進制正整數。 問題1：對于給定的任意整數n，編程計算滿足p3+p2+3p≤n的位數為m的p的個數。 問題2：對于給定的任意整數n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對于給定的每一個測試文件（形如：numberX_input.txt），分別生成一個結果文件（形如：numberX_out.txt）。比如，對于測試文件number1_input.txt，對應的結果文件為number1_out.txt。 參考數據： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時間： 2017-01-17
上傳用戶：teddysha
超聲波電源廣泛應用于超聲波加工、診斷、清洗等領域，其負載超聲波換能器是一種將超音頻的電能轉變為機械振動的器件。由于超聲換能器是一種容性負載，因此換能器與發生器之間需要進行阻抗匹配才能工作在最佳狀態。串聯匹配能夠有效濾除開關型電源輸出方波存在的高次諧波成分，因此應用較為廣泛。但是環境溫度或元件老化等原因會導致換能器的諧振頻率發生漂移，使諧振系統失諧。傳統的解決辦法就是頻率跟蹤，但是頻率跟蹤只能保證系統整體電壓電流同頻同相，由于工作頻率改變了而匹配電感不變，此時換能器內部動態支路工作在非諧振狀態，導致換能器功率損耗和發熱，致使輸出能量大幅度下降甚至停振，在實際應用中受到限制。所以，在跟蹤諧振點調節逆變器開關頻率的同時應改變匹配電感才能使諧振系統工作在最高效能狀態。針對按固定諧振點匹配超聲波換能器電感參數存在的缺點，本文應用耦合振蕩法對換能器的匹配電感和耦合頻率之間的關系建立數學模型，證實了匹配電感隨諧振頻率變化的規律。給出利用這一模型與耦合工作頻率之間的關系動態選擇換能器匹配電感的方法。經過分析比較，選擇了基于磁通控制原理的可控電抗器作為匹配電感，通過改變電抗控制度調節電抗值。并給出了實現這一方案的電路原理和控制方法。最后本文以DSP TMS320F2812為核心設計出實現這一原理的超聲波逆變電源。實驗結果表明基于磁通控制的可控電抗器可以實現電抗值隨電抗控制度線性無級可調，由于該電抗器輸出正弦波，理論上沒有諧波污染。具體采用復合控制策略，穩態時，換能器工作在DPLL鎖定頻率上；動態時，逐步修改匹配電抗大小，搜索輸出電流的最大值，再結合DPLL鎖定該頻率。配合PS-PWM可實現功率連續可調。該超聲波換能系統能夠有效的跟隨最大電流輸出頻率，即使頻率發生漂移系統仍能保持工作在最佳狀態，具有實際應用價值。
上傳時間： 2013-04-24
上傳用戶：lacsx
隨著微電子技術的高速發展，實時圖像處理在多媒體、圖像通信等領域有著越來越廣泛的應用。FPGA就是硬件處理實時圖像數據的理想選擇，基于FPGA的圖像處理專用芯片的研究將成為信息產業的新熱點。 本文以FPGA為平臺，使用VHDL硬件描述語言設計并實現了中值濾波、順序濾波、數學形態學、卷積運算和高斯濾波等圖像處理算法。在設計過程中，通過改進算法和優化結構，在合理地利用硬件資源的條件下，有效地挖掘出算法內在的并行性，采用流水線結構優化算法，提高了頂層濾波模塊的處理速度。在中值濾波器的硬件設計中，本文提出了一種快速中值濾波算法，該算法大大節省了硬件資源，處理速度也很快。在數學形態學算法的硬件實現中，本文提出的最大值濾波和最小值濾波算法大大減少了硬件資源的占用率，適應了流水線設計的要求，提高了圖像處理速度。 整個設計及各個模塊都在Altera公司的開發環境QuartusⅡ以及第三方仿真軟件Modelsim上進行了邏輯綜合以及仿真。綜合和仿真的結果表明，使用FPGA硬件處理圖像數據不僅能夠獲得很好的處理效果，達到較高的工作頻率，處理速度也遠遠高于軟件法處理圖像，可滿足實時圖像處理的要求。 本課題為圖像處理專用FPGA芯片的設計做了有益的探索性嘗試，對今后完成以FPGA圖像處理芯片為核心的實時圖像處理系統的設計有著積極的意義。
上傳時間： 2013-06-08
上傳用戶：shuiyuehen1987
隨著信號處理技術的進步和電子技術的發展，雷達信號偵察接收機逐漸從模擬體制向數字體制轉變。軟件無線電概念的提出，促使雷達偵察接收機朝大帶寬、全截獲方向發展，現有的串行信號處理體制已經很難滿足系統要求。FPGA器件的出現，為實現寬帶雷達信號偵察數字接收機提供了硬件支持。 本文結合FPGA芯片特點，在前人研究基礎上，從算法和硬件實現兩方面，對雷達信號偵察數字接收機若干關鍵技術進行了研究和創新，主要研究內容包括以下幾個方面。 1)給出了基于QuartusII/Matlab和ISE/ModelSim/Matlab的兩種FPGA設計聯合仿真技術。這種聯合仿真技術，大大提高了基于FPGA的雷達信號偵察數字接收機的設計效率。 2)給出了一種基于FFT/IFFT的寬帶數字正交變換算法，并將該算法在FPGA中進行了硬件實現，設計可對600MHz帶寬內的輸入信號進行實時正交變換。 3)提出了一種全并行結構FFT的FPGA實現方案，并將其在FPGA芯片中進行了硬件實現，設計能夠在一個時鐘周期內完成32點并行FFT運算，滿足了數字信道化接收機對數據處理速度的要求。 4)提出了一種自相關信號檢測FPGA實現方案，通過改變FIFO長度改變自相關運算點數，實現了弱信號檢測。提出通過二次門限處理來消除檢測脈沖中的毛刺和凹陷，降低了虛警概率，提高了檢測結果的可靠性。 5)在單通道自相關信號檢測算法基礎上，提出采用三路并行檢測，每路采用不同的相關點數和檢測門限，再綜合考慮三路檢測結果，得到最終檢測結果。給出了算法FPGA實現過程，并對設計進行了聯合時序仿真，提高了檢測性能。 6)給出了一種利用FFT變換后的兩根最大譜線進行插值的快速高精度頻率估計方法，并將該算法在FPGA硬件中進行了實現。通過利用FFT運算后的實/虛部最大值進行插值，降低了硬件資源消耗、縮短了運算延遲。 7)結合4)、5)、6)中的研究成果，完成了對雷達脈沖信號到達時間、終止時間、脈沖寬度和脈沖頻率的估計，最終在一塊FPGA芯片內實現了一個精簡的雷達信號偵察數字接收機，并在微波暗室中進行了測試。
上傳時間： 2013-06-13
上傳用戶：Divine
現場可編程門陣列(FPGA)是一種可實現多層次邏輯器件。基于SRAM的FPGA結構由邏輯單元陣列來實現所需要的邏輯函數。FPGA中，互連線資源是預先定制的，這些資源是由各種長度的可分割金屬線，緩沖器和．MOS管實現的，所以相對于ASIC中互連線所占用的面積更大。為了節省芯片面積，一般都采用單個MOS晶體管來連接邏輯資源。MOS晶體管的導通電阻可以達到千歐量級，可分割金屬線段的電阻相對于MOS管來說是可以忽略的，然而它和地之間的電容達到了0.1pf[1]。為了評估FPGA的性能，用HSPICE仿真模型雖可以獲得非常精確的結果，但是基于此模型需要花費太多的時間。這在基于時序驅動的工藝映射和布局布線以及靜態時序分析中都是不可行的。于是，非常迫切地需要一種快速而精確的模型。 FPGA中連接盒、開關盒都是由MOS管組成的。FPGA中的時延很大部分取決于互連，而MOS傳輸晶體管在互連中又占了很大的比重。所以對于MOS管的建模對FPGA時延估算有很大的影響意義。對于MOS管，Muhammad[15]采用導通電阻來代替MOS管，然后用。Elmore[3]時延和Rubinstein[4]時延模型估算互連時延。Elmore時延用電路的一階矩來近似信號到達最大值50％時的時延，而Rubinstein也是通過計算電路的一階矩估算時延的上下邊界來估算電路的時延，然而他們都是用來計算RC互連時延。傳輸管是非線性器件，所以沒有一個固定的電阻，這就造成了Elmore時延和Rubinstein時延模型的過于近似的估算，對整體評估FPGA的性能帶來負面因素。 本論文提出快速而精確的現場可編程門陣列FPGA中的互連資源MOS傳輸管時延模型。首先從階躍信號推導出適合50％時延的等效電阻模型，然后在斜坡輸入的時候，給出斜坡輸入時的時延模型，并且給出等效電容的計算方法。結果驗證了我們精確的時延模型在時間上的開銷少的性能。 在島型FPGA中，單個傳輸管能夠被用來作為互連線和互連線之間的連接，或者互連線和管腳之間的連接，如VPR把互連線和管腳作為布線資源，管腳只能單獨作為輸入或者輸出管腳，以致于它們不是一個線網的起點就是線網的終點。而這恰恰忽略了管腳實際在物理上可以作為互連線來使用的情況(VPR認為dogleg現象本身對性能提高不多)。本論文通過對dogleg現象進行了探索，并驗證了在使用SUBSET開關盒的情況下，dogleg能提高FPGA的布通率。
上傳時間： 2013-07-24
上傳用戶：yezhihao
交流功率因數轉換器 特點： 精確度0.25%滿刻度 ±0.25o 多種輸入,輸出選擇 輸入與輸出絕緣耐壓2仟伏特/1分鐘 沖擊電壓測試5仟伏特(1.2x50us) (IEC255-4,ANSI C37.90a/1974) 突波電壓測試2.5仟伏特(0.25ms/1MHz) (IEC255-4) 尺寸小，穩定性高 主要規格： 精確度: 0.25% F.S. ±0.25°(23 ±5℃) 輸入負載: <0.2VA (Voltage) <0.2VA (Current) 最大過載能力: Current related input: 3 x rated continuous 10 x rated 30 sec. 25 x rated 3sec. 50 x rated 1sec. Voltage related input:maximum 2 x rated continuous 輸出反應速度: < 250ms(0~90%) 輸出負載能力: < 10mA for voltage mode < 10V for current mode 輸出之漣波: < 0.1% F.S. 歸零調整范圍: 0~ ±5% F.S. 最大值調整范圍: 0~ ±10% F.S. 溫度系數: 100ppm/℃ (0~50℃) 隔離特性: Input/Output/Power/Case 絕緣抗阻: >100Mohm with 500V DC 絕緣耐壓能力: 2KVac/1 min. (input/output/power/case) 突波測試: ANSI C37.90a/1974,DIN-IEC 255-4 impulse voltage 5KV(1.2x50us) 使用環境條件: -20~60℃(20 to 90% RH non-condensed) 存放環境條件: -30~70℃(20 to 90% RH non-condensed) CE認證: EN 55022:1998/A1:2000 Class A EN 61000-3-2:2000 EN 61000-3-3:1995/A1:2001 EN 55024:1998/A1:2001
上傳時間： 2013-10-22
上傳用戶：thing20
交流頻率轉換器 特點： 精確度0.05%滿刻度(Accuracy 0.05%F.S.) 多種輸入,輸出選擇 輸入與輸出絕緣耐壓2仟伏特/1分鐘 沖擊電壓測試5仟伏特(1.2x50us) (IEC255-4,ANSI C37.90a/1974) 突波電壓測試2.5仟伏特(0.25ms/1MHz) (IEC255-4) 尺寸小，穩定性高 2:主要規格 精確度: 0.05% F.S. (23 ±5℃) 輸入負載: <0.2VA 最大過載能力:maximum 2 x rated continuous 輸出反應時間: <250ms (0~90%) 輸出負載能力: <10mA for voltage mode <10V for current mode 輸出漣波: <0.1% F.S. 歸零調整范圍: 0~±5% F.S. 最大值調整范圍: 0~±10% F.S. 溫度系數: 50ppm/℃ (0~50℃) 隔離特性: Input/Output/Power/Case 絕緣抗阻: >100M ohm with 500V DC 絕緣耐壓能力: 2KVac/1 min. (input/output/power) 行動測試: ANSI C37.90a/1974,DIN-IEC 255-4 impulse voltage 5KV (1.2 x 50us) 突波測試: 2.5KV-0.25ms/1MHz 使用環境條件: -20~60℃(20 to 90% RH non-condensed) 存放環境條件: -30~70℃(20 to 90% RH non-condensed) CE認證: EN 55022:1998/A1:2000 Class A EN 61000-3-2:2000 EN 61000-3-3:1995/A1:2001 EN 55024:1998/A1:2001
上傳時間： 2013-10-11
上傳用戶：xzt
交流電壓，電流轉換器 特點： 精確度0.25%滿刻度(RMS) 多種輸入,輸出選擇 輸入與輸出絕緣耐壓2仟伏特/1分鐘 沖擊電壓測試5仟伏特(1.2x50us) (IEC255-4,ANSI C37.90a/1974) 突波電壓測試2.5仟伏特(0.25ms/1MHz) (IEC255-4) 尺寸小，穩定性高 2:主要規格 精確度:0.25%F.S.(RMS) (23 ±5℃) 輸入負載: <0.2VA(voltage) <0.2VA(current) 最大過載能力: Current related input:3 x rated continuous 10 x rated 30 sec. ,25 x rated 3sec. 50 x rated 1sec. Voltage related input:maximum 2x rated continuous 輸出反應時間: <250ms (0~90%) 輸出負載能力: <10mA for voltage mode <10V for current mode 輸出漣波: <0.1% F.S. 歸零調整范圍: 0~±5% F.S. 最大值調整范圍: 0~±10% F.S. 溫度系數: 100ppm/℃ (0~50℃) 隔離特性: Input/Output/Power/Case 絕緣抗阻: >100Mohm with 500V DC 絕緣耐壓能力: 2KVac/1 min. (input/output/power) 行動測試: ANSI C37.90a/1974,DIN-IEC 255-4 impulse voltage 5KV (1.2 x 50us) 突波測試: 2.5KV-0.25ms/1MHz 使用環境條件: -20~60℃(20 to 90% RH non-condensed) 存放環境條件: -30~70℃(20 to 90% RH non-condensed) CE認證: EN 55022:1998/A1:2000 Class A EN 61000-3-2:2000 EN 61000-3-3:1995/A1:2001 EN 55024:1998/A1:2001
上傳時間： 2013-11-09
上傳用戶：非衣2016
