<strike id="mkeww"></strike>
上下文無關文法（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
kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構，現在要在樹T中增設k處服務機構，使得整棵樹T 的服務轉移費用最小
上傳時間： 2013-12-21
上傳用戶：lyy1234
給定一棵樹T，樹中每個頂點u都有一個權w(u)，權可以是負數。現在要找到樹T的一個連通子圖使該子圖的權之和最大。
標簽： 樹
上傳時間： 2014-08-07
上傳用戶：yyq123456789
3D投票系統,利用C＃開發，是學習的好東東喲
上傳時間： 2015-09-18
上傳用戶：www240697738
詳細的T6,T.30的標準協議.結合T.4看比較有意義.對傳真編碼有一定的幫助
上傳時間： 2015-09-19
上傳用戶：erkuizhang
回溯（b a c k t r a c k i n g）是一種系統地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
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++:
標簽： This demonstrates SharedQT program
上傳時間： 2015-09-21
上傳用戶：change0329
對于一個動態系統dy/dt=-y(t)+x(t-m),m為一個時間滯后常量，x(t)、y(t)都是關于時間 t的函數，其中x是一個正態分布的數據集合，可隨機產生，這樣情況下，如何將系統情況 用樣本點表示出來
上傳時間： 2015-09-23
上傳用戶：15071087253
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
標簽： TScreenCapture implements component interface
上傳時間： 2015-09-24
上傳用戶：dreamboy36
電子工業出版社出的關於軟件工程的好書,強烈推薦項目經理和系統工程師閱讀.能夠幫助你完成快速軟件開發
上傳時間： 2015-09-27
上傳用戶：zycidjl
