*--- --- --- --聲明--- --- --- -----*/ /* 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
auxilary files for the Crypt Breakers Workbench (cbw). CBW is a multi-window integrated workbench of tools that help a cryptanalist read files encrypted with the BSD4.2 crypt command. Anyone may copy, modify, use, or redistribute this system. It was originally written by Robert W. Baldwin at MIT
標簽: multi-window integrated Workbench workbench
上傳時間: 2013-12-10
上傳用戶:cjl42111
altera Quartus II FSM使用 可設定時間波形,手動調整波形頻率。 (含電路)
上傳時間: 2016-02-13
上傳用戶:kbnswdifs
This document is an operation guide for the MPC8XXFADS board. It contains operational, functional and general information about the FADS. The MPC8XXFADS is meant to serve as a platform for s/ w and h/w development around the MPC8XX family processors. Using its on-board resources and its associated debugger, a developer is able to download his code, run it, set breakpoints, display memory and registers and connect his own proprietary h/w via the expansion connectors, to be incorporated to a desired system with the MPC8XX processor.
標簽: operational MPC8XXFADS functional operation
上傳時間: 2014-03-10
上傳用戶:zsjinju
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
This program is copyrighted by it s author and you are granted a free license to use the program for non-commercial purposes. If you are interested in using the program for commercial purposes please contact Kevin W. Russell at CIS 71551,253 for licensing information.
標簽: program copyrighted granted license
上傳時間: 2016-02-18
上傳用戶:wangzhen1990
unix環境高級編程英文版,很經典的一本書 Advanced Programming in the UNIX® Environment: Second Edition By W. Richard Stevens, Stephen A. Rago Publisher: Addison Wesley Professional Pub Date: June 17, 2005 ISBN: 0201433079 Pages: 960
上傳時間: 2013-12-22
上傳用戶:qiao8960
編寫一個用SOR法解方程組Ax=b的計算機程序,其中 要求程序中不存系數A,分別對不同的階數(例如n=15,80)取w=1.7,1.8,1.9,進行迭代,記錄近似解 達到 時所用迭代次數k,觀察松弛因子對收斂速度的影響。
上傳時間: 2013-12-25
上傳用戶:wcl168881111111
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
上傳時間: 2016-03-05
上傳用戶:lacsx
一個簡易的流量監控程式,可進行網路封包流量監控
上傳時間: 2013-12-18
上傳用戶:wsf950131