*--- --- --- --聲明--- --- --- -----*/ /* 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
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。 編程任務： 對于給定的n和k(k <= 10000)個加油站位置，編程計算最少加油次數。 Input 第一行有2 個正整數n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第 k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。 Output 輸出最少加油次數。如果無法到達目的地，則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標簽： Limit Accepted Language Problem
上傳時間： 2016-04-12
上傳用戶：youth25
流水燈 （1）第1，3，5，7個燈半亮，其余的全亮。 （2）第1個亮1/8,第2個亮2/8,第3個亮3/8,第4個亮4/8,第5個亮5/8,第6個亮6/8, 第7個亮7/8,第8個全亮。 （3）來點小難的，所有的燈逐漸從暗到全亮，再由全亮到暗。 （4）最難的：8個燈從第一個開始依次漸亮，直到最后一個。再從最后一個起漸暗， 直到第一個。如此循環往復。這才是真正的流水燈
標簽： 流水燈
上傳時間： 2014-06-12
上傳用戶：懶龍1988
給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例如，set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。
標簽：
上傳時間： 2014-01-17
上傳用戶：rishian
計算器程序，c++語言實現，利用棧，可執行復雜的4則運算如8-1+(2-1)*9/3,vc++6編譯通過
上傳時間： 2014-01-17
上傳用戶：葉山豪
CS1150中文用戶手冊：CS1150是低功耗模數轉換芯片。有效分辨率17位，輸出24位 數據。工作電壓2.7V~5.5V、集成50Hz、60Hz陷波、128倍增益放大器、參考電壓為 0.1V～5V、集成SPI接口。可以廣泛使用在工業控制、量重、液體/氣體化學分析、 血液分析、智能發送器、便攜測量儀器領域。 目 錄： 1 CS1150功能說明. 1.1 CS1150主要功能特性. 1.2 應用場合. 1.3 功能描述. 2 芯片絕對最大極限值. 2.1 CS1150數字邏輯特性. 2.2 CS1150的管腳和封裝. 2.3 CS1150時序. 3 CS1150功能模塊描述. 3.1.可選增益放大器. 3.2.調制器. 3.3 外接參考電壓. 3.4 時鐘單元. 3.5 數字濾波器. 3.6 串行總線接口. 3.6.1 片選信號. 3.6.2 串行時鐘. 3.6.3 數據輸入輸出. 4 CS1150的封裝. 圖 清 單： 圖1 CS1150原理框圖、特性說明. 圖2 CS1150管腳圖. 圖3 CS1150時序圖. 圖4 外部晶振連接圖. 表 清 單： 表1 CS1150極限值. 表2 CS1150數字邏輯特性. 表3 CS1150管腳描述. 表4 AVDD=5V時CS1150電氣特性. 表5 CS1150時序表. 表6 調制器采樣頻率表.
上傳時間： 2016-08-28
上傳用戶：linlin
詳細介紹uclinux移植過程，很系統！ 第六章目錄：6.1 Bootloader 6.1.1 Bootloader介紹 6.1.2 Bootloader的啟動 6.1.3 Bootloader的種類 6.2 U-Boot編程 6.2.1 U-Boot工程簡介 6.2.2 U-Boot源碼結構 6.2.3 U-Boot的編譯 6.2.4 U-Boot的移植 6.2.5 添加U-Boot命令 6.3 U-Boot的調試 6.3.1 硬件調試器 6.3.2 軟件跟蹤 6.3.3 U-Boot啟動過程 6.3.4 U-Boot與內核的關系 6.4 使用U-Boot 6.4.1 燒寫U-Boot到Flash 6.4.2 U-Boot的常用命令[1] 6.4.2 U-Boot的常用命令[2] 6.4.3 U-Boot的環境變量 141
上傳時間： 2017-03-09
上傳用戶：洛木卓
薛超英數據結構實習一答案 設有n個人站成一圈，每個人持有一個密碼（正整數)。現從第t個人開始，按順時針方向“1,2,3,4,…”循環報數，數到m1（第t個人所持密碼）的人出列，然后從出列者的下一個人重新開始報數，數到m2（剛出列者所持密碼）的人又出列，如此重復進行，直到n個人都出列為止。 問題是：對于任意給定的n個人的原始排列順序，求出n個人的出列順序。 輸入數據從文本文件“實習1數據.txt”中讀取。該文件有兩行：第1行只有一個整數，表示報數的起始位置；第2行是n個所持密碼。 輸出結果顯示在屏幕上。 例如，從文本文件讀取數據 2 5 6 3 2 2 4 屏幕顯示 1 6 5 3 4 2
上傳時間： 2014-01-05
上傳用戶：thuyenvinh
一、問題描述若要在n個城市之間建役通信網絡，只福要架設n-1條級路即可．如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現教科書6.5節中定義的抽象數據類型MFSet.以此表示構造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權值．三、需求分析 1、構造圖結構。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
上傳時間： 2017-08-24
上傳用戶：wlcaption
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
標簽： Implementation calculates algorithm Edmonds
上傳時間： 2014-01-04
上傳用戶：kiklkook
