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