最“笨”的方法—蠻力法

就像寶劍不是撬棍一樣,科學也很少使用蠻力。
——愛德華.利頓

蠻力法的簡單描述:它是一種簡單直接的解決問題的方法,常常直接基於問題的描述和所涉及的概念定義。

這裏的“力”指的是計算機的計算能力,一般來說,蠻力策略也是最容易應用的方法。雖然巧妙和高效的算法很少來自於蠻力法,但是不應該忽略它作爲一種更重要的算法策略的地位。

  1. 和其他策略不同,我們可以應用蠻力法解決廣闊領域的各種問題。
  2. 對於一些重要的問題,例如,排序,查找,字符串匹配,蠻力法可以產生一些合理的算法,而且不必限制實例的規模。
  3. 如果要解決的問題實例不多,而且蠻力法可以用一種可以接受的速度對實例進行求解。
  4. 即使效率很低,但是還是可以使用蠻力法解決一些小規模的問題實例。
  5. 蠻力算法可以爲研究或者教學目的的服務。

蠻力法實例
最基礎排序方法—選擇排序和冒泡排序

順序查找和蠻力字符串匹配

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章