已停用 啟用查詢紀錄
jiǎn suǒ
檢閱、查索。例公司以電腦建立資料檔案,以便於檢索使用。
檢閱、查索。如:「公司以電腦建立資料檔案,以便於檢索使用。」
在人工智能中,搜索問題一般包括兩個重要的問題: #搜索什麼:通常指目標 #在哪裏搜索:即搜索空間,通常指一系列狀態的彙集,因此也稱爲狀態空間 按是否使用啟發式信息分 *啟發式搜索 *盲目搜索 按問題的表示方式分 *狀態空間搜索 *與/或樹搜索 寬度優先搜索算法是沿着樹的寬度遍歷樹的節點,如果發現目標,則算法中止. 屬於盲目搜索. 深度優先搜索沿着樹的最大深度方向生成節點並與目標節點進行比較,只有當上次訪問的節點不是目標節點,而且沒有其他節點可以生成的時候,才轉到上次訪問節點的父節點,然後搜索該節點的其他子節點. 因此深度優先搜索也稱爲回溯搜索. 它既不是完備的,也不是最優的. 有時候,某些特定的問題會產生大量重複的節點. 例如“八數碼”問題就是這樣的,當每次運用向上、向下、向左、向右移動空格的算符時,可能產生與已經產生的節點重複的節點. 當再次搜索到這個重複節點時,由於應用的算符基本一致,還會產生重複,所以爲了節約時間和存儲空間,往往在深度優先算法中設立一個機制,用來刪除這些重複的節點,以提高效率. 對深度優先搜索進行了一定改進,對搜索樹的深度進行控制,即有界深度...閱讀更多
MD5 | SHA1 |
---|---|
53bb856332f13a423c4ecd183283b556 | 26ca39873039785f331564fdfc7fba5107974cd1 |
什麼是雜湊 |