通過分析最短路徑算法及城市公交網絡的特點提出了城市公交網絡換乘的實現方法。 首先,針對城市公交網絡構造公交網絡模型。其次,根據城市公交網絡特點引入公交網絡的直 達矩陣,并依據該直達矩陣將城市公交網絡抽象表示成一個“公交網絡鄰接圖”。再次,利用最 短路徑算法結合城市公交抽象網絡圖計算,得出最少換乘次數和可能的換乘站點。最后,利用 所建立公交網絡模型及所得換乘次數和可能的換乘站點進行計算,得到了綜合考慮最小換乘和 最短路徑的最佳路徑。并用一算例檢驗了該算法的有效性。
標簽: 公交網絡 城市 分 最短路徑
上傳時間: 2016-11-07
上傳用戶:woshini123456
【目的】 設計一個算符優先分析器,理解優先分析方法的原理。 【要求】 使用算符優先分析算法分析下面的文法: E’ → #E# E → E+T | T T → T*F | F F → P^F | P P → (E) | i 其中i可以看作是一個終結符,無需作詞法分析。具體要求如下: 1. 如果輸入符號串為正確句子,顯示分析步驟,包括分析棧中的內容、優先關系、輸入符號串的變化情況; 2. 如果輸入符號串不是正確句子,則指示出錯位置。
標簽: 分析器
上傳時間: 2017-01-03
上傳用戶:cmc_68289287
這是用VC6.0開發的集詞法分析、語法分析、語義分析為一體的一個程序,是我在編譯原理課程設計后期和同班一賊牛的哥們兒老胡共同研究的,做編譯課設的朋友們不妨下來看看。語法分析采用的是算符優先分析法,語義生成的是四元式,符號集等格式處理方面基本是遵照大連理工出版的《編譯原理》一書附的Simple語言來設計的。由于是自己的課余研究,當時沒什么文檔和維護的概念,因此沒有留下文檔,事隔一年半之后我也沒有再研究它的動力了,看懂了的朋友不妨寫個文檔傳上來告訴我一聲!先此謝過了!
標簽: 分 6.0 VC 程序
上傳時間: 2014-02-25
上傳用戶:sunjet
一個不算完整的編譯器實現,包括前端的詞法分析,語法分析,語義分析,中間代碼生成,中間代碼優化及界面部分
標簽: 編譯器
上傳時間: 2014-07-29
上傳用戶:chenjjer
GPS 解算 對GPS的邊,線和角的計算 還可以對精度進行分析,是否合理
標簽: GPS 解算
上傳時間: 2017-01-24
上傳用戶:www240697738
適用于銀行票據手寫數字串切分的滴水算法 摘要:在連通域提取與屬性判別的基礎上,得到不固定長度的粘連字串,利用波形分析的方法對字串個數進行判 斷,用具有指導信息的改進滴水切分算法解決了覆蓋、粘連等非約束不確定位數的手寫數字串切分問題.該切分算 法在實際的銀行票據自動識別系統中取得了實用化的效果. 關 鍵 詞: 票據識別 數字切分 字串個數判斷
標簽: 分 算法 數字 判別
上傳時間: 2017-07-14
上傳用戶:sardinescn
基于編譯原理的表達式計算器 使用算符優先算法實現了表達式計算器,能分析用戶輸入的表達式是否正確,支持括號運算、浮點運算、簡單的四則運算、復雜的表達式運算、進制之間的相互轉換等。操作簡單,界面清晰。
標簽: 表達式 計算器 編譯原理 算法
上傳時間: 2013-12-24
上傳用戶:com1com2
設計題三:條件語句的語法分析及語義分析程序設計。 1.目的 通過設計、編制、調試一個語法及語義分析程序,加深對語法及語義分析原理的理解。 2.設計內容及要求 IF 〈布爾表達式〉 THEN 〈賦值語句〉 ELSE 〈賦值語句〉 其中 (1)可以選擇遞歸下降法、LL(1)、算符優先分析法、LR法完成以上任務,中間代碼選用四元式。 (2)如1題寫出符合分析方法要求的文法,給出分析方法的思想,完成分析程序設計。 (3)編制好分析程序后,設計若干用例,上機測試并通過所設計的分析程序。
標簽: 分 程序設計 程序 編制
上傳用戶:頂得柱
還算比較全面,電子工業出版的《習題答案計算機算法設計與分析》,PDF版的
標簽: 算法 設計與分析
上傳時間: 2016-05-10
上傳用戶:1231994gh
高等學校教材:全書共四章。內容有:矢量分析;場論;哈密頓算子;梯度、散度、旋度與調和量在正交曲線坐標系中的表示式等。
標簽: 矢量分析
上傳時間: 2021-11-03
上傳用戶:nhhrzh
蟲蟲下載站版權所有 京ICP備2021023401號-1