- 博客(7)
- 收藏
- 关注
RSS订阅原创 第七章 分支限界算法
分支限界算法分支限界法类似于回溯法，是一种在问题的解空间树上搜索问题解的算法。分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。分支限界法常以广度优先的方式搜索问题的解空间树。分支节点的选择-常见的两种分支限界法队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。...
2019-10-28 20:41:37
647
原创 第六章 回溯算法
第6章 回溯算法以深度优先的方式系统地搜索问题的解的方法称为回溯法。可以系统地搜索一个问题的所有解或任意解。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。回溯法的基本思想回溯从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。开始结点(根结点)成为第一个活结点，同时成为当前的扩展结点。在当前的扩展结点，搜索向深度方向进入一个新的结点。这个新结...
2019-10-20 19:39:23
529
原创 第五章 贪心算法
贪心算法贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。5.1 活动安排问题设有n个活动的集合E＝{1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si...
2019-10-12 15:46:31
357
原创 第四章 动态规划
动态规划动态规划(Dynamic Programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。一、动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。二、动态规划问题...
2019-10-07 16:55:47
317
原创 第三章 递归与分治策略
3.1 递归的概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。汉诺塔问题void move(char from ,char to) { cout<<“Move “<<from<<“to”<<t...
2019-09-29 20:42:48
259
原创 第二章 STL简介
STL的组成1）容器（Container）2）迭代器（Iterator）3）算法（Algorithm）4）函数对象（Function object）5）适配器（Adaptor）6）空间配制器（allocator）vector构造、拷贝和析构非变动操作#include <iostream>#include <vector>using namespa...
2019-09-20 21:43:22
129
原创 第一章 递推算法
递推算法特点：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。猴子吃桃猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？递...
2019-09-20 21:14:48
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人