多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經(jīng)被用來設(shè)計解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲復雜度后,將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較,發(fā)現(xiàn)本文的算法性能優(yōu)于以往任何算法。
上傳時間: 2013-11-20
上傳用戶:wangw7689
買的開發(fā)板上帶的52個應用于實物的程序,希望對大家有幫助
標簽: 單片機開發(fā)板 c語言 程序 源代碼
上傳時間: 2013-11-04
上傳用戶:xymbian
附件附帶破解補丁 浩辰CAD 2012專業(yè)版破解方法: 按正常安裝浩辰CAD 2012專業(yè)版,點擊安裝KeyGen.exe。 浩辰CAD2012,以增強軟件實用性、易用性為主要目標,新增了大量實用功能,改進了著色、消隱的正確性,提升了大幅面光柵圖像處理的性能,同時改進了LISP\VBA二次開發(fā)接口的正確性和兼容性。 浩辰CAD 2012根據(jù)國內(nèi)外用戶的需求,增加了大量實用功能,例如動態(tài)塊、DWF文件插入、隔離隱藏對象、轉(zhuǎn)換EXCEL表格、塊屬性管理器、放樣、超級填充等。 浩辰cad2012新增功能: 1、動態(tài)塊(bedit) 動態(tài)塊具有靈活性和智能性。 用戶在操作時可以輕松地更改圖形中的動態(tài)塊參照。 可以通過自定義夾點或自定義特性來操作動態(tài)塊參照中的幾何圖形。 a)通過設(shè)置圖塊中元素的可見性,一個圖塊中可以包含一種圖形的多種形態(tài),如下圖的汽車模塊就包含跑車、轎車和卡車的各向視圖,只需在可見性列表中選擇一個選項,就可以顯示相應的圖形。 還可對圖塊中的圖形設(shè)置參數(shù)和動作,可對圖塊的整體或部分圖形進行移動、旋轉(zhuǎn)、翻轉(zhuǎn)、縮放、陣列等;并可建立查詢列表,對圖塊進行參數(shù)化控制。通過圖塊的動作設(shè)置,一個圖塊可以派生出數(shù)個圖塊,如下圖所示: 2、DWF參考底圖(dwfattach) 可以將dwf文件插入到當前圖中作為參考底圖,并可以捕捉到底圖的端點、中點,如下圖所示: 3、對象隔離、對象隱藏、取消對象隔離 可將選擇的對象暫時隱藏,也可將選擇對象以外的其他所有對象隱藏。當圖中對象較多,利用此命令可以簡化圖紙,方便后續(xù)操作,操作起來比圖層隔離更加簡便、直觀。 4、凍結(jié)其它圖層和鎖定其它圖層 浩辰CAD 之前版本提供了圖層隔離的功能,凍結(jié)其他圖層和鎖定其它圖層與圖層隔離功能類似,可以通過選擇需要顯示或可編輯對象,將其他圖層進行凍結(jié)和鎖定。 5、CAD表格轉(zhuǎn)EXCEL表格 可以直接選擇CAD中由直線、多段線和單行文字、多行文字組成的表格輸出為EXCEL表格。 6、文字遞增 可以對序號、編號、數(shù)值進行遞增復制,間距、數(shù)量和增量均可隨心所欲地控制。 7、多段線布爾運算 可直接對封閉的多段線進行差并交計算,無需轉(zhuǎn)換面域,有時比修剪更簡便。 8、拼寫檢查(spell) 此功能實現(xiàn)對用戶輸入的單詞或文章進行單詞校驗,提示匹配的單詞列表,方便用戶進行正確的單詞填寫工作。可以實現(xiàn)不同語言的單詞校驗工作,包括英文,德文,等8種語言。 可以對全部實體(包括布局,模型中的所有實體)進行校驗。 可以分別對布局或模型中的實體進行校驗。 可以單獨對一個實體或一個選擇集進行校驗。 方便用戶自定義詞典。 兼容的自定義詞典。 支持文字,塊內(nèi)文字,塊屬性,屬性,標注的校驗。 9、放樣(Loft) 通過對包含兩條或者兩條以上的橫截面曲線的一組曲線進行放樣(繪制實體或曲面)來創(chuàng)建三維實體或曲面。 10、塊屬性管理器(battman) 創(chuàng)建帶屬性的塊后,執(zhí)行 battman 對塊中屬性定義進行查詢和修改,如果將修改應用到所有塊參照,則對應塊的塊參照中屬性實體也會做對應修改。 11、超級填充(superhatch) 超級填充命令有點像hatch命令,不同的是,可以使用該命令將光柵圖像、塊、外部參照和擦除這些實體作為填充實體對閉合區(qū)域進行填充。 12、線上寫字 可以在選擇線上書寫文字,線會被自動打斷,文字會放到線中間。 ◆ 重要功能改進 1、超鏈接 浩辰CAD 2012版的超鏈接不僅修改了以前存在的一些錯誤,而且提供了更為豐富的功能。 a)支持web鏈接的瀏覽和連接的設(shè)置。 b)支持打開操作系統(tǒng)可打開的所有文件。 c)支持dwg圖紙的視圖定位。 d)支持超鏈接的復制粘貼。 e)可以通過鼠標光標狀態(tài)來判斷是否存在鏈接,方便用戶判斷是否存在鏈接。 f)可以通過ctrl+鼠標點擊打開設(shè)置的文件,方便用戶的操作。 g)可以通過右鍵打開塊內(nèi)實體的鏈接。 2、光柵圖像 浩辰CAD 2012版不僅增加了圖像格式的支持,同時提升了大分辨率光柵圖像的插入、顯示和打印的效果和速度。 a) 增加了對多種圖像格式的支持,諸如:CALS-1(*.cal,*.mil,*.rst,*.cg4)、RLC、GEOSPORT(.bil)、PICT(.pct/.pict)、IG4、Autodesk Animator(.fil/.flc)。 b) 內(nèi)存使用問題,可以插入多張圖片,內(nèi)存不會增加。 c) 光柵圖像打印問題(不清晰)。 d) 插入大圖像時,預覽速度大幅提升。 3、二次開發(fā)改進 浩辰CAD 2012版針對二次開發(fā)商和用戶提出的一些LISP及VBA與AutoCAD存在的兼容性問題進行了系統(tǒng)梳理,兼容性有明顯提升,此外還針對國外二次開發(fā)商的需求開發(fā)了Lisp調(diào)試器。 a) Lisp改進 處理了線程問題、命令范圍值問題、VLX解析問題,對Lisp程序執(zhí)行速度進行了優(yōu)化。 b) VBA改進 處理了VBA的文檔管理、接口不全、接口錯誤、類派生關(guān)系錯誤問題。 c) Lisp調(diào)試器 用戶在使用浩辰CAD時,由于LISP與AutoCAD不完全兼容,用戶需要一個工具進行調(diào)試,以協(xié)助用戶解決及分析報告LISP問題。此系統(tǒng)以完成調(diào)試功能為主,不處理詞法分析前的映射。適用于中級以上開發(fā)用戶。
上傳時間: 2013-11-24
上傳用戶:lepoke
100-Gb光傳送網(wǎng)(OTN)復用轉(zhuǎn)發(fā)器 a. 提供連續(xù)數(shù)據(jù)范圍在600 Mbps到14.1 Gbps之間的串行收發(fā)器,通過使用方便的部分重新配置功能支持多標準客戶側(cè)接口; b. 44個獨立發(fā)送時鐘域,提高了時鐘靈活性; c. 收發(fā)器集成電信號散射補償(EDC)功能,可直接驅(qū)動光模塊(SFP+、SFP、QSFP、CFP); d. 支持下一代光接口的28-Gbps收發(fā)器; e. 替代外部壓控晶體振蕩器(VCXO)的高級fPLL。
上傳時間: 2013-11-10
上傳用戶:pzw421125
摘要: 串行傳輸技術(shù)具有更高的傳輸速率和更低的設(shè)計成本, 已成為業(yè)界首選, 被廣泛應用于高速通信領(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 編解碼、時鐘生成及恢復等功能, 可以理想地適用于芯片之間或背板的高速串行數(shù)據(jù)傳輸。Aurora 協(xié)議是為專有上層協(xié)議或行業(yè)標準的上層協(xié)議提供透明接口的第一款串行互連協(xié)議, 可用于高速線性通路之間的點到點串行數(shù)據(jù)傳輸, 同時其可擴展的帶寬, 為系統(tǒng)設(shè)計人員提供了所需要的靈活性[4]。但該協(xié)議幀格式的定義存在弊端,會導致系統(tǒng)資源的浪費。本文提出的設(shè)計方案可以改進Aurora 協(xié)議的固有缺陷,提高系統(tǒng)性能, 實現(xiàn)數(shù)據(jù)率為2.5 Gbps 的高速串行傳輸, 具有良好的可行性和廣闊的應用前景。
上傳時間: 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 四層板中電源平面因該怎么做和不應該怎么做…….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 容性和感性串擾……...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 串擾模型……..14 2.5.3 返回線路數(shù)目..14 2.5.4 對板外信號I/O的建議14 2.5.5 隔離噪聲和靜電放電ESD .14 2.6 其他布局問題……...14 2.6.1 汽車和用戶應用帶鍵盤和顯示器的前端面板印刷電路板...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
目錄 第一章 傳輸線理論 一 傳輸線原理 二 微帶傳輸線 三 微帶傳輸線之不連續(xù)分析 第二章 被動組件之電感設(shè)計與分析 一 電感原理 二 電感結(jié)構(gòu)與分析 三 電感設(shè)計與模擬 電感分析與量測
標簽: 傳輸線
上傳時間: 2013-11-21
上傳用戶:qb1993225
prolog 找路例子程序: === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
標簽: Part connections example prolog
上傳時間: 2015-04-24
上傳用戶:ljt101007
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
獲取計算機IP地址等網(wǎng)絡(luò)參數(shù) UDP聊天程序 TCP聊天程序 瀏覽器的實現(xiàn)
標簽: 獲取計算機的名稱和IP地址 基本C/S模式的通信實驗
上傳時間: 2015-04-12
上傳用戶:scnbyh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1