迷宮問題 任務(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è)不存在通路的死迷宮。
資源簡介:迷宮問題 任務(wù):可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; 要求: 在上交資料中請寫明:存儲結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法...
上傳時(shí)間: 2013-12-31
上傳用戶:wfl_yy
資源簡介:可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; 要求: 在上交資料中請寫明:存儲結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法;
上傳時(shí)間: 2016-12-11
上傳用戶:二驅(qū)蚊器
資源簡介:一、 問題描述與分析: (1) 根據(jù)用戶選擇提供相應(yīng)的功能 (2) 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)。 (3) 能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式;能夠完成兩個(gè)多項(xiàng)式的相加、相減 (4) 可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出。 ...
上傳時(shí)間: 2014-12-04
上傳用戶:sclyutian
資源簡介:程序目的: 輸入一個(gè)任意大小的迷宮,用棧求出一條走出迷宮的路徑,并 顯示在屏幕上。 程序?qū)崿F(xiàn): 可以實(shí)現(xiàn)載入迷宮和保存迷宮,附帶文件中有4個(gè)測試迷宮路徑的 文件test1~4.dd。請將這些文件拷貝到TC當(dāng)前目錄下,或者在載 入時(shí)寫明完全路徑。由于屏幕大小的...
上傳時(shí)間: 2013-12-29
上傳用戶:z1191176801
資源簡介:程序目的:輸入一個(gè)任意大小的迷宮,用棧求出一條走出迷宮的路徑,并顯示在屏幕上。
上傳時(shí)間: 2014-01-06
上傳用戶:lepoke
資源簡介:輸入一個(gè)任意大小的迷宮,用棧求出一條走出迷宮的路徑,并 顯示在屏幕上。 程序?qū)崿F(xiàn): 可以實(shí)現(xiàn)載入迷宮和保存迷宮,附帶文件中有4個(gè)測試迷宮路徑的 文件test1~4.dd。請將這些文件拷貝到TC當(dāng)前目錄下,或者在載 入時(shí)寫明完全路徑。由于屏幕大小的限制,當(dāng)用戶...
上傳時(shí)間: 2014-01-10
上傳用戶:thinode
資源簡介:輸入一個(gè)任意大小的迷宮, 用棧求出一條走出迷宮的路徑, 并顯示在屏幕上。
上傳時(shí)間: 2013-12-23
上傳用戶:zsjinju
資源簡介:這是迷宮代碼,輸入一個(gè)任意大小的迷宮,用棧求出一條走出迷宮的路徑,并 顯示在屏幕上。
上傳時(shí)間: 2015-02-20
上傳用戶:changeboy
資源簡介:一:排列的的規(guī)程序 二:迷宮程序 三:對于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù),打印輸出與其等值的八進(jìn)制數(shù) 四:利用模式串T的next函數(shù)求T在主串S中第pos個(gè)字符之后的位置的KMP算法 五:將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中
上傳時(shí)間: 2015-11-21
上傳用戶:qw12
資源簡介:本課題主要根據(jù)功能需要開發(fā)軟件解決迷宮求解的問題。可以輸入一個(gè)任 意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出。以及Joseph環(huán)問題,利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此,按照出列的順序輸出各個(gè)人的編號。還有猴子選大王問題。數(shù)...
上傳時(shí)間: 2017-02-01
上傳用戶:秦莞爾w
資源簡介:迷宮問題即如何走出一個(gè)迷宮的問題。此程序可以完成此功能,并顯示所走路徑
上傳時(shí)間: 2016-08-07
上傳用戶:hwl453472107
資源簡介:本系統(tǒng)要實(shí)現(xiàn)的主要功能有: 1. 用戶申請注冊功能。用戶通過申請可以得到一個(gè)自己命名的信箱,容量大小為10M。 2. 用戶忘記密碼處理功能。用戶忘記密碼可以通過注冊時(shí)設(shè)置的密碼提示問題來重設(shè)密碼。 3. 用戶收郵件功能。它包括SMTP收郵件、POP3取郵...
上傳時(shí)間: 2013-12-19
上傳用戶:mhp0114
資源簡介:基于N進(jìn)制的多精度問題 本代碼可以處理N進(jìn)制的多精度四則運(yùn)算。 輸入格式: 全是正數(shù),string(或int)格式,請參見函數(shù)原型!開頭不要有多余的零!
上傳時(shí)間: 2016-11-15
上傳用戶:釣鰲牧馬
資源簡介:« 問題描述: 假設(shè)要在足夠多的會(huì)場里安排一批活動(dòng),并希望使用盡可能少的會(huì)場。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問題實(shí)際上是著名的圖著色問題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn),不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)...
上傳時(shí)間: 2013-12-20
上傳用戶:LIKE
資源簡介:查錯(cuò)問題 文件名:check.* 輸入文件:check.in(文本文件,選手按規(guī)定格式自行創(chuàng)建) 輸出文件:check.out(文本文件) 問題描述: 很多英文文本編輯軟件都具有輔助查錯(cuò)功能。現(xiàn)在有一個(gè)標(biāo)準(zhǔn)的詞庫,請根據(jù)該標(biāo)準(zhǔn)詞庫編制程序?qū)崿F(xiàn)查錯(cuò)功能。 輸入格式:...
上傳時(shí)間: 2013-11-28
上傳用戶:2404
資源簡介:實(shí)現(xiàn)中綴表達(dá)式向后綴表達(dá)式的轉(zhuǎn)換。要求: 鍵盤輸入一個(gè)表達(dá)式,并以字符#表示結(jié)束; 輸出為后綴表達(dá)式形式。
上傳時(shí)間: 2015-02-04
上傳用戶:縹緲
資源簡介:詞法分析器:源程序的運(yùn)行方式: 運(yùn)行程序 輸入一個(gè)已存在的文本文檔的文件名。如:input.txt 如果要對整個(gè)程序進(jìn)行語法分析,則按‘y’鍵,否則按‘n’鍵 如果要對程序進(jìn)行語法分析,則按‘y’鍵,否則按‘n’鍵 程序結(jié)束
上傳時(shí)間: 2014-01-22
上傳用戶:zhaiyanzhong
資源簡介:一個(gè)小巧的論壇程序 本程序基本功能: 可開設(shè)任意數(shù)目的討論區(qū)類別和版塊 使用Cookies,方便用戶的使用 用戶有自定義的設(shè)置 帖子分表功能,大大的加快論壇的速度 用戶自定義樣式 投票功能,論壇短信功能,帖子置頂和總置頂功能 上傳附件功能 鎖定功能,包括鎖...
上傳時(shí)間: 2014-01-04
上傳用戶:thuyenvinh
資源簡介:任意輸入一個(gè)小于10的數(shù)字 變會(huì)顯示其對應(yīng)的格雷碼!
上傳時(shí)間: 2015-03-24
上傳用戶:wfeel
資源簡介:8250串行通訊實(shí)驗(yàn):鍵盤輸入一個(gè)字符,將其ASCII碼加1后發(fā)送出去,再接收回來在屏幕上加1后的字符顯示出來,實(shí)現(xiàn)自發(fā)自收。
上傳時(shí)間: 2016-02-22
上傳用戶:jennyzai
資源簡介:MATLAB下生成hilbert矩陣,直接輸入一個(gè)大于零的參數(shù),就可以生成該矩陣
上傳時(shí)間: 2016-12-29
上傳用戶:cc1
資源簡介:詳細(xì)說明:這是一個(gè)TI DSP2812的GPIO的應(yīng)用: 跑馬燈程序,可以讓8個(gè)Led燈,每隔一秒鐘依序輪流閃爍,附錄了完整的程序批注
上傳時(shí)間: 2014-12-06
上傳用戶:lanhuaying
資源簡介:鏈接指針:指出下一個(gè)到達(dá)進(jìn)程的進(jìn)程控制塊首地址。按照進(jìn)程到達(dá)的順序排隊(duì)。系統(tǒng)設(shè)置一個(gè)隊(duì)頭和隊(duì)尾指針分別指向第一個(gè)和最后一個(gè)進(jìn)程。新生成的進(jìn)程放隊(duì)尾。 估計(jì)運(yùn)行時(shí)間、到達(dá)時(shí)間以及進(jìn)程狀態(tài)一第一題中相同。 (2)為每個(gè)進(jìn)程任意確定一個(gè)要求運(yùn)行時(shí)...
上傳時(shí)間: 2013-12-19
上傳用戶:ls530720646
資源簡介:可以實(shí)現(xiàn)一個(gè)文本框的搜索,將xml文件里面的公交信息全部創(chuàng)建索引,不需要數(shù)據(jù)庫支持。 查詢速度和效率都很高。搜索的時(shí)候,不限制站點(diǎn)個(gè)數(shù)和順序,支持關(guān)鍵字高亮顯示。 管理后臺:/admin/adminLogin.jsp username: jobcnn password: 123456 管理用戶...
上傳時(shí)間: 2013-12-04
上傳用戶:xz85592677
資源簡介:可以實(shí)現(xiàn)一個(gè)文本框的搜索,將xml文件里面的公交信息全部創(chuàng)建索引,不需要數(shù)據(jù)庫支持。 查詢速度和效率都很高。搜索的時(shí)候,不限制站點(diǎn)個(gè)數(shù)和順序,支持關(guān)鍵字高亮顯示。 管理后臺:/admin/adminLogin.jsp username: jobcnn password: 123456 管理用戶...
上傳時(shí)間: 2014-12-06
上傳用戶:努力努力再努力
資源簡介:VB.NET的Web瀏覽器IE7的克隆選項(xiàng)卡式瀏覽器 描述:這是一個(gè)例子寫的vb.net瀏覽器使用的。 NET Framework 2.0 ( Visual Studio 2005中) 。這是一個(gè)標(biāo)簽式網(wǎng)頁瀏覽器。這表明許多例子與新的瀏覽器控制和加載文件。你會(huì)發(fā)現(xiàn)在這個(gè)例子中是:基本瀏覽器的導(dǎo)航...
上傳時(shí)間: 2017-03-01
上傳用戶:lunshaomo
資源簡介:坦克:這是一個(gè)簡單有趣的java多線程,事件處理,GUI等結(jié)合到一期的小例子。可以完整地執(zhí)行。能夠計(jì)分打坦克。
上傳時(shí)間: 2017-07-15
上傳用戶:Zxcvbnm
資源簡介:一個(gè)XWindow下的迷宮游戲,展示了XWindow下的事件處理、畫圖等編程方法
上傳時(shí)間: 2014-01-17
上傳用戶:yyyyyyyyyy
資源簡介:CSharpDevelop:這是一個(gè)包含源代碼的C#、VB.NET的編輯器。
上傳時(shí)間: 2015-01-18
上傳用戶:二驅(qū)蚊器
資源簡介:一個(gè)好用的迷宮子程序
上傳時(shí)間: 2013-12-23
上傳用戶:kelimu