多維多選擇背包問(wèn)題(MMKP)是0-1背包問(wèn)題的延伸，背包核已經(jīng)被用來(lái)設(shè)計(jì)解決背包問(wèn)題的高效算法。目的是研究如何獲得一種背包核，并以此高效處理多維多選擇背包問(wèn)題。首先給出了一種方法確定MMKP的核，然后闡述了利用核精確解決MMKP問(wèn)題的B&B算法，列出了具體的算法步驟。在分析了算法的存儲(chǔ)復(fù)雜度后，將算法在各種實(shí)例上的運(yùn)行效果與目前解決MMKP問(wèn)題的常用算法的運(yùn)行效果進(jìn)行了比較，發(fā)現(xiàn)本文的算法性能優(yōu)于以往任何算法。
上傳時(shí)間： 2013-11-20
上傳用戶：wangw7689
摘要: 串行傳輸技術(shù)具有更高的傳輸速率和更低的設(shè)計(jì)成本, 已成為業(yè)界首選, 被廣泛應(yīng)用于高速通信領(lǐng)域。提出了一種新的高速串行傳輸接口的設(shè)計(jì)方案, 改進(jìn)了Aurora 協(xié)議數(shù)據(jù)幀格式定義的弊端, 并采用高速串行收發(fā)器Rocket I/O, 實(shí)現(xiàn)數(shù)據(jù)率為2.5 Gbps的高速串行傳輸。關(guān)鍵詞: 高速串行傳輸; Rocket I/O; Aurora 協(xié)議 為促使FPGA 芯片與串行傳輸技術(shù)更好地結(jié)合以滿足市場(chǎng)需求, Xilinx 公司適時(shí)推出了內(nèi)嵌高速串行收發(fā)器RocketI/O 的Virtex II Pro 系列FPGA 和可升級(jí)的小型鏈路層協(xié)議———Aurora 協(xié)議。Rocket I/O支持從622 Mbps 至3.125 Gbps的全雙工傳輸速率, 還具有8 B/10 B 編解碼、時(shí)鐘生成及恢復(fù)等功能, 可以理想地適用于芯片之間或背板的高速串行數(shù)據(jù)傳輸。Aurora 協(xié)議是為專(zhuān)有上層協(xié)議或行業(yè)標(biāo)準(zhǔn)的上層協(xié)議提供透明接口的第一款串行互連協(xié)議, 可用于高速線性通路之間的點(diǎn)到點(diǎn)串行數(shù)據(jù)傳輸, 同時(shí)其可擴(kuò)展的帶寬, 為系統(tǒng)設(shè)計(jì)人員提供了所需要的靈活性[4]。但該協(xié)議幀格式的定義存在弊端,會(huì)導(dǎo)致系統(tǒng)資源的浪費(fèi)。本文提出的設(shè)計(jì)方案可以改進(jìn)Aurora 協(xié)議的固有缺陷,提高系統(tǒng)性能, 實(shí)現(xiàn)數(shù)據(jù)率為2.5 Gbps 的高速串行傳輸, 具有良好的可行性和廣闊的應(yīng)用前景。
標(biāo)簽： Rocket 2.5 高速串行 收發(fā)器
上傳時(shí)間： 2013-10-13
上傳用戶：lml1234lml
減小電磁干擾的印刷電路板設(shè)計(jì)原則 內(nèi) 容 摘要……1 1 背景…1 1.1 射頻源.1 1.2 表面貼裝芯片和通孔元器件.1 1.3 靜態(tài)引腳活動(dòng)引腳和輸入.1 1.4 基本回路……..2 1.4.1 回路和偶極子的對(duì)稱性3 1.5 差模和共模…..3 2 電路板布局…4 2.1 電源和地…….4 2.1.1 感抗……4 2.1.2 兩層板和四層板4 2.1.3 單層板和二層板設(shè)計(jì)中的微處理器地.4 2.1.4 信號(hào)返回地……5 2.1.5 模擬數(shù)字和高壓…….5 2.1.6 模擬電源引腳和模擬參考電壓.5 2.1.7 四層板中電源平面因該怎么做和不應(yīng)該怎么做…….5 2.2 兩層板中的電源分配.6 2.2.1 單點(diǎn)和多點(diǎn)分配.6 2.2.2 星型分配6 2.2.3 格柵化地.7 2.2.4 旁路和鐵氧體磁珠……9 2.2.5 使噪聲靠近磁珠……..10 2.3 電路板分區(qū)…11 2.4 信號(hào)線……...12 2.4.1 容性和感性串?dāng)_……...12 2.4.2 天線因素和長(zhǎng)度規(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 對(duì)板外信號(hào)I/O的建議14 2.5.5 隔離噪聲和靜電放電ESD .14 2.6 其他布局問(wèn)題……...14 2.6.1 汽車(chē)和用戶應(yīng)用帶鍵盤(pán)和顯示器的前端面板印刷電路板...15 2.6.2 易感性布局…...15 3 屏蔽..16 3.1 工作原理…...16 3.2 屏蔽接地…...16 3.3 電纜和屏蔽旁路………………..16 4 總結(jié)…………………………………………17 5 參考文獻(xiàn)………………………17
標(biāo)簽： 印刷電路板 設(shè)計(jì)原則
上傳時(shí)間： 2013-10-22
上傳用戶：a6697238
目錄 第一章 傳輸線理論 一 傳輸線原理 二 微帶傳輸線 三 微帶傳輸線之不連續(xù)分析 第二章 被動(dòng)組件之電感設(shè)計(jì)與分析 一 電感原理 二 電感結(jié)構(gòu)與分析 三 電感設(shè)計(jì)與模擬 電感分析與量測(cè)
標(biāo)簽： 傳輸線
上傳時(shí)間： 2013-11-21
上傳用戶：qb1993225
一、PAC的概念及軟邏輯技術(shù)二、開(kāi)放型PAC系統(tǒng)三、應(yīng)用案例及分析四、協(xié)議支持及系統(tǒng)架構(gòu)五、軟件編程技巧&組態(tài)軟件的整合六、現(xiàn)場(chǎng)演示&上機(jī)操作。PAC是由ARC咨詢集團(tuán)的高級(jí)研究員Craig Resnick提出的，定義如下:具有多重領(lǐng)域的功能，支持在單一平臺(tái)里包含邏輯、運(yùn)動(dòng)、驅(qū)動(dòng)和過(guò)程控制等至少兩種以上的功能單一開(kāi)發(fā)平臺(tái)上整合多規(guī)程的軟件功能如HMI及軟邏輯, 使用通用標(biāo)簽和單一的數(shù)據(jù)庫(kù)來(lái)訪問(wèn)所有的參數(shù)和功能。軟件工具所設(shè)計(jì)出的處理流程能跨越多臺(tái)機(jī)器和過(guò)程控制處理單元, 實(shí)現(xiàn)包含運(yùn)動(dòng)控制及過(guò)程控制的處理程序。開(kāi)放式, 模塊化構(gòu)架, 能涵蓋工業(yè)應(yīng)用中從工廠的機(jī)器設(shè)備到過(guò)程控制的操作單元的需求。采用公認(rèn)的網(wǎng)絡(luò)接口標(biāo)準(zhǔn)及語(yǔ)言，允許不同供應(yīng)商之設(shè)備能在網(wǎng)絡(luò)上交換資料。
標(biāo)簽： PAC 開(kāi)放式 系統(tǒng)設(shè)計(jì)
上傳時(shí)間： 2014-01-14
上傳用戶：JGR2013
題目：利用條件運(yùn)算符的嵌套來(lái)完成此題：學(xué)習(xí)成績(jī)>=90分的同學(xué)用A表示，60-89分之間的用B表示，60分以下的用C表示。 1.程序分析：(a>b)?a:b這是條件運(yùn)算符的基本例子。
上傳時(shí)間： 2015-01-08
上傳用戶：lifangyuan12
RSA算法 :首先, 找出三個(gè)數(shù), p, q, r, 其中 p, q 是兩個(gè)相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個(gè)數(shù)便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個(gè) m 一定存在, 因?yàn)?r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來(lái), 計(jì)算 n = pq....... m, n 這兩個(gè)數(shù)便是 public_key ，編碼過(guò)程是, 若資料為 a, 將其看成是一個(gè)大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話, 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽： person_key RSA 算法
上傳時(shí)間： 2013-12-14
上傳用戶：zhuyibin
[書(shū)籍] Microsoft SQL Server 2005 Reporting Services For Dummies 書(shū)籍名稱：Microsoft SQL Server 2005 Reporting Services For Dummies 出版社 ：Wiley 作者 ：Mark Robinson 書(shū)籍語(yǔ)言：English 書(shū)籍類(lèi)型：教學(xué) - 軟件教學(xué) 檔案格式：PDF 檔案大小：7.75MB 發(fā)行日期：December 2005
標(biāo)簽： Microsoft Server 2005 SQL
上傳時(shí)間： 2015-05-04
上傳用戶：小鵬
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
標(biāo)簽： government streamline important alphabet
上傳時(shí)間： 2015-06-09
上傳用戶：weixiao99
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng)，計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說(shuō)明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽： 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間： 2015-06-13
上傳用戶：it男一枚
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
