作者:林信良(網(wǎng)絡(luò)化名良葛格) 學(xué)歷:臺(tái)灣大學(xué)電機(jī)工程學(xué)系 經(jīng)歷:SUN教育訓(xùn)練中心講師
標(biāo)簽: SUN 網(wǎng)絡(luò) 大學(xué) 電機(jī)
上傳時(shí)間: 2013-12-21
上傳用戶:lps11188
華工電信系匯編習(xí)題的編程實(shí)現(xiàn),全部是源碼,所有程序均已調(diào)試通過
標(biāo)簽: 電信 匯編 編程實(shí)現(xiàn)
上傳時(shí)間: 2014-07-13
上傳用戶:yuzsu
上下文無關(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é)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言(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é)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
kthtree問題 給定一棵有向樹T,樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u);樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長d(u,v)。有向樹T的每個(gè)頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機(jī)構(gòu),使得整棵樹T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時(shí)間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹T,樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u),權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽: 樹
上傳時(shí)間: 2014-08-07
上傳用戶:yyq123456789
本文給出基于單片機(jī)系統(tǒng)的16×15 三色LED 點(diǎn)陣雙顯示屏設(shè)計(jì)方案,采用動(dòng)態(tài)顯示原 理,配合優(yōu)化的程序設(shè)計(jì),在動(dòng)態(tài)掃描方式下,得到較高刷新速率、畫面清晰的三色顯示效 果。 本設(shè)計(jì)實(shí)現(xiàn)了由紅、黃、綠組成的十二種顏色搭配的靜態(tài)和動(dòng)態(tài)字符、文字、動(dòng)畫顯 示:集成ASCII 碼子庫顯示;四條廣告語的十二種顏色循環(huán)顯示;生動(dòng)的動(dòng)畫顯示。按鍵 控制上下左右移動(dòng)及速度大小和灰度等級(jí)。 【關(guān)鍵詞】 三色LED 顯示屏 動(dòng)態(tài)顯示 單片機(jī) 雙
標(biāo)簽: LED 三色 單片機(jī)系統(tǒng) 動(dòng)態(tài)顯示
上傳時(shí)間: 2015-09-18
上傳用戶:saharawalker
詳細(xì)的T6,T.30的標(biāo)準(zhǔn)協(xié)議.結(jié)合T.4看比較有意義.對(duì)傳真編碼有一定的幫助
標(biāo)簽: 30 標(biāo)準(zhǔn)協(xié)議 傳真 比較
上傳時(shí)間: 2015-09-19
上傳用戶:erkuizhang
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
本軟件系我Delphi學(xué)習(xí)習(xí)作,實(shí)現(xiàn)了用Gauss消去法解線性方程組,能識(shí)別用戶以文本方 式輸入方程組增廣矩陣,并且能檢測一些常見的輸入錯(cuò)誤及其位置,方程的解以文本方式輸 出在結(jié)果顯示框。希望用戶盡量按照軟件操作提示操作,盡管我細(xì)心的考慮過很多可能出現(xiàn) 的錯(cuò)誤,但仍有許多不足的地方,歡迎各位朋友發(fā)現(xiàn)并指出,本人非常感激。
上傳時(shí)間: 2015-09-19
上傳用戶:tfyt
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
標(biāo)簽: This demonstrates SharedQT program
上傳時(shí)間: 2015-09-21
上傳用戶:change0329
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1