開關(guān)盒布線設(shè)計報告-資料下載頁
2025-01-18 21:36本頁面
【正文】 從數(shù)據(jù)庫中導(dǎo)入開關(guān)盒 手動創(chuàng)建或從數(shù)據(jù)庫導(dǎo)入開關(guān)盒后，點擊“開始布線”按鈕，可完成布線功能； 右側(cè)顯示窗口，顯示開關(guān)盒狀態(tài)及布線結(jié)果，為防止動態(tài)顯示時屏幕閃爍問題，采用雙緩存策略進(jìn)行實時顯示（即創(chuàng)建內(nèi)存DC）。 選擇“實時顯示”單選按鈕后，布線結(jié)果將以動態(tài)形式顯示。 算法編程實現(xiàn) 定義了若干C++類用來描述開關(guān)盒各屬性及其相關(guān)操作，定義的類主要包括：開關(guān)盒類CSwitchBox，連接類CConnection，引腳類CPin，二維網(wǎng)格節(jié)點類CNode； 實現(xiàn)的過程中主要用到的算法是深度優(yōu)先搜索和寬度優(yōu)先搜索，深度優(yōu)先搜索由遞歸實現(xiàn)，寬搜最少拐彎數(shù)時，采用寬搜+優(yōu)先隊列技術(shù)；具體實現(xiàn)過程見代碼。 運行結(jié)果 下面是幾組開關(guān)盒的運行結(jié)果，均已在數(shù)據(jù)庫中保留： 示例1結(jié)果 示例4結(jié)果 結(jié)果分析及不足 由于“后期優(yōu)化”部分的算法實現(xiàn)較復(fù)雜，此處的深搜代碼實現(xiàn)的不是十分正確，剪枝不夠，導(dǎo)致有些連線不能在有限時間內(nèi)計算出來，只能以后再做完善。 關(guān)于程序耗時，前面的操作耗時幾乎可以忽略，最主要的耗時部分是“后期優(yōu)化”部分，此部分有相應(yīng)的寬搜和深搜代碼，寬搜代碼耗時不會很高，主要是后面的深搜代碼，目前對深搜的剪枝不夠，有時會出現(xiàn)運行不完的現(xiàn)象，不過，正常情況下，是會在百毫秒的數(shù)量級內(nèi)完成
法律信息相關(guān)推薦
鄂ICP備17016276號-1