随笔分类 -  数据结构

BinaryTree
该文被密码保护。
posted @ 2010-04-29 23:45 伴我闯天涯
Hash
该文被密码保护。
posted @ 2010-04-29 23:44 伴我闯天涯
Heap
该文被密码保护。
posted @ 2010-04-29 23:42 伴我闯天涯
Vector
该文被密码保护。
posted @ 2010-04-29 23:33 伴我闯天涯
RBTree
该文被密码保护。
posted @ 2010-04-29 23:32 伴我闯天涯
List
该文被密码保护。
posted @ 2010-04-29 23:31 伴我闯天涯
八皇后问题的递归解决方法
摘要：在国际象棋中，皇后的威力最猛，可以攻击跟它同一行、同一列或同一斜线的任意棋子。问题如下：在一个8*8的棋盘下，如何摆放8个皇后才能避免它们互相攻击呢？　　一种策略是穷举猜测方法，但在64个方格中可能出现的情况有C(64,8）＝ 4426165368种！但是我们可以通过简单的观察，在排除同行同列的情况之下，其实就只有A(8,8）＝ 40320种，这样，这种方法就有了更大的可行性。假设从第一列的第一个... 阅读全文
posted @ 2009-10-17 16:46 伴我闯天涯