課題問題描述 1. 根據(jù)算符優(yōu)先分析算法,編寫一個語法分析程序,可以選擇以下三項之一作為分析算法中的輸入: (1)直接輸入根據(jù)已知文法人工構(gòu)造的算法優(yōu)先關(guān)系矩陣 (2)輸入已知文法和FIRSTVT、LASTVT集合,由程序自動生成該文法的算法優(yōu)先關(guān)系矩陣 (3)輸入已知文法,由程序自動生成該文法的算法優(yōu)先關(guān)系矩陣。 2. 程序具有通用性,即所編制的語法分析程序能夠適用于不同文法以及各種輸入單詞串,并能判斷該文法是否為算符文法和算符優(yōu)先文法。 3. 對輸入的一個文法和一個單詞串,程序能正確判斷此單詞串是否為該文法的句子,并要求輸出分析過程。
標簽: 分析算法
上傳時間: 2016-08-02
上傳用戶:zxc23456789
朱邦芬只保留電子-聲子互作用算符 對角項,把非對角項作為微擾處理; 原則上,不同的電子態(tài)對應于不同的晶格平衡位置;通常計算固體的振動性質(zhì)時,假定電子處于基態(tài)。
上傳時間: 2013-12-23
上傳用戶:hzy5825468
(1)接收原始數(shù)據(jù): 從終端讀入字符集大小n,n個字符和n個權(quán)值,建立哈夫曼樹,存于文件hfmtree.dat中。 (2)編碼: 利用已建好的哈夫曼樹(如不在內(nèi)存,則從文件hfmtree.dat中讀入)對文件中的正文進行編碼,然后將結(jié)果存入文件codefile.dat中。 (3)譯碼: 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進行譯碼,結(jié)果存入文件textfile.dat 中。 (4)打印編碼規(guī)則:即字符與編碼的一一對應關(guān)系。 (5)打印哈夫曼樹:將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標簽: 接收 字符 數(shù)據(jù)
上傳時間: 2013-12-10
上傳用戶:asdkin
【二項式係數(shù) 運算】Dev-C++ 學習,運用Dynamic Programming 動態(tài)規(guī)劃計算
標簽: Dev-C
上傳時間: 2016-09-19
上傳用戶:冇尾飛鉈
使用C#程式語言開發(fā),並執(zhí)行於.NET Framework下;是研習「蟻拓尋優(yōu)法」不可或缺的軟體工具。系統(tǒng)使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關(guān)參數(shù)以及動態(tài)設定障礙物的位置和形狀,研習螞蟻覓食的最短路徑形成過程。研習各種參數(shù)設定對螞蟻覓食行為的影響,了解費落蒙機制對蟻拓尋優(yōu)化法的影響。本系統(tǒng)可支援柔性計算教學,研習蟻拓優(yōu)化法中人工螞蟻的隨機搜尋模式和啟發(fā)式法則設計原理。
標簽: 程式
上傳時間: 2013-12-24
上傳用戶:anng
該文設計的 D S P最小系統(tǒng)可應用于教學,本科生通過在此硬件平臺上實現(xiàn) F S K的調(diào) 制及 F I R濾波器的實現(xiàn)兩個實驗,可以掌握 D S P硬件調(diào)試方法,增加對 D S P開發(fā)過程,以及 D S P基本 算 法 實現(xiàn) 的理 解。文 中所 設計 的 D S P最 小 系統(tǒng) 由 T I公 司 的定 點 D S P芯 片 T MS 3 2 0 V C 5 4 0 2及其相關(guān)電源和時鐘電路 、片外擴展存儲 器、A / D、D / A、標準 U A R T接 口構(gòu)成
標簽: 最小系統(tǒng) 應用于
上傳時間: 2016-10-09
上傳用戶:caozhizhi
兩臺處理機A 和B處理n個作業(yè)。設第i個作業(yè)交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業(yè)的特點和機器的性能關(guān)系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業(yè)。設計一個動態(tài)規(guī)劃算法,使得這兩 臺機器處理完成這n 個作業(yè)的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時間: 2014-01-14
上傳用戶:獨孤求源
單片機編程語言 51單片機讀寫U盤例程 U盤作為數(shù)據(jù)的載體目前已廣泛應用于嵌入式行業(yè),而某些電子產(chǎn)品在國家標準中已成了\r\n強制性的要求。在嵌入式的電子產(chǎn)品中實現(xiàn)對U盤文件的讀寫,成了許多廠家的技術(shù)攻關(guān)的難\r\n題。優(yōu)盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問題,它是低端單片機操作U盤的最\r\n佳伴侶。\r\n\
上傳時間: 2013-12-09
上傳用戶:ztj182002
該程序是于在單片機上實現(xiàn)飛利浦的IIC通訊總線的主機程序,與從機程序配合,即可實現(xiàn)IIC總線通訊。該源碼經(jīng)過n多次試驗,保證有效正確
上傳時間: 2014-01-01
上傳用戶:youmo81
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù): 定義:phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數(shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數(shù)的個數(shù) 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間: 2014-01-10
上傳用戶:wkchong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1