此為編譯原理實驗報告 學習消除文法左遞規(guī)算法，了解消除文法左遞規(guī)在語法分析中的作用 內含 設計算法 目的 源碼 等等.... 算法:消除左遞歸算法為: （1）把文法G的所有非終結符按任一種順序排列成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是關于Pj的所有規(guī)則； 消除關于Pi規(guī)則的直接左遞歸性 END （3）化簡由（2）所得的文法。即去除那些從開始符號出發(fā)永遠無法到達的非終結符的 產生規(guī)則。
上傳時間： 2015-03-29
上傳用戶：極客
數據結構算法集錦：包括大量常用算法，如求兩數的最大公約數、素數的求法、Prim算法、Kruskal算法、最短路徑、Dijkstra 算法、排序相關算法、高精度計算相關算法
上傳時間： 2014-01-15
上傳用戶：冇尾飛鉈
算法ebook(10部算法經典著作的合集) 算法ebook> 10部算法經典著作的合集 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
標簽： ebook Fundamentals Structures Ellis
上傳時間： 2015-04-04
上傳用戶：tfyt
數據結構的實驗算法 有線性表的，棧和隊列，數組，樹和而叉樹，圖，查找以及排序等算法的源代碼
上傳時間： 2015-04-07
上傳用戶：sk5201314
算法介紹 矩陣求逆在程序中很常見，主要應用于求Billboard矩陣。按照定義的計算方法乘法運算，嚴重影響了性能。在需要大量Billboard矩陣運算時，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素，并記住次元素所在的行號和列號，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 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 最后，根據在全選主元過程中所記錄的行、列交換的信息進行恢復，恢復的原則如下：在全選主元過程中，先交換的行（列）后進行恢復；原來的行（列）交換用列（行）交換來恢復。
上傳時間： 2015-04-09
上傳用戶：wang5829
快速排序，實現排序的時間再一般情況下的時間復雜性為nlogn算法實現
標簽： 快速排序
上傳時間： 2014-01-24
上傳用戶：13160677563
深度搜索算法，求解從起源點s到點j的最短路徑算法的基本過程
標簽： 搜索算法
上傳時間： 2013-12-29
上傳用戶：lwwhust
這是數據結構和算法的國外經典書籍.清華大學出版社出版的<數據結構C++語言描述-應用模板庫STL>陳君 譯 英文名稱是Data Structures with C++ Using STL. 作者: William Ford ,William Topp . 代碼代碼當中包含各種經典算法 ,比如各種排序 如選擇排序,基數排序,快速排序等等.還有各種其他經典算法,有 8皇后問題，漢烙塔 Hanoi ,約瑟膚等了。此原文件是我們學校的一個博士從國外帶回的,花了80美元,請大家好好的利用好.
標簽： Structures STL Using Data
上傳時間： 2014-01-05
上傳用戶：zhangyi99104144
對8組包含不同個數據的向量進行排序，記錄采用不同算法所需的運算次數，測試數據隨機產生
上傳時間： 2013-12-25
上傳用戶：dragonhaixm
師兄做的算法可視化演示程序，里面包括排序背包問題等等，界面很炫，VC6下測試通過。
上傳時間： 2013-12-10
上傳用戶：zhaiyanzhong
