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