山東大學數據結構課程設計

題目:全國交通咨詢模擬系統

問題描述

處于不同目的的旅客對交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的時間盡可能地短,出門旅游的旅客則期望旅費盡可能省,而老年旅客則要求中轉次數最少。編織一個全國城市間的交通資訊程序,為旅客提供兩種或三種最優決策的交通咨詢。

設計要求

(1)提供對城市信息進行編輯 (如添加或刪除)的功能。

(2) 城市之間有兩種交通工具:火車和飛機。提供對列車時刻表和飛機航班進行編輯(增設或刑除)的功能。

(3) 提供兩種最優決策:最快到達和最省錢到達。全程只考慮一種交通工具。

(4) 旅途中耗費的總時間應該包括中轉站的等候時間。

(5) 咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優決策原則和交通工具。輸出信息:最快需要多長時間才能到達或者最少需要多少旅費才能到達,并詳細說明依次于何時乘坐哪一趟列車或那一次班機到何地。

實現提示

(1) 對全國城市交通圖和列車時刻表及飛機航班表進行編輯,應該提供文件形式輸入和鍵盤輸入兩種方式。飛機航班表的信息應包括:起始站的出發時間、終點站的到達時間和票價;列車時刻表則需根據交通圖給出各個路段的詳細信息,例如:對從北京到上海的火車,需給出北京至天津、天津至徐州及徐州至上海各段的出發時間、到達時間及票價等信息。

(2) 以鄰接表座交通圖的存儲結構,表示邊的結構內除含有鄰接點的信息外,還應包括交通工具、路程中

耗費的時間和花費以及出發和到達的時間等多種屬性。(3) 增加旅途中轉次數最少的最優決策。

語言和工具沒有要求,我是用javaFx寫的,下面是項目展示。

城市選擇界面:?

?

航班編輯界面?

https://github.com/lbxpx/web-.git

主查詢界面

?

?源碼已經放到github上源碼https://github.com/lbxpx/transporttation.git

順便提醒一下,ppt好好做一下?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/73223.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/73223.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/73223.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

深入理解倒排索引原理:從 BitSet 到實際應用

倒排索引是一種極為重要的數據結構,它能夠高效地支持大規模數據的快速查詢,本文將深入探討倒排索引的原理,借助 BitSet 這種數據結構來理解其實現機制,并通過具體的JSF請求條件示例來展示其在實際應用中的運算過程。 BitSet&#…

Unity網絡開發快速回顧

知識點來源:總結人間自有韜哥在, 唐老獅,豆包 目錄 1.網絡通信-通信必備知識-IP地址和端口類2.網絡通信中序列化和反序列化2進制數據3.Socket類4.TCP同步服務端和客戶端基礎實現4.1.服務端基本實現4.2.客戶端實現: 5.區分消息類型…

內網滲透技術 Docker逃逸技術(提權)研究 CSMSF

目錄 如何通過上傳的webshell判斷當前環境是否是物理環境還是Docker環境 方法一:檢查文件系統 方法二:查看進程 方法三:檢查網絡配置 方法四:檢查環境變量 方法五:檢查掛載點 總結 2. 如果是Docker環境&#x…

動態規劃:從暴力遞歸到多維優化的算法進化論(C++實現)

動態規劃:從暴力遞歸到多維優化的算法進化論 一、動態規劃的本質突破 動態規劃(Dynamic Programming)不是簡單的遞歸優化,而是計算思維范式的革命性轉變。其核心價值在于通過狀態定義和決策過程形式化,將指數復雜度問…

數據結構與算法-數據結構-樹狀數組

概念 樹狀數組,也叫二叉索引樹(Binary Indexed Tree,BIT),它是用數組來模擬樹形結構。樹狀數組的每個節點存儲的是數組中某一段的和(或其他可合并的信息),通過巧妙的索引方式和樹形…

AI比人腦更強,因為被植入思維模型【19】三腦理論思維模型

定義 三腦理論思維模型是由美國神經科學家保羅麥克萊恩(Paul MacLean)提出的,該理論認為人類的大腦由三個不同但又相互關聯的部分組成,分別是爬蟲腦(Reptilian Brain)、邊緣腦(Limbic Brain&am…

使用 patch-package 優雅地修改第三方依賴庫

在前端開發中,有時我們需要對第三方依賴庫進行修改以滿足項目需求。然而,直接修改 node_modules 中的文件并不是一個好方法,因為每次重新安裝依賴時這些修改都會丟失。patch-package 是一個優秀的工具,可以幫助我們優雅地管理這些…

馬科維茨均值—方差理論推導過程

下面給出一個詳細的、符號嚴謹、公式連貫的馬科維茨均值—方差理論推導過程,假設你輸入了 nnn 列股票的歷史收盤價數據。我們從數據符號的定義開始,逐步構建所有公式,并詳細解釋每個符號的意義。

僅靠prompt,Agent難以自救

Alexander的觀點很明確:未來 AI 智能體的發展方向還得是模型本身,而不是工作流(Work Flow)。還拿目前很火的 Manus 作為案例:他認為像 Manus 這樣基于「預先編排好的提示詞與工具路徑」構成的工作流智能體,…

【css酷炫效果】純CSS實現懸浮彈性按鈕

【css酷炫效果】純CSS實現懸浮彈性按鈕 緣創作背景html結構css樣式完整代碼效果圖 想直接拿走的老板,鏈接放在這里:https://download.csdn.net/download/u011561335/90492020 緣 創作隨緣,不定時更新。 創作背景 剛看到csdn出活動了&…

決策樹基礎

決策樹 定義 從根節點開始,也就是擁有全部的數據,找一個維度對根節點開始劃分, 劃分后希望數據整體的信息熵是最小的, 針對劃分出來的兩個節點,我們繼續重復剛才的劃分方式尋找信息熵最小的維度和閾值。 遞歸這個…

動態查找表

1.問題分析: 動態查找表是一種可以動態地插入、刪除和查找元素的數據結構。它是基于二叉搜索樹實現的,具有快速的查找和插入操作。 以下是一些關于動態查找表的問題分析: 1. 插入操作:在動態查找表中插入一個元素時&#xff0c…

得分匹配的朗之萬動力學——Score-Matching Langevin Dynamics (SMLD)

得分匹配的朗之萬動力學——Score-Matching Langevin Dynamics (SMLD) 文章目錄 得分匹配的朗之萬動力學——Score-Matching Langevin Dynamics (SMLD)摘要Abstract周報內容0. 上期補充1. 本期的基本思想2. 從一個分布中采樣(Sampling from a Distribution&#xff…

字節DAPO算法:改進DeepSeek的GRPO算法-解鎖大規模LLM強化學習的新篇章(代碼實現)

DAPO算法:解鎖大規模LLM強化學習的新篇章 近年來,大規模語言模型(LLM)在推理任務上的表現令人矚目,尤其是在數學競賽(如AIME)和編程任務中,強化學習(RL)成為…

【Qt】QWidget的styleSheet屬性

🏠個人主頁:Yui_ 🍑操作環境:Qt Creator 🚀所屬專欄:Qt 文章目錄 前言1. styleSheet屬性2. 利用styleSheet屬性實現簡單的日夜模式切換2.1 知識補充-計算機中的顏色表示 3. 總結 前言 style?好像前端的st…

QT Quick(C++)跨平臺應用程序項目實戰教程 2 — 環境搭建和項目創建

目錄 引言 1. 安裝Qt開發環境 1.1 下載Qt安裝包 1.2 安裝Qt 1.3 安裝MSVC編譯器 2. 創建Qt Quick項目 2.1 創建新項目 2.2 項目結構 2.3 運行項目 3. 理解項目代碼 3.1 main.cpp文件 3.2 Main.qml文件 引言 在上一篇文章中,我們介紹了本教程的目標和結…

macOS Sequoia 15.3 一直彈出“xx正在訪問你的屏幕”

🙅 問題描述 macOS 系統升級后(15.2或者15.3均出現過此問題),不管是截圖還是開騰訊會議,只要跟捕捉屏幕有關,都一直彈出這個選項,而且所有軟件我都允許訪問屏幕了,這個不是詢問是否…

二叉樹的學習

目錄 樹型結構(了解) 概念 概念(重要) 樹的表示形式(了解) 樹的應用 二叉樹(重點) 概念 兩種特殊的二叉樹 二叉樹的性質 利用性質做題(關鍵) 二叉…

AbMole新生大鼠腦類器官培養Protocol

近日,希臘亞里士多德大學塞薩洛尼基分校的研究團隊在《神經科學方法》(Journal of Neuroscience Methods)期刊上發表了一項引人注目的研究,他們開發了一種基于新生大鼠腦組織的新型類器官培養協議,并展望其在阿爾茨海默…

物理環境與安全

物理安全的重要性 信息系統安全戰略的一個重要組成部分物理安全面臨問題 環境風險不確定性人類活動的不可預知性 典型的物理安全問題 自然災害環境因素設備安全、介質安全、傳輸安全 場地選擇 區域:避開自然災害高發區環境:原理可能的危險因素抗震&…