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