此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語(yǔ)法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則; 消除關(guān)于Pi規(guī)則的直接左遞歸性 END (3)化簡(jiǎn)由(2)所得的文法。即去除那些從開始符號(hào)出發(fā)永遠(yuǎn)無(wú)法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
標(biāo)簽: 編譯原理 實(shí)驗(yàn)報(bào)告 算法
上傳時(shí)間: 2015-03-29
上傳用戶:極客
誤差分析的方法有多種,例如,威點(diǎn)遜(J. H. Wilkison)針對(duì)的計(jì)算機(jī)的浮點(diǎn)運(yùn)算提出的“向后誤差分析”,這是一種先驗(yàn)估計(jì)誤差的方法,較以往的“向前誤差分析”在矩陣運(yùn)算的舍入誤差估計(jì)上有較好的結(jié)果,以而使矩陣的誤差分析獲得了突破性的進(jìn)展,使不少用向前誤差分析難于判定可靠性的數(shù)值方法獲得新的進(jìn)展。
標(biāo)簽: 誤差分析
上傳時(shí)間: 2013-12-09
上傳用戶:FreeSky
調(diào)用過(guò)程 CM = Confusion_matrix(train_predicts, train_targets) [combining_predicts, errorrate] = combining_NB(DP, test_targets, CM) DP,三維數(shù)組,(i,j,k)為第k個(gè)樣本的DP矩陣 targets 為 0 1 2
標(biāo)簽: combining_predicts Confusion_matrix train_predicts train_targets
上傳時(shí)間: 2015-04-04
上傳用戶:it男一枚
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn),依次編號(hào)為1,2,…,n;有的站點(diǎn)之間有直接的線路連接(即這兩個(gè)站點(diǎn)之間沒(méi)有其它站點(diǎn)),有的站點(diǎn)之間沒(méi)有直接的線路連接。如果用三元組(i,j,f)來(lái)表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時(shí),要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽: 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間: 2013-12-27
上傳用戶:asdkin
算法ebook(10部算法經(jīng)典著作的合集) 算法ebook> 10部算法經(jīng)典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標(biāo)簽: ebook Fundamentals Structures Ellis
上傳時(shí)間: 2015-04-04
上傳用戶:tfyt
算法介紹 矩陣求逆在程序中很常見,主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算,嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí),矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對(duì)于 k 從 0 到 n - 1 作如下幾步: 從第 k 行、第 k 列開始的右下角子陣中選取絕對(duì)值最大的元素,并記住次元素所在的行號(hào)和列號(hào),在通過(guò)行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k 最后,根據(jù)在全選主元過(guò)程中所記錄的行、列交換的信息進(jìn)行恢復(fù),恢復(fù)的原則如下:在全選主元過(guò)程中,先交換的行(列)后進(jìn)行恢復(fù);原來(lái)的行(列)交換用列(行)交換來(lái)恢復(fù)。
上傳時(shí)間: 2015-04-09
上傳用戶:wang5829
是對(duì)upnp的介紹,UPnP即Universal Plug and Play通用即插即用簡(jiǎn)稱UPNP。UPnP使用標(biāo)準(zhǔn)的TCP/IP和網(wǎng)絡(luò)協(xié)議,使它能夠無(wú)縫的融入現(xiàn)有網(wǎng)絡(luò)。是intel、力推的
標(biāo)簽: upnp
上傳時(shí)間: 2013-12-24
上傳用戶:源碼3
深度搜索算法,求解從起源點(diǎn)s到點(diǎn)j的最短路徑算法的基本過(guò)程
標(biāo)簽: 搜索算法
上傳時(shí)間: 2013-12-29
上傳用戶:lwwhust
系統(tǒng)的主要功能有: 1、留言:簽寫留言、修改留言、固頂留言、刪除留言、回復(fù)留言 2、留言本設(shè)置:留言本名、留言本簡(jiǎn)介、密碼更改、每頁(yè)留言數(shù)、版主信息(姓名、QQ、Email、主頁(yè)) 3、游戲區(qū):共有3個(gè)游戲[Etp貪食蛇/Etp推箱子/Etp頂球游戲]。 4、Mp3播放器:音樂(lè)播放、音量控制、音樂(lè)列表、音樂(lè)列表管理 5、其它功能:詞語(yǔ)過(guò)濾、自定義頭像、文字效果、整體顏色變換
上傳時(shí)間: 2014-01-27
上傳用戶:cxl274287265
C2C二手交易網(wǎng)SMRUC v2.0 全部實(shí)現(xiàn)了C2C電子商務(wù)功能。 特別適合高校、組織、社區(qū)實(shí)現(xiàn)自己的C2C電子商務(wù)。 C2C二手交易網(wǎng)SMRUC v2.0具有強(qiáng)大的用戶自主發(fā)布和管理信息功能、搜索功能、信息 分類功能、站內(nèi)通訊功能和網(wǎng)站自動(dòng)運(yùn)行功能。同時(shí)也最大程度上提供了網(wǎng)站需要的 發(fā)展日志、留言本、服務(wù)器信息察看、數(shù)據(jù)庫(kù)備份和管理。 C2C二手交易網(wǎng)SMRUC v2.0開創(chuàng)性地開發(fā)了信息推送技術(shù)。只要用戶選擇接受信息推送, 當(dāng)用戶發(fā)布信息后,系統(tǒng)將把和他信息相關(guān)的信息以站內(nèi)消息的方式通知用戶。使系統(tǒng)更 智能化、人性化。
上傳時(shí)間: 2014-01-05
上傳用戶:yuzsu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1