栈与递归
对于递归算法,其重点是书写递归函数;而对于非递归使用栈或者队列实现。
后根递归与非递归遍历
用递归回溯和非递归的回溯实现N皇后问题。
×××NOI导刊--贪心与分治××× ···算法--贪心、分治··· ···如有错误,望私信纠正···
各种排序(插入,冒泡,合并,快速,选择),LCS,最近点对,背包,众数
分治算法总体思想,适用条件,解决问题的步骤及复杂性分析
本ppt讲述了算法概要及效率;折半查找,合并排序,快速排序,大整数排序,Strassen矩阵乘法,各种算法的思想与具体实现过程;最后还附有关于分治法的习题
Red and Black, Fractal and Rank the Languages for C++ recursion and divide and conquer algorithm sol
Design and application of divide and conquer algorithm 1 L-type component mapping problem Checkerboa