目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配

九个经典算法，冒泡排序，快速排序，堆排序，矩阵相乘最优次序，分治递归法求最大元，次大元和最小元，基数排序，二叉排序树，图的深度优先搜索与广度优先搜索，KMP算法，三阶B-树（2-3树）。。内附各算法详细说明与运行报告，各程序以C/C++实现，用VC打开可直接运行-algorithm：BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort

回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。回溯法求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时，用完全二叉树表示解空间，用n元组x[1:n]表示，其中x[i]表示皇后i放在棋盘的第i行的第x[i]列，根据规则任何2个皇后不放在同一行或同一列或同一斜线上，则可以得到等式关系，由此可以进行解决问题。-Backtracking

国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”