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