我們解決八數(shù)碼問(wèn)題,廣度優(yōu)先搜索可能會(huì)導(dǎo)致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點(diǎn)不同于目標(biāo)結(jié)點(diǎn)的個(gè)數(shù),h(x)為該結(jié)點(diǎn)的深度,選擇那f(x)結(jié)點(diǎn)最小的那個(gè)結(jié)點(diǎn)進(jìn)行擴(kuò)展, 引入了一個(gè)"擴(kuò)展數(shù)組[4]"(因?yàn)閿U(kuò)展的結(jié)點(diǎn)最多只有4個(gè)),該數(shù)組保存著某個(gè)結(jié)點(diǎn)的0點(diǎn)向各個(gè)方向的擴(kuò)展的結(jié)點(diǎn)對(duì)象,然后對(duì)該擴(kuò)展數(shù)組進(jìn)行分析,利用啟發(fā)函數(shù)在進(jìn)行遞歸擴(kuò)展...
標(biāo)簽: 搜索 數(shù)碼 內(nèi)存 啟發(fā)式
上傳時(shí)間: 2015-07-24
上傳用戶:LouieWu
我們解決八數(shù)碼問(wèn)題,廣度優(yōu)先搜索可能會(huì)導(dǎo)致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點(diǎn)不同于目標(biāo)結(jié)點(diǎn)的個(gè)數(shù),h(x)為該結(jié)點(diǎn)的深度,選擇那f(x)結(jié)點(diǎn)最小的那個(gè)結(jié)點(diǎn)進(jìn)行擴(kuò)展, 引入了一個(gè)"擴(kuò)展數(shù)組[4]"(因?yàn)閿U(kuò)展的結(jié)點(diǎn)最多只有4個(gè)),該數(shù)組保存著某個(gè)結(jié)點(diǎn)的0點(diǎn)向各個(gè)方向的擴(kuò)展的結(jié)點(diǎn)對(duì)象,然后對(duì)該擴(kuò)展數(shù)組進(jìn)行分析,利用啟發(fā)函數(shù)在進(jìn)行遞歸擴(kuò)展...
標(biāo)簽: 搜索 數(shù)碼 內(nèi)存 啟發(fā)式
上傳時(shí)間: 2014-01-03
上傳用戶:semi1981
1.首先選定圖的類別(有向圖、無(wú)向圖),再選定圖的存儲(chǔ)結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
標(biāo)簽: 無(wú)向圖
上傳時(shí)間: 2013-12-21
上傳用戶:gaojiao1999
esprit算法是進(jìn)行高分辨陣列測(cè)向地基本算法,它與music算法不同的是它不用進(jìn)行譜搜索,大大的節(jié)省了時(shí)間
上傳時(shí)間: 2013-11-30
上傳用戶:wyc199288
1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖的深度遍歷的應(yīng)用:求無(wú)向連通圖中的關(guān)節(jié)點(diǎn)(教材P177-178,算法7.10和7.11) 4、 圖的廣度遍歷的應(yīng)用:給定圖G,輸出從頂點(diǎn)v0到其余每個(gè)頂點(diǎn)的最短路徑,要求輸出各路徑中的頂點(diǎn)信息。
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu) 矩陣 分 定義
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
構(gòu)造一個(gè)有向圖或無(wú)向圖,選用一種存儲(chǔ)結(jié)構(gòu),分別輸出其深度優(yōu)先和廣度優(yōu)先的結(jié)果。 先按自己的意圖畫出一個(gè)頂點(diǎn)不少于8個(gè)、邊不少于6條的有向圖或無(wú)向圖,用鄰接矩陣或鄰接表的存儲(chǔ)結(jié)構(gòu),輸入圖的頂點(diǎn)信息和邊的信息,然后調(diào)用深度優(yōu)先和廣度優(yōu)先搜索算法,看結(jié)果是否正確。
標(biāo)簽: 無(wú)向圖
上傳時(shí)間: 2014-01-16
上傳用戶:yzy6007
對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
標(biāo)簽: 無(wú)向圖
上傳時(shí)間: 2016-05-19
上傳用戶:com1com2
對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
標(biāo)簽: 無(wú)向圖
上傳時(shí)間: 2013-12-27
上傳用戶:wqxstar
我一般用于制作和整理(文件搜索方式)編程技術(shù)文檔和各類源代碼, 可以如編程工具一樣分色顯示程序(C++, Delphi , java, Vb, SQL ……)(用算法實(shí)現(xiàn)), 主要用于查找相應(yīng)的類和函數(shù)的應(yīng)用。 同樣可以用它來(lái)制作電子書籍。(制作出《諸子百家》) 考慮到兼容問(wèn)題: 在發(fā)布時(shí)刪除了皮膚組件.所以運(yùn)行出來(lái)的效果不美觀. 平臺(tái): delphi7 本軟件為開(kāi)源軟件. 所有人都可以使用其源碼.請(qǐng)注明出處就OK了 有任何問(wèn)題,都可以向我發(fā)送Email. 設(shè)計(jì)者: 薛朝文 Email:xcwen@sina.com
上傳時(shí)間: 2014-01-24
上傳用戶:lht618
常用三極管參數(shù)大全(含搜索功能)
上傳時(shí)間: 2013-04-15
上傳用戶:eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1