二分圖是一個(gè)無(wú)向圖，它的n 個(gè)頂點(diǎn)可二分為集合A和集合B，且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無(wú)邊相連（即任何一條邊都是一個(gè)頂點(diǎn)在集合A中，另一個(gè)在集合B中）。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí)，A的一個(gè)子集A 覆蓋集合B（或簡(jiǎn)單地說(shuō)，A 是一個(gè)覆蓋）。覆蓋A 的大小即為A 中的頂點(diǎn)數(shù)目。當(dāng)且僅當(dāng)A 是覆蓋B的子集中最小的時(shí)，A 為最小覆蓋。
上傳時(shí)間： 2015-05-07
上傳用戶：alan-ee
數(shù)字運(yùn)算，判斷一個(gè)數(shù)是否接近素?cái)?shù) A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上傳時(shí)間： 2015-05-21
上傳用戶：daguda
源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，計(jì)算出有多少種不同的序列關(guān)系， 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽： lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間： 2013-12-26
上傳用戶：siguazgb
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男一枚
1 概述 1.1 編寫(xiě)目的 本文檔的編寫(xiě)目的是：詳細(xì)定義×××××軟件的總體功能；給出系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)，作為過(guò)程設(shè)計(jì)和程序編寫(xiě)的依據(jù)。 1.2 參考資料 包括： a. 項(xiàng)目來(lái)源； b. 本文檔中引用到的規(guī)范和資料等； c. 列出這些規(guī)范和資料的作者、編號(hào)、標(biāo)題、發(fā)表日期、出版單位或資料來(lái)源。 1.3 術(shù)語(yǔ)和縮寫(xiě)詞* 列出本文檔中用到的專門術(shù)語(yǔ)的定義和縮寫(xiě)詞，縮寫(xiě)詞要給出中文譯名和英文全稱，常用的不需要定義。 2 需求概述 2.1 目標(biāo)與需求 概述系統(tǒng)的特性和需求，擴(kuò)充軟件需求說(shuō)明中的信息，給出增加的細(xì)節(jié)，詳盡地指出對(duì)軟件需求說(shuō)明中有關(guān)特性和需求做出的變更。 2.2 環(huán)境描述 描述運(yùn)行軟件系統(tǒng)所需的軟、硬件環(huán)境；描述開(kāi)發(fā)軟件系統(tǒng)所需的軟、硬件環(huán)境。 2.3 條件和限制 描述可能影響設(shè)計(jì)方案形成及實(shí)施的條件和限制。
上傳時(shí)間： 2013-12-18
上傳用戶：stvnash
大國(guó)補(bǔ)丁后的nessus2.2.8的源代碼，2.2.8中有較嚴(yán)重的b
上傳時(shí)間： 2015-08-15
上傳用戶：zhaoq123
上下文無(wú)關(guān)文法（Context-Free Grammar, CFG）是一個(gè)4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱為文法開(kāi)始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個(gè)CFG G，使得L=L(G)。 *⇒ 例如，設(shè)文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫(xiě)字母，開(kāi)始符都是S，終結(jié)符都是小寫(xiě)字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時(shí)間： 2013-12-10
上傳用戶：gaojiao1999
用verilog設(shè)計(jì)密勒解碼器 一、題目： 設(shè)計(jì)一個(gè)密勒解碼器電路 二、輸入信號(hào)： 1． DIN：輸入數(shù)據(jù) 2． CLK：頻率為2MHz的方波，占空比為50％ 3． RESET：復(fù)位信號(hào)，低有效 三、輸入信號(hào)說(shuō)明： 輸入數(shù)據(jù)為串行改進(jìn)密勒碼，每個(gè)碼元持續(xù)時(shí)間為8μs，即16個(gè)CLK時(shí)鐘；數(shù)據(jù)流是由A、B、C三種信號(hào)組成； A：前8個(gè)時(shí)鐘保持“1”，接著5個(gè)時(shí)鐘變?yōu)椤?”，最后3個(gè)時(shí)鐘為“1”。 B：在整個(gè)碼元持續(xù)時(shí)間內(nèi)都沒(méi)有出現(xiàn)“0”，即連續(xù)16個(gè)時(shí)鐘保持“1”。 C：前5個(gè)時(shí)鐘保持“0”，后面11個(gè)時(shí)鐘保持“1”。 改進(jìn)密勒碼編碼規(guī)則如下： 如果碼元為邏輯“1”，用A信號(hào)表示。 如果碼元為邏輯“0”，用B信號(hào)表示，但以下兩種特例除外：如果出現(xiàn)兩個(gè)以上連“0”，則從第二個(gè)“0”起用C信號(hào)表示；如果在“通信起始位”之后第一位就是“0”，則用C信號(hào)表示，以下類推； “通信起始位”，用C信號(hào)表示； “通信結(jié)束位”，用“0”及緊隨其后的B信號(hào)表示。 “無(wú)數(shù)據(jù)”，用連續(xù)的B信號(hào)表示。
標(biāo)簽： verilog 2MHz DIN CLK
上傳時(shí)間： 2013-12-02
上傳用戶：wang0123456789
問(wèn)題描述：編寫(xiě)一個(gè)JAVA程序，用面向?qū)ο笤O(shè)計(jì)的方法編寫(xiě)一個(gè)電話卡的類。包括卡號(hào)、密碼、余額、撥入號(hào)碼等 b）基本要求：類的屬性有卡號(hào)、密碼、余額、撥入號(hào)碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來(lái)實(shí)現(xiàn)。 c）方法功能描述： 構(gòu)造方法（PhoneCard(卡號(hào),密碼,余額,撥入號(hào)碼)）可以完成屬性值初始化賦值，并判斷余額，余額為負(fù)就退出系統(tǒng)，請(qǐng)?jiān)跇?gòu)造方法中將初始時(shí)的連接置為false即表示沒(méi)有連接。 卡號(hào)long cardNumber 密碼private int password,余額double balance,撥入號(hào)碼string connectNumber boolean connected(一個(gè)布爾類型變量表示電話卡連接狀態(tài)，初始時(shí)默認(rèn)沒(méi)有連接，值為false，當(dāng)調(diào)用連接電話方法()后，在判斷卡號(hào)和密碼相匹配后值置為true) 連接電話方法(performConnection(卡號(hào),密碼))可以完成檢查卡號(hào)和密碼，它是只有在卡號(hào)和密碼相匹配時(shí)才連接 返回余額方法(getBalance())得到電話卡的余額 通電話方法(performDial())是模擬通過(guò)過(guò)程中，余額會(huì)不斷減少，每調(diào)用此方法，電話卡的余額減少0。5元,打一次電話調(diào)用一次
上傳時(shí)間： 2014-01-20
上傳用戶：1109003457
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
