最新數據結構與算法分析課程設計指導書(編輯修改稿)
2025-07-26 01:40 本頁面
【文章內容簡介】 運轉。每個事件都有發(fā)生時間，模型的運轉實際就是按事件發(fā)生時間順序逐個處理事件，39。處理39。將產生新的事件。因此，建模的關鍵就是全面分析事物的主要特點，抽象出幾種能反映本質的事件和它們之間的驅動關系。系統(tǒng)時間就是當前事件的事件發(fā)生時間，它不是等間隔變化而是跳躍變化的。2) 數據結構：本題設計兩個抽象數據類型l 隊列抽象數據類型：登錄排隊等候理發(fā)的顧客情況。每個元素應包括顧客進門時刻、理發(fā)師級別、理發(fā)所需時間。N把椅子對應N個隊列。l 事件鏈表抽象數據類型：登錄顧客進門事件、出門事件。每個事件應包括事件類型（進門事件類型為0，出門事件類型按N把椅子所排隊列分為為...N）和事件發(fā)生的時刻occurtime。為便于按事件發(fā)生先后順序逐一處理事件，事件表應按“時刻”有序。3） 對理發(fā)椅需要進行編號，使不同級別的理發(fā)師與編號的理發(fā)椅相對應。[ 問題討論 ]：1) 顧客排隊前，可以在等待該級別各個理發(fā)師的各個隊列中，選擇最短隊列；2) 更進一步,顧客可以選擇最快隊列（設計選最快的策略）3) 可以發(fā)揮創(chuàng)造性，采用更直觀漂亮的圖形方式顯示理發(fā)館的狀態(tài)。題目使用哈希表技術判別兩個源程序的相似性[問題描述]對于兩個C語言的源程序清單，用哈希表的方法分別統(tǒng)計兩個程序中使用C語言關鍵字的情況，并最終按定量的計算結果，得出兩份源程序清單的相似性。[基本要求]C語言關鍵字的哈希表可以自建，也可以利用《數據結構及應用算法教程》（嚴蔚敏 陳文博編著 清華大學出版社）書中8。10的哈希表。此題的工作主要是掃描給定的源程序，累計在每個源程序中C語言關鍵字出現的頻度。在掃描源程序過程中，每遇到關鍵字就查找哈希表，并累加相應關鍵字出現的頻度。為保證查找效率，建議自建哈希表的平均查找長度ASL不大于2。掃描兩個源程序所統(tǒng)計的所有關鍵字不同頻度，可以得到兩個向量。如下面簡單的例子所示：VoidIntForCharIfElsewhile43437024254521關鍵字程序1種關鍵字頻度程序2種關鍵字頻度哈希地址 0 1 2 3 4 5 6 7 8 9X1=
法律信息相關推薦
鄂ICP備17016276號-1