上下文無關文法（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)，權可以是負數?，F在要找到樹T的一個連通子圖使該子圖的權之和最大。
標簽： 樹
上傳時間： 2014-08-07
上傳用戶：yyq123456789
Hooking the kernel directly
標簽： directly Hooking kernel the
上傳時間： 2014-08-21
上傳用戶：日光微瀾
詳細的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
In order to thoroughly understand what makes Linux tick and why it works so well on a wide variety of systems, you need to delve deep into the heart of the kernel. The kernel handles all interactions between the CPU and the external world, and determines which programs will share processor time, in what order. It manages limited memory so well that hundreds of processes can share the system efficiently, and expertly organizes data transfers so that the CPU isn t kept waiting any longer than necessary for the relatively slow disks.
標簽： thoroughly understand variety order
上傳時間： 2014-12-07
上傳用戶：PresidentHuang
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
基于奇異值分解的核線性判別分析（Kernel Discriminant Analysis via QR Decomposition）。
標簽： Decomposition Discriminant Analysis Kernel
上傳時間： 2014-01-07
上傳用戶：TF2015
對于一個動態系統dy/dt=-y(t)+x(t-m),m為一個時間滯后常量，x(t)、y(t)都是關于時間 t的函數，其中x是一個正態分布的數據集合，可隨機產生，這樣情況下，如何將系統情況 用樣本點表示出來
上傳時間： 2015-09-23
上傳用戶：15071087253
