最新數(shù)據(jù)結(jié)構(gòu)與算法分析課程設(shè)計(jì)指導(dǎo)書-文庫吧資料
2025-07-05 01:40本頁面
【正文】 動(dòng)關(guān)系。處理39。模型靠每一個(gè)事件引發(fā)其它事件的方式來維持運(yùn)轉(zhuǎn)。[ 實(shí)現(xiàn)提示 ]1) 顧客進(jìn)門和出門這兩個(gè)時(shí)刻發(fā)生的事情稱“事件”，按事件的先后次序逐個(gè)處理事件的工作方式稱“事件驅(qū)動(dòng)模擬”?？v向表示等待該理發(fā)師理發(fā)的排隊(duì)長(zhǎng)度）。6) 服務(wù)收費(fèi)：應(yīng)包含服務(wù)時(shí)間和理發(fā)師級(jí)別兩個(gè)因素。5) 若理發(fā)館每天連續(xù)營(yíng)業(yè)T分鐘，求（1） 一天內(nèi)顧客在理發(fā)館內(nèi)的平均逗留時(shí)間；（2） 顧客排隊(duì)等候理發(fā)的隊(duì)列長(zhǎng)度平均值；（3） 營(yíng)業(yè)時(shí)間到點(diǎn)后仍需完成服務(wù)的收尾工作時(shí)間；（4） 統(tǒng)計(jì)每天的營(yíng)業(yè)額；（5） 統(tǒng)計(jì)每天不同級(jí)別理發(fā)師的創(chuàng)收。3) 當(dāng)顧客進(jìn)門時(shí)，需選擇某級(jí)別理發(fā)師，只要該級(jí)別的理發(fā)師有空椅，則可立即坐下理發(fā)，否則需排隊(duì)等候。例子： 初始生成的四叉樹題目2：以隊(duì)列實(shí)現(xiàn)的仿真技術(shù)預(yù)測(cè)理發(fā)館的經(jīng)營(yíng)狀況[ 問題描述 ] ：理發(fā)館一天的工作過程如下：1) 理發(fā)館有N把理發(fā)椅，可同時(shí)為N位顧客進(jìn)行理發(fā)。在目標(biāo)地根據(jù)傳輸過來的信息恢復(fù)被修剪過了的四叉樹。在恢復(fù)的樹中，保留的結(jié)點(diǎn)仍在原來的層次和位置。[問題討論]在生成四叉樹后，實(shí)現(xiàn)的功能還可以更強(qiáng)，以下兩種選擇可以供大家考慮實(shí)現(xiàn)：選擇2. 設(shè)最多只能傳 w 個(gè)結(jié)點(diǎn)的數(shù)據(jù)，按層次遍歷，依次傳輸結(jié)點(diǎn)數(shù)據(jù)，直到傳夠w 個(gè)結(jié)點(diǎn)信息，但是注意數(shù)據(jù)值小于 x 的結(jié)點(diǎn)及其子樹的信息不傳，這樣的結(jié)點(diǎn)不在 w 中計(jì)數(shù)。 [測(cè)試數(shù)據(jù)] 提供不同的數(shù)據(jù)文件，文件中數(shù)據(jù)值按先根順序排列。[基本要求]設(shè)可以手工或通過文件輸入數(shù)據(jù)，生成四叉樹，并且調(diào)用方法可以顯示樹。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。二. 課程設(shè)計(jì)的要求在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過類的設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報(bào)告。一. 課程設(shè)計(jì)的目的課程設(shè)計(jì)的目的是訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問題分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)和編程實(shí)現(xiàn)等軟件開發(fā)全過程的綜合實(shí)踐能力。 《數(shù)據(jù)結(jié)構(gòu)與算法分析》課程設(shè)計(jì)指導(dǎo)書 （共4題） 實(shí)驗(yàn)學(xué)時(shí)： 60 實(shí)驗(yàn)類型： 綜合型前修課程(含實(shí)踐環(huán)節(jié))名稱：高級(jí)語言程序設(shè)計(jì)及其課程設(shè)計(jì)，離散數(shù)學(xué)。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1