freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

迷宮求解數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-文庫吧資料

2024-08-03 13:33本頁面
  

【正文】 學(xué)習(xí)和課程實(shí)踐階段的提高,使我們本身知識(shí)得到提高的同時(shí),也增強(qiáng)了我們對(duì)未來工作的信心,我們相信自己未來三年的學(xué)習(xí)更使我們有能力勝任將來的工作。她給了我們很多的信息,與我們一起探討問題,詢問我們遇到了哪些問題并耐心給予指導(dǎo)。在實(shí)際的上機(jī)操作過程中,不僅是讓我們了解數(shù)據(jù)結(jié)構(gòu)的理論知識(shí),更重要的是培養(yǎng)解決實(shí)際問題的能力,所以相信通過此次實(shí)習(xí)可以提高我們分析設(shè)計(jì)能力和編程能力,為后續(xù)課程的學(xué)習(xí)及實(shí)踐打下良好的基礎(chǔ)。在程序的調(diào)試能力上,無形中得到了許多的提高。在這段時(shí)間里,我對(duì)for、while等的循環(huán)函數(shù)用法更加熟悉,逐漸形成了較好的編程習(xí)慣。當(dāng)然也遇到不少的問題,也正是因?yàn)檫@些問題引發(fā)的思考給我?guī)Я耸斋@。尤其是C語言的進(jìn)步讓我深刻的感受到任何所學(xué)的知識(shí)都需要實(shí)踐,沒有實(shí)踐就無法真正理解這些知識(shí)以及掌握它們,使其成為自己的財(cái)富。}注:具體源代碼見附錄 調(diào)試分析 在調(diào)試過程中,首先使用的是棧進(jìn)行存儲(chǔ),但是產(chǎn)生的路徑是多條或不是最短路徑,所以通過算法比較,改用此算法 測(cè)試結(jié)果 case 3:cycle=(1)。 mgpath(maze,m,n)。case 2 :請(qǐng)輸入行列數(shù)(如果超出預(yù)設(shè)范圍則提示重新輸入) zidong_maze(m,n)。 mgpath(maze,m,n)。 switch(i) { case 1:請(qǐng)輸入行列數(shù)(如果超出預(yù)設(shè)范圍則提示重新輸入) shoudong_maze(m,n)。 while(cycle!=(1)) ☆ 手動(dòng)生成迷宮 請(qǐng)按:1 ☆ 自動(dòng)生成迷宮 請(qǐng)按:2 ☆ 退出 請(qǐng)按:3 scanf(%d,amp。 maze[][]==3。判斷隊(duì)列是否為空,當(dāng)隊(duì)列不為空時(shí),則運(yùn)行以下操作:{ 調(diào)用dequeue()函數(shù),將隊(duì)頭元素返回給p,====n1,即到達(dá)出口節(jié)點(diǎn),即找到了路徑,結(jié)束+1n且maze[][+1]==0,說明未到迷宮右邊界,且其右方有通路,則visit(,+1,maze),將右邊節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界,且其下方有通路,則visit(+1,maze),將下方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮左邊界,且其左方有通路,則visit(,maze),將左方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮上邊界,且其上方有通路,則visit(,+1,maze),將上方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐?biāo)記為3即maze[][]==3。如果入口處即為障礙,則此迷宮無解,返回0 ,程序結(jié)束。}(3)打印迷宮圖形void print_maze(int m,int n){用i,j循環(huán)變量,將maze[i][j]輸出 □、■}(4)打印迷宮路徑void result_maze(int m,int n){用i,j循環(huán)變量,將maze[i][j]輸出 □、■、☆}(5)搜索迷宮路徑 ①迷宮中隊(duì)列入隊(duì)操作void enqueue(struct point p){將p放入隊(duì)尾,tail++}②迷宮中隊(duì)列出隊(duì)操作struct point dequeue(struct point p){head++,返回que[head1]}③判斷隊(duì)列是否為空int is_empty(){返回head==tail的值,當(dāng)隊(duì)列為空時(shí),返回0}④訪問迷宮矩陣中節(jié)點(diǎn)void visit(int row,int col,int maze[41][41]){建立新的隊(duì)列節(jié)點(diǎn)visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點(diǎn)以被訪問過。如下表所示: 0 1 2 3 4 5 6 7 8 9 10(0,0)(0,1)(1,1)(1,2)(2,1)(2,2)(1,3)(2,3)(0,3)(3,3)(3,4)10122345679 由此可以看出,得到最短路徑:(3,4)(3,3)(2,3)(2,2)(1,2)(1,1
點(diǎn)擊復(fù)制文檔內(nèi)容
黨政相關(guān)相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1