- 博客(8)
- 收藏
- 关注
RSS订阅
原创 贪心算法
贪心算法贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法和动态规划算法的比较...
2019-10-16 09:23:51
302
原创 第7章 分支限界算法
分支限界算法分支限界法类似于回溯法，是一种在问题的解空间树上搜索问题解的算法。分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。分支限界法常以广度优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导...
2019-11-03 17:19:27
868
原创 第六章 回溯算法
回溯算法以深度优先的方式系统地搜索问题的解的方法称为回溯法。可以系统地搜索一个问题的所有解或任意解。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。1、 问题的解空间应用回溯法求解时，需要明确定义问题的解空间。问题的解空间应至少包含问题的一个（最优）解。...
2019-10-31 21:14:21
811
1
原创 递归与分治策略
3.1 递归的概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。汉诺塔问题void move(char from ,char to) {cout<<“Move “<<from<<“to”<<to<&...
2019-10-16 09:31:33
125
原创 寻找中位数 (快速排序版)
寻找中位数 (快速排序版)描述在N（1 <= N <= 100001 且N为奇数）个数中，找到中位数。输入第1行：N第2行：N个整数输出输入的第2行N个整数的中位数。样例输入52 4 1 3 5样例输出3提示若使用时间复杂度大于 O(NlogN)的排序算法，会返回 Time Limit Exceeded。来源重庆科技学院 WJQ#include<...
2019-10-09 09:29:02
1653
原创 众数与重数 非分治实现
众数与重数 非分治实现描述给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。输入输入集合大小n及n个数输出输出两行第一行为众数第二行为重数样例输入61 2 2 2 3 5样例输出23#...
2019-10-09 09:27:50
243
原创 STL简介
STL简介：1、STL（Standard Template Library），即标准模板库，是一个具有工业强度的， 高效的C++程序库。2、STL是所有C++编译器和所有操作系统平台都支持的一种库，该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。3、目的是为了广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性STL组成：1）容器（Container）...
2019-10-09 09:16:05
232
原创 递推算法
#递推算法递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。1 . 求菲波那契数列的前 n 项和Fibo...
2019-10-09 08:54:31
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人