一、简介 1 概要 模拟蚂蚁觅食行为（最短路径原理）设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并 ...
分类：
编程语言 时间：
2021-07-12 17:59:48
阅读次数：
0
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
当齿轮开始转动———— ####第一日，主要内容为最短路相关算法： 从上至下依次对应算法为： 1、SPFA求最长路及判正环 2、分段弗洛伊德 3、思维（乘法转加法）+朴素迪杰斯特拉 4、暴力+朴素迪杰斯特拉 5、朴素迪杰斯特拉的最短路计数(SPFA也行) 6、BFS+堆优化迪杰斯特拉 7、BFS # ...
分类：
其他好文 时间：
2021-07-01 16:52:37
阅读次数：
0
外部网关协议BGP 通过前面的文章，我们学习了内部网关协议：RIP与OSPF，这篇文章来看看外部网关协议BGP。 为何使用外部网关协议 在不同自治系统之间的路由选择，为什么不能使用内部网关协议？因为以下两点： （1）互联网的规模太大，使得自治系统之间路由选择非常困难。连接在互联网主干网上的路由器，必 ...
分类：
其他好文 时间：
2021-06-29 15:25:37
阅读次数：
0
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段：流程图(各个节点)，权重图(启点到各个节点)，父节点(各个节点)，是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] ...
分类：
编程语言 时间：
2021-06-29 15:19:12
阅读次数：
0
为了方便，令$a_{0}=a_{n+1}=\infty$，另外$a_{i}$是两两不同的 记$L_{x}$和$R_{x}$分别为$x$左右两侧第一个比$a_{x}$大的元素位置，可以$o(n)$预处理出来 记$d(x,y)$表示从$x$到$y$的最短路（其中$x\le y$），若不存在$x$到$y$ ...
分类：
其他好文 时间：
2021-06-28 20:38:03
阅读次数：
0
Luogu P3371 【模板】单源最短路径（弱化版） 练习一下那个死了的算法（最近好多东西要用到啊：分数规划、差分约束...） #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类：
其他好文 时间：
2021-06-28 19:54:03
阅读次数：
0
Luogu P4926 [1007]倍杀测量者 取对数化除为减。 或者用乘积最短路。 注意图不一定连通。 #include<bits/stdc++.h> using namespace std; #define N 1000005 const double eps = 1e-12; struct g ...
分类：
其他好文 时间：
2021-06-28 19:51:46
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题，不是 \(dp\) 就是 ...
分类：
其他好文 时间：
2021-06-16 17:49:51
阅读次数：
0
