多維多選擇背包問題(MMKP)是0-1背包問題的延伸，背包核已經(jīng)被用來設(shè)計解決背包問題的高效算法。目的是研究如何獲得一種背包核，并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核，然后闡述了利用核精確解決MMKP問題的B&B算法，列出了具體的算法步驟。在分析了算法的存儲復(fù)雜度后，將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較，發(fā)現(xiàn)本文的算法性能優(yōu)于以往任何算法。
上傳時間： 2013-11-20
上傳用戶：wangw7689
摘要: 串行傳輸技術(shù)具有更高的傳輸速率和更低的設(shè)計成本, 已成為業(yè)界首選, 被廣泛應(yīng)用于高速通信領(lǐng)域。提出了一種新的高速串行傳輸接口的設(shè)計方案, 改進了Aurora 協(xié)議數(shù)據(jù)幀格式定義的弊端, 并采用高速串行收發(fā)器Rocket I/O, 實現(xiàn)數(shù)據(jù)率為2.5 Gbps的高速串行傳輸。關(guān)鍵詞: 高速串行傳輸; Rocket I/O; Aurora 協(xié)議 為促使FPGA 芯片與串行傳輸技術(shù)更好地結(jié)合以滿足市場需求, Xilinx 公司適時推出了內(nèi)嵌高速串行收發(fā)器RocketI/O 的Virtex II Pro 系列FPGA 和可升級的小型鏈路層協(xié)議———Aurora 協(xié)議。Rocket I/O支持從622 Mbps 至3.125 Gbps的全雙工傳輸速率, 還具有8 B/10 B 編解碼、時鐘生成及恢復(fù)等功能, 可以理想地適用于芯片之間或背板的高速串行數(shù)據(jù)傳輸。Aurora 協(xié)議是為專有上層協(xié)議或行業(yè)標(biāo)準(zhǔn)的上層協(xié)議提供透明接口的第一款串行互連協(xié)議, 可用于高速線性通路之間的點到點串行數(shù)據(jù)傳輸, 同時其可擴展的帶寬, 為系統(tǒng)設(shè)計人員提供了所需要的靈活性[4]。但該協(xié)議幀格式的定義存在弊端,會導(dǎo)致系統(tǒng)資源的浪費。本文提出的設(shè)計方案可以改進Aurora 協(xié)議的固有缺陷,提高系統(tǒng)性能, 實現(xiàn)數(shù)據(jù)率為2.5 Gbps 的高速串行傳輸, 具有良好的可行性和廣闊的應(yīng)用前景。
標(biāo)簽： Rocket 2.5 高速串行 收發(fā)器
上傳時間： 2013-10-13
上傳用戶：lml1234lml
減小電磁干擾的印刷電路板設(shè)計原則 內(nèi) 容 摘要……1 1 背景…1 1.1 射頻源.1 1.2 表面貼裝芯片和通孔元器件.1 1.3 靜態(tài)引腳活動引腳和輸入.1 1.4 基本回路……..2 1.4.1 回路和偶極子的對稱性3 1.5 差模和共模…..3 2 電路板布局…4 2.1 電源和地…….4 2.1.1 感抗……4 2.1.2 兩層板和四層板4 2.1.3 單層板和二層板設(shè)計中的微處理器地.4 2.1.4 信號返回地……5 2.1.5 模擬數(shù)字和高壓…….5 2.1.6 模擬電源引腳和模擬參考電壓.5 2.1.7 四層板中電源平面因該怎么做和不應(yīng)該怎么做…….5 2.2 兩層板中的電源分配.6 2.2.1 單點和多點分配.6 2.2.2 星型分配6 2.2.3 格柵化地.7 2.2.4 旁路和鐵氧體磁珠……9 2.2.5 使噪聲靠近磁珠……..10 2.3 電路板分區(qū)…11 2.4 信號線……...12 2.4.1 容性和感性串?dāng)_……...12 2.4.2 天線因素和長度規(guī)則...12 2.4.3 串聯(lián)終端傳輸線…..13 2.4.4 輸入阻抗匹配...13 2.5 電纜和接插件……...13 2.5.1 差模和共模噪聲……...14 2.5.2 串?dāng)_模型……..14 2.5.3 返回線路數(shù)目..14 2.5.4 對板外信號I/O的建議14 2.5.5 隔離噪聲和靜電放電ESD .14 2.6 其他布局問題……...14 2.6.1 汽車和用戶應(yīng)用帶鍵盤和顯示器的前端面板印刷電路板...15 2.6.2 易感性布局…...15 3 屏蔽..16 3.1 工作原理…...16 3.2 屏蔽接地…...16 3.3 電纜和屏蔽旁路………………..16 4 總結(jié)…………………………………………17 5 參考文獻………………………17
上傳時間： 2013-10-22
上傳用戶：a6697238
獲取計算機IP地址等網(wǎng)絡(luò)參數(shù) UDP聊天程序 TCP聊天程序 瀏覽器的實現(xiàn)
標(biāo)簽： 獲取計算機的名稱和IP地址 基本C/S模式的通信實驗
上傳時間： 2015-04-12
上傳用戶：scnbyh
NFS服務(wù)器實現(xiàn)文件共享
上傳時間： 2015-05-13
上傳用戶：yangkang1192
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. Apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
標(biāo)簽： matlab fft
上傳時間： 2015-11-23
上傳用戶：石灰?guī)r123
Use fft to analyse signal by plotting the original signal and its spectrum.
標(biāo)簽： matlab fft
上傳時間： 2015-11-23
上傳用戶：石灰?guī)r123
一、地址映射與數(shù)據(jù)傳輸 二、PCI9054的基本知識 三、PCI9054的寄存器之間的關(guān)系
標(biāo)簽： PCI 總線學(xué)習(xí)筆記
上傳時間： 2016-02-15
上傳用戶：4722656
實驗十 子程序結(jié)構(gòu)設(shè)計實驗
標(biāo)簽： 實驗 程序結(jié)構(gòu) 設(shè)計實驗
上傳時間： 2016-05-11
上傳用戶：txzdll
1. 有的題目解法可能不唯一，導(dǎo)致最后答案形式不唯一 2. 對矩陣進行變換時一直是行的變換 3. 行列式求值時可能會用到列的性質(zhì) 4. 近幾年的考題每套都至少做兩遍以上
標(biāo)簽： 線性代數(shù)
上傳時間： 2016-05-12
上傳用戶：18733571148
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
