消除文法的左递归
简介 1．直接左递归的消除 消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为 P→Pα / β …
分类： 技术域
资金的时间价值与风险型软件项目成本效益
一、引言 软件工程经济学中涉及软件项目与产品中的各项工程经济活动，如软件项目投资与筹资、招标与投标、…
Hopcroft算法DFA最小化Python实现
DFA最小化原理 所谓自动机的化简问题即是对任何一个确定有限自动机DFA M，构造另一个确定有限自动机DFA M’…
二叉树遍历的转换C++实现
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后…
编译原理NFA转DFA-Python与C++实现
某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后…
蚁群算法最短路径规划多出口情况及问题答疑
最近好多人问我蚁群算法最短路径规划如何设置多出口情况，原来2019年美赛D题“拯救卢浮宫”需要用到。本人没…
基于进化计算的NP难题求解的研究综述
摘要 进化算法作为一种随机优化算法在复杂函数优化、组合优化与路径规划等领域具有广泛的应用。本文从进化…
编译原理由正规文法构造正规式（正则表达式）
3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = T 或 U :: = WT…
Mac下利用Flex和Bison实现控制台计算器
简介 我们借助Flex和Bison对给定的表达式进行词法和语法分析，并在语法分析的同时完成相应的计算。 用 Fle…
Chomsky文法类型判断
文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V…
Astar算法解决八数码问题Python实现（GUI）
简介 八数码问题：在3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要…
遗传算法解决TSP问题MATLAB实现（详细）
问题定义：巡回旅行商问题 给定一组n个城市和俩俩之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好…
进化（演化）计算概述
演化计算 1.1 进化计算的历史及现状 20世界50年代，当电脑性能还远远落后时，达尔文的进化论就被应用于自…
HTML跳转到页面某一位置
设计网页时，有时需要跳转到页面某一位置，下面给出了两种跳转到页面某一位置的两种方法。 下面两种方式均…
基于眼动跟踪技术的人机交互方法研究
从科学研究到商业应用领域，眼动跟踪技术都受到普遍关注。本文主要从眼动跟踪技术的发展过程、应用领域、…
C语言命令行数独游戏
特性及功能 设计一个命令行界面的游戏，登入游戏界面后，应该有游戏规则说明，按键说明。 进入游戏前应该…