一、简介 1 概要 模拟蚂蚁觅食行为(最短路径原理)设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。 ? 蚁群算法(Ant Colony Algorithm, ACA)由Marco Dorigo于1992年在他的博士论文中首次提出。 ? 蚂蚁在寻找食物源时,会在其经过的路径上释放一种信息素,并 ...
分类:
编程语言 时间:
2021-07-12 17:59:48
阅读次数:
0
Data Structure Visualization (usfca.edu) Binary Search Tree Visualization (usfca.edu) ...
分类:
其他好文 时间:
2021-06-25 16:49:38
阅读次数:
0
贴上大佬的博客地址:https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单,注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类:
其他好文 时间:
2021-06-25 16:45:06
阅读次数:
0
矩阵链乘法 1.问题 设A1,A2,A3,…,An为 n 个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。 给定向量 P,确定一种乘法次序,使得基本运算的总次数达到最小。 2.解析 蛮力法 枚举所有可能的乘法次序,针对每种次序计算基本运算的次数, ...
分类:
其他好文 时间:
2021-06-23 16:44:29
阅读次数:
0
不夸张地说,只要有计算机网络的地方就有RSA算法,非对称加密算法的特点是加密秘钥和解密秘钥不同,秘钥分为公钥和私钥,用私钥加密的明文,只能用公钥解密,用公钥加密的明文,只能用私钥解密。 RSA非对称加密可以用来数据加密及数字签名和身份认证。非对称加密算法的优点是安全性高,并且算法强度复杂,安全性依赖 ...
分类:
编程语言 时间:
2021-06-18 19:39:38
阅读次数:
0
为什么c语言要对变量进行初始化? 因为不初始化变量会存放生成的任意值 为什么cout后面要有endl? endl就是end line的意思,也就是“结束此行”,实际上有两个操作: 1、换行; 2、对缓冲流进行冲刷,使得流中所有剩余字符被写入输出序列。 加<<endl后会有一个换行。下次再用cout输 ...
分类:
其他好文 时间:
2021-06-06 19:45:59
阅读次数:
0
宽度优先: 模板 queue 初始 while queue 不空 t 队头 扩展t 迷宫问题 给定一个 n×m 的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。 最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任 ...
分类:
其他好文 时间:
2021-06-02 20:17:49
阅读次数:
0
这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间,则我们考虑分类讨论,发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a ...
分类:
其他好文 时间:
2021-05-24 16:54:09
阅读次数:
0
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int N=505; int s,p,tot,cnt; struc ...
分类:
其他好文 时间:
2021-05-24 16:03:43
阅读次数:
0
sort函数##### sort是c++STL标准库中提到的基于快速排序的排序函数,在做题的时候使用sort函数很方便,使用sort要使用#include<algorithm>#### 快速排序具有不稳定性 不稳定性是指,对于指定区域内相等的元素,sort函数可能无法保证数据的元素不发生相对位置不发 ...
分类:
其他好文 时间:
2021-05-24 16:00:18
阅读次数:
0