A*算法只要求產(chǎn)生問題的全部狀態(tài)空間的部分結點及關系,就可以求解問題了,搜索效率較高。當然由于A*算法中沒有回溯,因此某些情況下可能會找不到正確的解過程。
標簽: 算法 狀態(tài)空間 分 搜索
上傳時間: 2013-12-24
上傳用戶:ukuk
此文章的算法有迭代法、窮舉搜索法、遞推法、貪婪法、回溯法、分治法、動態(tài)規(guī)劃法等等,有用的的人可以
標簽: 算法 搜索 回溯法 分治法
上傳用戶:lizhizheng88
這是博弈論算法全集第二部分:輔助搜索,其它算法將陸續(xù)推出.以便與大家共享
標簽: 算法 博弈論 分 搜索
上傳時間: 2015-11-29
上傳用戶:love_stanford
1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創(chuàng)建算法的c語言實現(xiàn); 2)掌握圖的深度優(yōu)先搜索遍歷算法和圖的廣度優(yōu)先搜索遍歷算法及C語言實現(xiàn);
標簽: 算法 矩陣 多重 c語言
上傳時間: 2013-11-28
上傳用戶:fandeshun
此算法為基于最大似然方法的DOA估計 是區(qū)別于子空間類的DOA算法 但需要多維搜索 計算量較大
標簽: DOA 算法 子空間 多維
上傳時間: 2014-01-08
上傳用戶:jennyzai
Apriori算法是一種找頻繁項目集的基本算法。其基本原理是逐層搜索的迭代,直到不能找到維度更高的頻繁項集為止。這種方法依賴連接和剪枝這兩步來實現(xiàn)。
標簽: Apriori 算法 搜索 頻繁
上傳時間: 2016-02-09
上傳用戶:米卡
二叉樹的遍歷、線索化、遍歷線索化二叉樹等算法;深度搜索優(yōu)先、廣度搜索優(yōu)先算法, 最小生成樹、最短路算法。
標簽: 二叉樹 算法 搜索
上傳時間: 2016-02-11
上傳用戶:ggwz258
數(shù)據(jù)結構算法(C++實現(xiàn))二叉搜索樹的類定義和實現(xiàn)
標簽: 數(shù)據(jù)結構 搜索 定義 算法
上傳時間: 2013-12-23
上傳用戶:hwl453472107
劉汝佳大牛的冬令營論文. 一 狀態(tài)空間搜索基本知識 二 搬運工問題及其特點 三 用IDA*算法解搬運工問題 – 實現(xiàn)與改進 四 如何使程序智能化 五 模擬人的預測能力 – 下界估計 六 模擬人的判斷能力 – 死鎖 七 模擬人的安排能力 – 任務分解與合并 八 模擬人的學習能力 – 模式搜索 九 給程序注入活力 – 隨機化實驗 十 另一些成功的和失敗的想法 十一 總結
標簽: IDA 論文 狀態(tài)空間 搜索
上傳時間: 2016-02-24
上傳用戶:CHENKAI
樓天城大牛的冬令營論文. 淺談部分搜索+高效算法在搜索問題中的應用 浙江省杭州第十四中學 樓天城 摘要: 本文從有位置限制的匹配問題的搜索談起,通過對題目Milk Bottle Data的分析,提出了深度優(yōu)先搜索的一種非常規(guī)搜索——部分搜索+高效算法。然后通過部分搜索在Triangle Construction和智破連環(huán)陣兩題中的應用,探討了部分搜索方法通用的主要優(yōu)化方法,并從此方法本質分析其高效的原因所在和應用需要滿足的要求和限制。
標簽: 搜索 論文 分 中的應用
上傳用戶:pompey
蟲蟲下載站版權所有 京ICP備2021023401號-1