jlaky 发表于 2013-2-4 22:17:56

算法小记(1) Brute Force

以前业余的时候总喜欢去TopCoder上玩算法,之前做了不少题目,总结下,从里面的一些education文章整理下一些解题办法,重新学习学习。
 
brute force 就是穷举算法:按照问题定义来遍历所有情况,并且题目规模较小。
 
比如这道题 http://www.topcoder.com/stat?c=problem_statement&pm=3005&rd=5858
 
我们在大学数据结构学到的string index算法就是一个典型。
一般对性能要求不高,规模较小的应用可以这么搞。
 
页: [1]
查看完整版本: 算法小记(1) Brute Force