亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > 迷宮問題 任務(wù):可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)

迷宮問題 任務(wù):可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)

  • 資源大小:2 K
  • 上傳時(shí)間: 2013-12-31
  • 上傳用戶:kzdai22
  • 資源積分:2 下載積分
  • 標(biāo)      簽: 迷宮 輸入 數(shù)據(jù)

資 源 簡 介

迷宮問題 任務(wù):可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; 要求: 在上交資料中請寫明:存儲結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法; [問題描述] 走迷宮是實(shí)驗(yàn)心理學(xué)中一個(gè)古典問題。用計(jì)算機(jī)解迷宮路徑的程序,就是仿照人走迷宮而設(shè)計(jì)的,也是對盲人走路的一個(gè)機(jī)械模仿。 [實(shí)現(xiàn)提示] 假設(shè)迷宮是一個(gè)矩形,我們把它分成許多小方格,在每個(gè)小方格上或者已筑成墻或者沒有,這就成為一個(gè)迷宮。走迷宮就是從一個(gè)小方格沿前后左右四個(gè)方向到鄰近的方格,當(dāng)然不能穿墻。設(shè)迷宮的入口是在西北角那個(gè)方格,而出口是東南角那個(gè)方格。在計(jì)算機(jī)中,迷宮可用一個(gè)矩陣表示。若某小方格是墻,則相應(yīng)數(shù)組變量標(biāo)為 0,否則為字符1,表示可走的路。現(xiàn)在要編寫一個(gè)程序,尋找一條從入口到出口的路線。我們可提出如下一般性問題尋找:一條從任何給定的方格到出口的路線。基本思想是: 在當(dāng)前位置上向四個(gè)(或八個(gè))方位探測前進(jìn)方位,向探測到的通路方位前進(jìn)一步,如此循環(huán),直到迷宮的“出口”,或判斷后宣布這是一個(gè)不存在通路的死迷宮。

相 關(guān) 資 源

主站蜘蛛池模板: 通城县| 漳浦县| 涞源县| 页游| 涿州市| 乾安县| 永善县| 桐梓县| 南郑县| 多伦县| 清河县| 通化县| 曲阳县| 虹口区| 明水县| 清涧县| 孟州市| 龙岩市| 清水河县| 教育| 合川市| 犍为县| 马山县| 阿拉善右旗| 安泽县| 昌图县| 三明市| 仙居县| 微博| 闽清县| 崇左市| 静海县| 江都市| 汝州市| 青州市| 石阡县| 启东市| 丹棱县| 慈溪市| 中卫市| 建昌县|