Cosmic_Tree的博客

复习链接 思维导图 没有思维导图，单纯为了格式整齐好看哈哈哈(～￣▽￣)～ 知识点总结

思维导图 分支限界法的概念 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。 此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。 分支限界法的算法框架 （1）队列式（FIFO）分支限界法 将活结点表组织成一个队

思维导图 回溯法的概念 回溯法（ 探索与回溯法 ）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解题的算法框架 回溯算法的两种形式 （1）递归 （2）迭代 解空间的组织形式 （1）子集树： 当所给问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间为子集树 （2）排列树： 当所给问题是确定n个元素满足某种性质的排列时，相

二叉搜索树的操作集 BinTree Insert( BinTree BST, ElementType X ) { if(BST==NULL) { BST=(BinTree)malloc(sizeof(BinTree)); BST->Data=X; BST->Left=NULL; BST->Right=NULL; } else { if(X>BST->Data) BST->Right=Insert(BST->Right,X);

复习链接 计算机算法设计与分析第一章思维导图 计算机算法设计与分析第二章思维导图&&知识点总结 计算机算法设计与分析第三章思维导图&&知识点总结 计算机算法设计与分析第四章思维导图&&知识点总结 计算机算法设计与分析第五章思维导图&&知识点总结 ( 初稿 ) 计算机算法设计与分析第六章思维导图&&知识点总结 ( 初稿 ) 思维导图 ...

思维导图 贪心算法的概念 贪心算法的基本要素 （1）贪心选择性质 贪心选择性质是指，所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。 （2）最优子结构性质 贪心算法与动态规划的差异 贪心算法的一般理论 贪心算法的应用范例 活动安排问题 最优装载问题 哈夫曼编码 单源最短路径 最小生成树 多机调度问题 ...

思维导图 动态规划算法的概念 动态规划是运筹学的一个分支，是求解决决策过程最优化的过程。 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以致最后解决原问题需要耗费指数级时间。 动态规划算法的基本要素 ##（1）最优子结构性质 问题的最优解包含了子问题的最优解 ##（2）重叠子问题性质 子问题空间要比原问

递归的概念 直接或间接地调用自身的算法成为递归算法。 用函数自身给出定义的函数成为递归函数 递归实例 阶乘函数P11 Fibonacci数列P12 Ackerman函数P12 排列问题P13 整数划分问题P13 汉诺塔问题P14 分治法的基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题合并得到原问题的解。 分治范例 二分搜索技术 基本思想：将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x