算法-暴力枚举
算法-暴力枚舉
設想一下,你覺得家門口的山非常礙事,下決心發揚“愚公移山”精神,憑借一鎬一擔打算把山一點一點的移走。雖然精神值得褒獎,而且理論上是可行的,只要給予足夠多的時間遲早能做到。但是,實際上并不可能給你那么多時間,所以使用這種辦法在有生之年是不可能將山移開的(也許你可以使用更好的辦法,比如使用魔法或者設法讓天神感動,讓他幫你移山)。然而,如果你只是把一個不到半人高的小沙堆給移走,那使用這種方法很快就可以完成了。
算法的世界高深莫測,但是很多問題的解決方法簡單而粗暴——就是枚舉出所有可能的情況,然后判斷或者統計,從而解決問題。在很多程序設計比賽中,有許多比較簡單的題目是可以通過枚舉暴力解決的;而有的更有具有挑戰性的題目雖然有更巧妙的解法,但依然可以使用枚舉暴力完成部分任務。
總結
- 上一篇: 形式化方法、《大象:Thinking i
- 下一篇: 为什么 Kafka 如此之快?