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