August 9, 2008
[算法] 回溯法：八皇后问题
继续引用维基的图来说明（八皇后问题中的）回溯：
下面还是贴代码，程序会对树进行遍历（共 2057 个节点），从中找出所有可能的解（不同解共 92 个，非唯一解）。
阅读全文 - 569 字
Archive for the ‘Algorithmics’ Category
August 7, 2008
[算法] 分治策略：快速排序
先引用维基上的一个图，它很形象地展示了快速排序的整个过程：
快速排序的原理可参考上面的链接或任意一本算法教材，让我来讲也讲不清楚，我也是花好久才彻底看明白（基础太差了，汗），所以就贴贴代码好了，有人会说了，快排的代码网上多得很，还要你来贴干嘛。因为这些代码是我看着《算法基础》这本书上的原理和图自己琢磨出来的（完工后发现跟别人的代码惊人地雷同，汗汗汗），只有递归的终止条件那里参考了一下现成的代码，留下来当作笔记吧。
阅读全文 - 666 字