數據結構課程設計——校園導游系統 主要的任務為兩個: 求兩點間最短路徑。(迪傑斯特拉算法) 求兩點間簡單路徑。(dfs) 難度不大。部分有注釋。 之后是主程序實現。 ...
課題描述 設計一個校園導游程序,為來訪的客人提供各種信息查詢服務。查詢服務有:提供任意景點的信息,提供任意兩點之間的最短路徑,提供任意景點之間的所有路徑,提供多個景點之間的最佳訪問路徑。 問題分析和任務定義 任務要求: 設計你的學校的校園平面圖,所含景點 個。以圖中頂點表示校園內各景點,存放景點名稱 代號 簡介等信息 以邊表示路徑,存放路徑長度等相關信息。 為來訪客人提供圖中任意景點相關信息的查 ...
2019-01-11 20:38 2 2881 推薦指數:
數據結構課程設計——校園導游系統 主要的任務為兩個: 求兩點間最短路徑。(迪傑斯特拉算法) 求兩點間簡單路徑。(dfs) 難度不大。部分有注釋。 之后是主程序實現。 ...
。 (3) 注意測試邊界數據。 (4) 對各科成績設置不同的權值。(附加功能) 3 邏輯設計 1)數據 ...
1 課題描述 每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 2 問題分析和任務定義 要求: 每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。 (1) 排序:按不同關鍵字 ...
預習要點: ① 串賦值Assign(s,t):將一個值賦給串s。 ② 銷毀串DestroyStr(s):釋放串s占用的內存空間。 ③ 串復制StrCopy(s,t):將一個串t賦 ...
1 課題描述 針對某個集體中人名設計一個哈希表,使得平均查找長度不超過2,並完成相應的建表和查表程序。 2 問題分析和任務定義 1)假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30 ...
【問題描述】已知一個整數序列A長度為N其中若存在a且a的個數大於N/2則稱為A的主元素例如0 5 5 3 5 7 5 5 則為主元素 5又如0 5 5 3 5 1 5 7則中沒有主元素。假設的元素保存 ...
【問題描述】 以二叉鏈表為存儲結構,編寫算法求二叉樹中值為x的結點的層號。 【輸入形式】兩行,第一行是擴展二叉樹的前序遍歷序列,第二行是待查詢結點x 【輸出形式】值為x的結點所在層號。根結點所在層記為第1層。 【樣例輸入】AB#D##C## D 【樣例輸出】 3 main.cpp文件 ...
給讀者的話:由於期末作業簡單,而且沒有要求用到文件的知識,畢竟都還沒怎么上過結構體,所以這個系統的代碼也略顯簡單,希望以后回過頭來再看這些代碼,有更好的見解和領悟。如果你也是為了完成實訓或者交作業而看到這篇文章,請不要直接抄襲,注釋我寫得非常清楚,希望能夠真正地幫助到你 ...