1. 程式人生 > >萬能的搜索--之簡介(一)

萬能的搜索--之簡介(一)

log 問題 暴力 編程 深度優先 分數 分享 圖片 搜索問題

* 搜索可能是在 NOIP 中使用範圍最廣的算法,大部分的題目,在想不到正解的情況下,總能寫個搜索(我們稱之為的暴力)來得到部分的分數。

* 搜索,嚴格說不上是一個算法,是一種編程的思路:通過窮舉所有的可能性,我們模擬問題的處理步驟,直到找到問題的解。
* 窮舉所有的可能性就註定了時間和空間花銷肯定會很大,所以一般只有在數據範圍較小的時候能使用搜索算法。
* 搜索算法主要分為兩類:
1 DFS(深度優先搜索);
2 BFS(寬度優先搜索)。

1、

技術分享圖片

2、

常見的幾類搜索問題:

排列問題
枚舉1~n的排列
組合問題
選誰,不選誰
路徑問題
下一步,該往哪裏走

3、寫搜索要關心什麽?

--有哪些常用的搜索算法


--問題有解時能否找到解
--找到的解是最佳的嗎?
--什麽情況下可以找到最佳解?
--求解的效率如何

大略了解這麽多就可以了,重要的是代碼。

此為個人略解,轉載請標明出處:http://www.cnblogs.com/rmy020718/p/8836106.html

萬能的搜索--之簡介(一)