算法
文章平均质量分 78
karlzpsong
ByteDance Recommend | SYSU本/硕
展开
-
局部搜索、模拟退火和遗传算法求解TSP问题
模拟退火和遗传算法求解TSP问题文章目录模拟退火和遗传算法求解TSP问题摘要1 导言1.1 问题重述1.2 TSP问题选择1.3 思路设计1.4 结果简览2 实验过程2.1 TSPbase2.2 LocalSearch2.2.1 流程图2.2.2 满意度、活跃度机制2.2.3 邻域操作2.2.4 代码分析2.3 SimulatedAnnealing2.3.1 流程图2.3.2 代码分析2.4 GeneticAlgorithm2.4.1 流程图2.4.2 交叉与变异算子2.4.3 评分机制及精英保留策略2.原创 2020-06-25 09:40:26 · 2895 阅读 · 0 评论 -
KMP算法中next与nextval的实现原理
KMP算法中next与nextval的实现原理最近学习KMP算法,在next数组以及nextval数组的理解上下了好大的功夫,才得以理解。仅作为备忘以及参考作用,在此记录下理解过程。如有错漏指出,望斧正!KMP算法的实现以及next,nextval数组的计算我就不加赘述了,以下解释个人对两个数组的理解。前提信息next,nextval数组是为了实现不同于朴素模式匹配算法(Brute-Fo...原创 2018-10-26 13:31:54 · 2087 阅读 · 3 评论 -
关于二叉树三种遍历的递归非递归实现
关于二叉树三种遍历的递归/非递归实现以下算法实例中,二叉树定义如下:struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};遍历完成的序列存储在vector pre / in / pos...原创 2018-11-27 15:51:13 · 194 阅读 · 0 评论 -
[图论]最小生成树之Prim算法与Kruskal算法
最小生成树生成树对某一图,从图中任一顶点出发,遍历图,遍历所经过的边以及所有顶点构成一颗生成树。因此,对于有n个顶点的图,其生成树有n个顶点,n-1条边。边权之和称为代价,代价最小的生成树即为最小生成树。最小生成树不一定唯一,带它们的权值相等。通常,使用Prim算法以及Kruskal算法来求取最小生成树。Prim算法由顶点出发考虑。原有顶点集V,边集E;建立最小生成树顶点集U,边...原创 2018-12-10 22:58:54 · 313 阅读 · 0 评论