- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 目录的存储结构
此程序为一个普通树的存储模型，应用于目录管理。其逻辑关系和存储关系如图所示每个节点有4个成员：儿子指针，兄弟指针，前指针，以及数据前指针特别用于删除时，建立被删除元素的前一个结点与后面的结点的联系程序建立了一个CContent类，其类的声明和实现在同一个文件中，因为有些编译器不支持模板类的分离编译，因此需要放在同一个文件中。这种存贮结构方便实现函数的递归。递归分两个方向，一个是孩子指针的方向，一个
2010-04-12 21:22:00
460
原创 8皇后问题
8皇后问题 8皇后问题是在一个8X8的棋盘上如何摆放8个国际象棋中的后，国际象棋中，后可以走直线和斜线，因此这个程序的关键就是让8个皇后既不在同一行，也不在同一个直线上。今天晚上，终于在我的屏幕上出现了8皇后的92种解法，心里挺高兴的。其实昨天就应该运行成功的，可就是因为一个小小的错误，让我昨天一个上午都没有让它运行成功。这种情况发生很多次了，往往就是因为那么一点点不经意的失误，足以让
2010-04-09 21:20:00
352
原创 马的遍历
马的遍历问题一个棋盘有8行8列，中国象棋中的马从一个位置出发，求能够遍历棋盘的走法 这个程序今天终于运行成功了。其实思想就是普通的回溯，前两天写的程序一直没有运行成功，但错误又找不出来。今天看到题目上的一行字才猛然醒悟，从（0,0）点开始需要回溯300W次。在我这台略显古老的机器上要跑40-50秒。我看程序运行十几秒还没反应以为死循环了呢，用断点跟踪也是在某个数值段上上下来回起伏。改了又改
2010-04-09 21:06:00
537
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人