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