- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 简约却不简单的八皇后问题
可能大家还不太了解八皇后问题: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计
2015-10-15 22:56:19 879
原创 avl树的c实现
一.简介:一看到AVL树,首先联想到岛国动作片有木有,不过AVL树是得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis。 AVL树其实是平衡二叉树的限定版, 二.性质 (1).不仅仅具有平衡二叉树的所有性质(注:平衡二叉树性质:左节点的值 (2).每个节点左右子树高度的差最多为1。这是什么意思呢?给个例子大家就明白了 如:
2015-10-15 21:48:53 780
空空如也
c语言栈的平衡符号的问题
2015-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人