迷宮問(wèn)題 任務(wù):可以輸入一個(gè)任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; 要求: 在上交資料中請(qǐng)寫(xiě)明:存儲(chǔ)結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法; [問(wèn)題描述] 走迷宮是實(shí)驗(yàn)心理學(xué)中一個(gè)古典問(wèn)題。用計(jì)算機(jī)解迷宮路徑的程序,就是仿照人走迷宮而設(shè)計(jì)的,也是對(duì)盲人走路的一個(gè)機(jī)械模仿。 [實(shí)現(xiàn)提示] 假設(shè)迷宮是一個(gè)矩形,我們把它分成許多小方格,在每個(gè)小方格上或者已筑成墻或者沒(méi)有,這就成為一個(gè)迷宮。走迷宮就是從一個(gè)小方格沿前后左右四個(gè)方向到鄰近的方格,當(dāng)然不能穿墻。設(shè)迷宮的入口是在西北角那個(gè)方格,而出口是東南角那個(gè)方格。在計(jì)算機(jī)中,迷宮可用一個(gè)矩陣表示。若某小方格是墻,則相應(yīng)數(shù)組變量標(biāo)為 0,否則為字符1,表示可走的路。現(xiàn)在要編寫(xiě)一個(gè)程序,尋找一條從入口到出口的路線。我們可提出如下一般性問(wèn)題尋找:一條從任何給定的方格到出口的路線。基本思想是: 在當(dāng)前位置上向四個(gè)(或八個(gè))方位探測(cè)前進(jìn)方位,向探測(cè)到的通路方位前進(jìn)一步,如此循環(huán),直到迷宮的“出口”,或判斷后宣布這是一個(gè)不存在通路的死迷宮。
標(biāo)簽: 迷宮 輸入 數(shù)據(jù)
上傳時(shí)間: 2013-12-31
上傳用戶:wfl_yy
ARM7LPC2214上的MODEM,撥號(hào)上網(wǎng)功能,這些代碼不是一般的人能夠做的。
標(biāo)簽: MODEM 7LPC 2214 ARM7
上傳時(shí)間: 2013-12-06
上傳用戶:tfyt
PDFer國(guó)內(nèi)第一款PDF在線即見(jiàn)即所得編輯器。在線編輯PDF文件如同在自己電腦上編輯微軟的Word。輕便,不需要任何安裝。隨時(shí)隨地在線辦公,不需要存儲(chǔ)器。 各種編程語(yǔ)言的集成軟件包請(qǐng)到http://www.pdfer.cn下載。
上傳時(shí)間: 2016-03-27
上傳用戶:hakim
這是一個(gè)很簡(jiǎn)單地利用WMA發(fā)送短消息的工程,導(dǎo)入到Eclipse后,運(yùn)行即可,已經(jīng)在真機(jī)上測(cè)試通過(guò)了。除了有可能遇到短信內(nèi)容亂碼問(wèn)題之外,我相信你不會(huì)有任何疑問(wèn),所有的調(diào)用一望而明。
上傳時(shí)間: 2013-12-23
上傳用戶:athjac
實(shí)用的電子書(shū)《偏微分方程的MATLAB解法》,是一部介紹常偏分方程的經(jīng)典著作,偏微分方程必常微分方程更復(fù)雜,是研究非線性科學(xué)的必備工具書(shū)。
標(biāo)簽: MATLAB 電子書(shū) 偏微分方程
上傳時(shí)間: 2016-04-02
上傳用戶:ljmwh2000
您下載的該文件來(lái)自于大眾源碼網(wǎng)(www.hicode.cn) ,如果您不是從大眾源碼網(wǎng)下載的,請(qǐng)您聯(lián)系我們舉報(bào)盜鏈網(wǎng)站,不勝感激。E-mail: leapman008@gmail.com 使用前請(qǐng)您先閱讀以下條款,否則請(qǐng)勿使用本站提供的文件! 1) 本站不保證所提供軟件或模板的完整性和安全性。 2) 請(qǐng)?jiān)谑褂们安槎?(這也是您使用其它網(wǎng)絡(luò)資源所必須注意的) 。 3) 由本站提供的程序?qū)δ木W(wǎng)站或計(jì)算機(jī)造成嚴(yán)重后果的本站概不負(fù)責(zé)。 4) 轉(zhuǎn)載本站提供的資源請(qǐng)勿刪除本說(shuō)明文件。 5) 本站提供的程序均為網(wǎng)上搜集,如果該程序涉及或侵害到您的版權(quán)請(qǐng)立即寫(xiě)信通知我們。E-mail:leapman008@gmail.com
上傳時(shí)間: 2016-04-04
上傳用戶:sz_hjbf
Flash自定義日期選擇控件,解決Flash自帶的日歷選項(xiàng)卡不能單獨(dú)選擇年、月的問(wèn)題。 實(shí)現(xiàn)現(xiàn)在流行的日歷日期選擇樣式
上傳時(shí)間: 2013-11-25
上傳用戶:hxy200501
用API函數(shù)實(shí)現(xiàn)串行通訊,以往的DOS系統(tǒng)是通過(guò)DOS中斷和BIOS中斷向用戶提供串行接口的通訊能力。在Windows環(huán)境下,C++的開(kāi)發(fā)工具既沒(méi)有提供象DOS和BIOS中那樣專門(mén)的串行通訊控制方法,也不允許用戶直接控制串口的中斷。
標(biāo)簽: DOS Windows BIOS API
上傳時(shí)間: 2016-04-16
上傳用戶:wsf950131
此軟件可完成十六進(jìn)制和二進(jìn)制之間的互轉(zhuǎn)。對(duì)匯編程序的分析有一些幫助。昨天剛做的,功能不是很多,但挺實(shí)用的。拿出來(lái)分享一下。
標(biāo)簽: 軟件 十六進(jìn)制 二進(jìn)制 分
上傳時(shí)間: 2016-05-01
上傳用戶:chenjjer
優(yōu)點(diǎn):1.對(duì)于信噪比高的信號(hào)濾波效果好; % 2.對(duì)于邊沿的保護(hù)強(qiáng)過(guò)閾值濾波,不會(huì)產(chǎn)生閾值濾波情況下的過(guò)于平滑與Gibbs現(xiàn)象。 %缺點(diǎn):1.由于對(duì)邊沿信號(hào)沒(méi)做任何處理,所以邊沿可能會(huì)有脈沖噪聲保留下來(lái); % 2.計(jì)算相關(guān)系數(shù)中,如果計(jì)算出來(lái)的小波系數(shù)點(diǎn)位置偏差大,則相關(guān)系數(shù)計(jì)算受影響; % 3.需要迭代運(yùn)算,迭代的噪聲能量閾值選取很重要,這里以開(kāi)始段無(wú)信號(hào)處估計(jì)噪聲; % 4.需要迭代運(yùn)算,所以運(yùn)算量比閾值法大; % 5.受分解層次影響,在大尺度上小波系數(shù)點(diǎn)位置偏差更大,相關(guān)系數(shù)計(jì)算不準(zhǔn)確。 %需要具體調(diào)整的地方:1.分解的尺度;
標(biāo)簽: 信噪比 信號(hào)濾波 保護(hù) 閾值
上傳時(shí)間: 2013-12-26
上傳用戶:wlcaption
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1