多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經被用來設計解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲復雜度后,將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較,發現本文的算法性能優于以往任何算法。
上傳時間: 2013-11-20
上傳用戶:wangw7689
特點 精確度0.05%滿刻度±1位數 可同時量測與顯示六組直流電壓/電流/Pt-100/熱電偶等信號 顯示范圍-1999-9999可任意規劃 輸入組數(1至6)可任意規劃 數位RS-485界面
上傳時間: 2013-10-14
上傳用戶:zwei41
題目:利用條件運算符的嵌套來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。 1.程序分析:(a>b)?a:b這是條件運算符的基本例子。
上傳時間: 2015-01-08
上傳用戶:lifangyuan12
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
在目錄“\上三角矩陣類的實現”中給定了文件triMat.cpp、triMat.h,請把triMat.h文件中的9個填空位置補上正確的代碼,使triMat.cpp能完成上三角矩陣的加、減、乘運算。要求輸入: 輸入矩陣維數:4 輸入矩陣a的元素(包括0): 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 輸入矩陣b的元素(包括0): 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1
上傳時間: 2014-11-11
上傳用戶:時代電子小智
電力系統在臺穩定計算式電力系統不正常運行方式的一種計算。它的任務是已知電力系統某一正常運行狀態和受到某種擾動,計算電力系統所有發電機能否同步運行 1運行說明: 請輸入初始功率S0,形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統直軸等值電抗Xd 2故障運行時的系統直軸等值電抗X d 3故障切除后的系統直軸等值電抗 請輸入慣性時間常數Tj 請輸入時段數N 請輸入哪個時段發生故障Ni 請輸入每時段間隔的時間dt
上傳時間: 2015-06-13
上傳用戶:it男一枚
第1章 記憶測試軟件 1.1. 設計內容 1.2. 設計要求 1.3. 總體設計 1.4. 具體設計 1.4.1. 運行效果與程序發布 1.4.2. 主類Memory 1.4.3. 方塊 Block 1.4.4. 記憶測試板MemoryTestPane 1.4.5. 顯示成績 ShowRecord 1.4.6. 記錄成績 Record 1.4.7. 隨機排列圖標 RandomSetIcon 1.4.8. 測試者 People
上傳時間: 2013-12-17
上傳用戶:leehom61
上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產生式規則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結符,T的元素稱為終結符,S是一個特殊的非終結符,稱為文法開始符。 設G=(V, T, S, P)是一個CFG,則G產生的語言是所有可由G產生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言(Context-Free Language, CFL),當且僅當存在一個CFG G,使得L=L(G)。 *⇒ 例如,設文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母,開始符都是S,終結符都是小寫字母。
標簽: Context-Free Grammar CFG
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
函數名稱:CRC-16 Process 函數原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函數功能:進行CRC校驗和產生CRC代碼.這個函數只影響全局變量crc16. 校驗字放在字符串最后,低8位在前高8位在后. msgaddr : 進行CRC16校驗的據塊的首地址 datalen : 進行CRC16校驗的據塊的個數 CRC-ITU的計算算法如下: a.寄存器組初始化為全"1"(0xFFFF)。 b.寄存器組向右移動一個字節。 c.剛移出的那個字節與數據字節進行異或運算,得出一個指向值表的索引。 d.索引所指的表值與寄存器組做異或運算。 f.數據指針加1,如果數據沒有全部處理完,則重復步驟b。 g.寄存器組取反,得到CRC,附加在數據之后(這一步可省略)。
上傳時間: 2015-12-21
上傳用戶:llandlu
古典密碼中,主要的思想為移位算法及置換算法。 1.移位密碼 密鑰K為整數,且取值空間為0到25;加密函數:x = x + k (mod 26);解密函數:x = x - k (mod 26)。當K=3時,為凱撒密碼。 2.仿射密碼 密鑰對由a、b組成,整數a滿足 gcd(a, 26) = 1,整數b的取值空間為0到25;加密函數:x = ax + b(mod 26);解密函數:x = a*y - a*b (mod 26)。當a=1,b=3時,為凱撒密碼。 3.維吉尼亞密碼 首先確定密鑰長度(本例中密鑰只采取個位數字,所以取決于輸入密鑰的長度),然后輸入滿足這個長度的向量;加密:取明文第一個字母并將之移k1位,這里k1=1,第二個字母移k2位,k2=2,一旦到了密鑰末尾,又從頭開始。 4.換位密碼 首先確定密鑰長度,輸入長度為5的0到4的整數序列,將明文分成每5個字母一組,每組字母按照密鑰進行換位。
標簽: 密碼
上傳時間: 2016-02-09
上傳用戶:jqy_china