定義了兩個類,在Subway類中定義三個私有數據變量,線路號,經過站點,換乘站。以及4個方法分別實現從txt文件中導入線路信息;輸出線路信息;查詢兩個站點經過站點數,並輸出經過站點以及在某站換乘幾號線 ...
大致思路: 將地鐵線路的抽象問題轉化為圖上最短路徑的具體問題,那么最大的難點如何抽象出來。 .用結構體存儲每個站點的信息:包括編號 名稱 所經過的線路 .names數組存儲每個不通過站點的名字,其下表對應着站點的標號,這樣讀取數據時,可以利用它保證每個站點不被重復構建 .map二維數組存儲每個站點間的距離 基本靠以上數據結構就可以將問題具體化了,然后就轉為圖上的路徑規划問題,利用dfs等算法即可 ...
2020-05-21 16:13 0 937 推薦指數:
定義了兩個類,在Subway類中定義三個私有數據變量,線路號,經過站點,換乘站。以及4個方法分別實現從txt文件中導入線路信息;輸出線路信息;查詢兩個站點經過站點數,並輸出經過站點以及在某站換乘幾號線 ...
今年春運首日火車票12月30日正式開售。每年春運,不少乘客為購得一張回家車票,“八仙過海、各顯神通”,然而,總有部分乘客“神通失靈”。今年春運火車票如何安心購票?不如自己寫一個火車訂票系統吧。 這是好久之前寫的一個火車售票系統, 寫的非常粗糙, 后來也沒改了, 希望遇見有緣人繼續優化吧。 主要 ...
這只是一個簡易的圖書管理系統,雖然它有千余行代碼,不過終究是個簡單基本的東西。 在Linux系統下,用Vim編寫,如要在Windows上運行則需要一些改動,主要是一些調用系統函數的改動。如Windows下的cls命令在Linux下是clear,延時所用到的Sleep()函數 ...
目錄 電影購票系統 日志框架搭建,系統角色分析 首頁設計、登錄、商家界面、用戶界面實現 商家-詳情頁設計、影片上架、退出 商家-影片下架、影片修改 用戶-展示全部影片 用戶-購票功能 用戶-評分功能 ...
(1)安檢 作用:防止乘客攜帶危險物品上車,包括汽油、刀類等,保障公共安全。 需要考慮乘客分類:1)有包的乘客:需要接受安檢。 2)無包的乘客:直接通行,可略過此步驟。當然,特殊時期(警備要求特別高),有時候會對每一個乘客進行身體的金屬檢查。 (2)購票 有關購票,乘客可分為一下四種情況 ...
目錄 要是有用就點個贊唄 0. 文件目錄結構 1. UML軟件設計模型圖整理 (2019-6-30) 2. 軟件數據流圖(DFD) (2019-7-1) 3. 12306火車購票系統設計(業務模型設計圖) (2019-7-3) 4. 12306火車購票系統 (數據制作 ...
〈程序〉::〈聲明〉|〈函數〉〈聲明〉::(A|〈聲明〉')〈函數聲明〉A::〈頭文件〉|〈宏定義〉〈聲明〉'::〈聲明〉|null〈頭文件〉::〈頭文件〉〈頭文件〉'〈頭文件〉'::〈頭文件〉|nu ...
,時鍾系統和電力系統是必不可少的。 時鍾系統為地鐵運營提供統一的標准時間信息,並為其他各系統提供統一的時 ...