*--- --- --- --聲明--- --- --- -----*/ /* VC6.0下運行通過 此程序為本人苦心所做，請您在閱讀的時候，尊重本人的 勞動。可以修改，但當做的每一處矯正或改進時，請將改進 方案，及修改部分發給本人 (修改部分請注名明：修改字樣) Email: jink2005@sina.com QQ: 272576320 ——初稿完成：06-5-27 jink2005 補充： 程序存在問題： (1) follow集不能處理：U->xVyVz的情況 (2) 因本人偷懶，本程序為加入文法判斷，故 輸入的文法必須為LL(1)文法 (3) 您可以幫忙擴充：消除左遞歸，提取公因子等函數 (4) …… */ /*-----------------------------------------------*/ /*參考書《計算機編譯原理——編譯程序構造實踐》 LL(1)語法分析,例1: ERTWF# +*()i# 文法G[E]:(按此格式輸入) 1 E -> TR 2 R -> +TR 3 R -> 4 T -> FW 5 W -> * FW 6 W -> 7 F -> (E) 8 F -> i 分析例句：i*(i)# , i+i# 例2： 編譯書5.6例題1 SHMA# adbe# S->aH H->aMd H->d M->Ab M-> A->aM A->e 分析例句：aaabd# */
上傳時間： 2016-02-08
上傳用戶：ayfeixiao
文件名 ：test3.c * 文件描述：預測分析法實現的語法分析器。分析如下文法： * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入：每行含一個表達式的文本文件(#號結束)。 * 輸出：分析成功或不成功信息。 * 創建人：余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號：1.0 * 說明 ：為了表示的方便采用了如下的所示表示方法： * A=E B=T * 非終結符：0=E 1=E 2=T 3=T 4=F * 終結符 ：0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間： 2013-12-21
上傳用戶：cylnpy
大話西游II外掛源碼,E語言編寫，使用易語言開發環境進行開發的游戲外掛
上傳時間： 2014-11-22
上傳用戶：wkchong
有關H323的相關技術參考資料 1、H0323協議書E.DOC 2、H.323與SIP的比較.pdf 3、基于H.323的MCU技術.doc 4、基于MPEG與H 323doc.doc
上傳時間： 2013-12-30
上傳用戶：cursor
windows API 函數總結windows API 函數總結 windows API 函數總結w indows API 函數總結
上傳時間： 2016-02-16
上傳用戶：zhichenglu
E:\P89LPC932+紅外遙控RC5碼解碼.rar
上傳時間： 2016-02-16
上傳用戶：wangchong
E:\RT1602C+X2_5020驅動程序.rar
上傳時間： 2016-02-16
上傳用戶：66666
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
全球額外確認份額為各位 個而廣告 額外 去我餓 w
標簽：
上傳時間： 2014-01-07
上傳用戶：咔樂塢
USB HID R/W 測試程式, 從網路上抓下來, 並修正其問題
上傳時間： 2016-02-20
上傳用戶：米卡
