基于迭代局部搜索和随机惯性权重的BA算法MATLAB实现（ILSSIWBA）
BA算法简介 经典蝙蝠算法MATLAB实现 该论文修改 作者在原有BA算法上进行3个修改 ①跳出局部最优（扰动个体…
年度归档： 2019 年
编译原理自动生成LR(0)分析表Python实现
简介 对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念——文法的…
C++求set的交集和并集
Python中求集合的交集并集是十分方便了，但在C++中还是有困难的。 set里面有set_intersection（取集合交集…
并查集简介与实例C++实现
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接的好友（好友的好友的…
拓扑排序简介
图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的…
完全二叉树与堆C++代码及应用
堆的定义 堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达…
编译原理计算first集合和follow集合C++实现
设文法G[S]＝（VN，VT，P，S），则首字符集为： FIRST（α）＝{a | αaβ，a∈VT，α,β∈V *}。 若αε，ε∈FIRST（…
Dijkstra算法邻接矩阵C++及多种变换
定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是…
经典蝙蝠算法MATLAB实现
为什么会有这么多基于群智能的算法，蚁群、粒子群、鱼群、烟花、炮竹、猪群、牛群、马群、羊群、猴群、鸡…
哈希表（散列表）的应用
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通…
消除文法的左递归
简介 1．直接左递归的消除 消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为 P→Pα / β …
资金的时间价值与风险型软件项目成本效益
一、引言 软件工程经济学中涉及软件项目与产品中的各项工程经济活动，如软件项目投资与筹资、招标与投标、…
Hopcroft算法DFA最小化Python实现
DFA最小化原理 所谓自动机的化简问题即是对任何一个确定有限自动机DFA M，构造另一个确定有限自动机DFA M’…
二叉树遍历的转换C++实现
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后…
编译原理NFA转DFA-Python与C++实现
某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后…
蚁群算法最短路径规划多出口情况及问题答疑
最近好多人问我蚁群算法最短路径规划如何设置多出口情况，原来2019年美赛D题“拯救卢浮宫”需要用到。本人没…