![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_2062
这个作者很懒,什么都没留下…
展开
-
算法小记(1) Brute Force
以前业余的时候总喜欢去TopCoder上玩算法,之前做了不少题目,总结下,从里面的一些education文章整理下一些解题办法,重新学习学习。 brute force 就是穷举算法:按照问题定义来遍历所有情况,并且题目规模较小。 比如这道题 http://www.topcoder.com/stat?c=problem_statement&pm=3005&rd=585...原创 2009-06-09 08:53:17 · 77 阅读 · 0 评论 -
算法小记(2) backtracking
回溯算法:就是搜索一棵状态树的过程,这个过程类似于DFS,但是在决定搜索下一步的时候先作一次判断。如果ok再继续下一步搜索,这里等于是进行一次启发式的剪枝。 一般会有这么一行: backtrack(current_state) { // blalala for next_state in next_states(current_state) if ...原创 2009-06-09 08:53:51 · 124 阅读 · 0 评论 -
Design Patterns in Ruby [Digest 11] Factory
Factory is used to integrate the creation of some related object into one responsory class:class PondOrganismFactory def new_animal(name) Frog.new(name) end def new_plant(name) ...原创 2009-06-10 13:36:55 · 94 阅读 · 0 评论