多維多選擇背包問題(MMKP)是0-1背包問題的延伸，背包核已經被用來設計解決背包問題的高效算法。目的是研究如何獲得一種背包核，并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核，然后闡述了利用核精確解決MMKP問題的B&B算法，列出了具體的算法步驟。在分析了算法的存儲復雜度后，將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較，發現本文的算法性能優于以往任何算法。
上傳時間： 2013-11-20
上傳用戶：wangw7689
目錄 第一章 傳輸線理論 一 傳輸線原理 二 微帶傳輸線 三 微帶傳輸線之不連續分析 第二章 被動組件之電感設計與分析 一 電感原理 二 電感結構與分析 三 電感設計與模擬 電感分析與量測
標簽： 傳輸線
上傳時間： 2013-11-21
上傳用戶：qb1993225
題目：利用條件運算符的嵌套來完成此題：學習成績>=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
上下文無關文法（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
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
獲取計算機IP地址等網絡參數 UDP聊天程序 TCP聊天程序 瀏覽器的實現
標簽： 獲取計算機的名稱和IP地址 基本C/S模式的通信實驗
上傳時間： 2015-04-12
上傳用戶：scnbyh
基于FPGA的機器人視覺系統模塊的設計 關鍵字： 機器人 視覺系統 集成電路 FPGA 一、概述 視覺技術是近幾十年來發展的一門新興技術。機器視覺可以代替人類的視覺從事檢驗、目標跟蹤、機器人導向等方面的工作，特別是在那些需要重復、迅速的從圖象中獲取精確信息的場合。盡管在目前硬件和軟件技術條件下，機器視覺功能還處于初級水平，但其潛在的應用價值引起了世界各國的高度重視，發達國家如美國、日本、德國、法國等都投入了大量的人力物力進行研究，近年來已經在機器視覺的某些方面獲得了突破性的進展，機器視覺在車輛安全技術、自動化技術等應用中也越來越顯示出其重要價值。本文根據最新的CMOS圖像采集芯片設計了一種通用的視覺系統模塊，經過編制不同的圖像處理、模式識別算法程序本模塊可以應用到足球機器人，無人車輛等各種場合。
標簽： FPGA的機器人視覺系統
上傳時間： 2015-04-25
上傳用戶：justgo123
NFS服務器實現文件共享
上傳時間： 2015-05-13
上傳用戶：yangkang1192
Use fft to analyse signal by plotting the original signal and its spectrum.
標簽： matlab fft
上傳時間： 2015-11-23
上傳用戶：石灰巖123
