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