多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經被用來設計解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲復雜度后,將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較,發現本文的算法性能優于以往任何算法。
上傳時間: 2013-11-20
上傳用戶:wangw7689
減小電磁干擾的印刷電路板設計原則 內 容 摘要……1 1 背景…1 1.1 射頻源.1 1.2 表面貼裝芯片和通孔元器件.1 1.3 靜態引腳活動引腳和輸入.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 單層板和二層板設計中的微處理器地.4 2.1.4 信號返回地……5 2.1.5 模擬數字和高壓…….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 電路板分區…11 2.4 信號線……...12 2.4.1 容性和感性串擾……...12 2.4.2 天線因素和長度規則...12 2.4.3 串聯終端傳輸線…..13 2.4.4 輸入阻抗匹配...13 2.5 電纜和接插件……...13 2.5.1 差模和共模噪聲……...14 2.5.2 串擾模型……..14 2.5.3 返回線路數目..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 總結…………………………………………17 5 參考文獻………………………17
上傳時間: 2013-10-22
上傳用戶:a6697238
目錄 第一章 傳輸線理論 一 傳輸線原理 二 微帶傳輸線 三 微帶傳輸線之不連續分析 第二章 被動組件之電感設計與分析 一 電感原理 二 電感結構與分析 三 電感設計與模擬 電感分析與量測
標簽: 傳輸線
上傳時間: 2013-11-21
上傳用戶:qb1993225
題目:利用條件運算符的嵌套來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。 1.程序分析:(a>b)?a:b這是條件運算符的基本例子。
上傳時間: 2015-01-08
上傳用戶:lifangyuan12
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽: person_key RSA 算法
上傳時間: 2013-12-14
上傳用戶:zhuyibin
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊機 在國內網站上找了N天都沒找到,在國外一家網站找到。雖然不是源代碼,但是SlickEdit是Linux下最好用的30多種編程IDE。這個是注冊機安裝文件在百度裡找吧
標簽: 10.0 linuxcrackz slickeditv SlickEdit
上傳時間: 2013-12-10
上傳用戶:大融融rr
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
標簽: government streamline important alphabet
上傳時間: 2015-06-09
上傳用戶:weixiao99
1.1 功能簡介 三種測距模式選擇跳線J1(短距、中距、可調距): 短距:20cm~100cm左右(根據被測物表面材料決定),精度1cm; 中距:70cm~400cm左右(根據被測物表面材料決定); 可調:范圍由可調節參數確定,當調節在合適的值時,最遠測距700cm左右; 1.2 應用領域 超聲波測距模組是為方便學生進行單片機接口方面的學習專門設計的模塊,它可以方便的和61板連接,可應用在小距離測距、機器人檢測、障礙物檢測等方面,可用于車輛倒車雷達以及家居安防系統等應用方案的驗證。 1.3 電氣參數 超聲波傳感器諧振頻率:40KHz 模組傳感器工作電壓:4.5V~9V 模組接口電壓:4.5V~5.5V 1.4 注意事項 提供給模組的電源必須在4.5V以上,而且盡量保持電源電壓的穩定。 模組外接電源接口J3接入的電源不要超過12V。
上傳時間: 2015-06-12
上傳用戶:頂得柱
電力系統在臺穩定計算式電力系統不正常運行方式的一種計算。它的任務是已知電力系統某一正常運行狀態和受到某種擾動,計算電力系統所有發電機能否同步運行 1運行說明: 請輸入初始功率S0,形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統直軸等值電抗Xd 2故障運行時的系統直軸等值電抗X d 3故障切除后的系統直軸等值電抗 請輸入慣性時間常數Tj 請輸入時段數N 請輸入哪個時段發生故障Ni 請輸入每時段間隔的時間dt
上傳時間: 2015-06-13
上傳用戶:it男一枚
Jollen-Kit! 2006 是非常積極進行中的專案,所有紀錄與更新將同步揭示於本網頁。 快速下載 U-Boot 的 binary code:U-Boot binary - 2006/01/03 Linux kernel 2.4.18 for jk2410:uimage.img - 2006/01/06 可開機的 Base root filesystem: urootfs.img -2006/01/07 (without tftp) 可開機的 Base root filesystem: urootfs2.img -2006/03/10 (Busybox 1.10 with tftp) GNU cross toolchain:arm-9tdmi-linux-gnu.tar.gz (armpath by Joe) 安裝方法: # cd / (切換到 / 根目錄) # tar jxf <路徑>/arm-9tdmi-linux-gnu.tar.gz (將檔案解開) "Hello, World!" 在 ARM9 的範例:hello_arm.tar.gz (使用Makefile) 其它工具與原始碼下載 驅動程式模組
標簽: Jollen-Kit 2006
上傳時間: 2015-06-16
上傳用戶:xz85592677