摘要：
八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法，其中皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子？ 经典解法：回溯法 算法是逐行安排皇后的，其参数row为现在正执行到第几行。n是皇后数，在八皇后问题里当然就是8啦 阅读全文
摘要：
红黑树删除操作 实验目的 实现红黑树的删除操作：基于之前建立的红黑树，编写红黑树删除程序删除给定的一个结点。 实验原理 与n个结点的红黑树上的其他基本操作一样，删除一个结点要花费O(lgn)时间。当要删除一个结点z时，可以分为两种情况：(1)当z的子结点少于2个时，z从树中删除，并让y成为z；(2) 阅读全文
摘要：
红黑树操作 实验目的 通过插入操作建立一个红黑树，输入为1…n的数，同时将每次插入后的树信息打印出来。 实验原理 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色约束，红黑树确保没有一条路径比其他路径 阅读全文
摘要：
二叉树操作 实验目的 实现如下二叉树操作，Input：1-n的数组 (1)通过插入操作建立二叉树 (2)实现查找、最大/小关键字查询 (3)从1到n的依次删除 实验原理 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。二叉搜索树可以使用一个链表数据结构来表示，其中每个结点都是一个对象。每个结 阅读全文
摘要：
背包问题 问题描述 （一）0-1背包问题：一个正在抢劫商店的小偷发现了n个商品，第i个商品价值vi美元，重wi磅，vi和wi都是整数。这个小偷希望拿走价值尽量高的商品，但他的背包最多容纳W磅重的商品，W是一个整数。他应该拿哪些商品呢？（我们称这个问题是0-1背包问题，因为对每个商品，小偷要么把它完整 阅读全文
摘要：
堆操作 实验目的 （一）建堆：将数组A[1..n]变成一个最大堆。 （二）堆排序：将一个堆中的元素按递减排序输出。 （三）用插入方法建堆：堆大小从1到n每次插入一个元素到堆中，直到n个元素入堆。 实验原理 （二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素。 阅读全文
摘要：
快速排序与随机快速排序 问题描述 实现对数组的普通快速排序与随机快速排序。 实验要求 （1）实现上述两个算法 （2）统计算法的运行时间 （3）分析性能差异，作出总结 算法原理 （一）快速排序 通过使用分治思想对快速排序算法进行描述。下面对一个典型的子数组A[p…r]进行快速排序的三步分治过程： 分解 阅读全文