此為編譯原理實(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ī)則改寫(xiě)成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則； 消除關(guān)于Pi規(guī)則的直接左遞歸性 END （3）化簡(jiǎn)由（2）所得的文法。即去除那些從開(kāi)始符號(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
mp3編碼庫(kù)，可直接將wav,aiff格式的音頻文件壓縮成碼流量為128Kbps的mp3文件
上傳時(shí)間： 2014-11-23
上傳用戶：gxrui1991
算法介紹 矩陣求逆在程序中很常見(jiàn)，主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí)，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對(duì)于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開(kāi)始的右下角子陣中選取絕對(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
深度搜索算法，求解從起源點(diǎn)s到點(diǎn)j的最短路徑算法的基本過(guò)程
標(biāo)簽： 搜索算法
上傳時(shí)間： 2013-12-29
上傳用戶：lwwhust
本程序是用c++實(shí)現(xiàn)的多功能文本編輯器，它除了可以實(shí)現(xiàn)一般文本的編輯功能，還增加了保存文檔a(save), 轉(zhuǎn)為大寫(xiě)m(large),改為小寫(xiě)k(small),復(fù)制段j(copy),中英文轉(zhuǎn)換t(language)等功能
上傳時(shí)間： 2013-12-23
上傳用戶：wuyuying
RAS高級(jí)編程是一個(gè)RAS撥號(hào)程序高級(jí)開(kāi)發(fā)，通過(guò)該程序不經(jīng)能夠?qū)崿F(xiàn)電話撥號(hào)功能，還能實(shí)現(xiàn)如adsl、網(wǎng)通等撥號(hào)功能，還能夠監(jiān)控modem或者網(wǎng)卡的網(wǎng)絡(luò)流量，絕對(duì)是一個(gè)值得讀者學(xué)習(xí)的程序
上傳時(shí)間： 2015-05-02
上傳用戶：lizhizheng88
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
