熟悉DFA状态转换及等价性条件,掌握分隔法确定等价状态并最小化处理
C 27 次浏览
该项目包含实现从非确定性有限自动机 (NFA) 到确定性有限自动机 (DFA) 的转换,以及对 DFA 进行最小化优化的代码。项目结构清晰,将数据模型、工具类、核心算法和测试用例分别置于不同的包中,便于理解和扩展。
Java 22 次浏览
在计算机科学领域,正则表达式和自动机理论是处理字符串模式匹配的重要工具。非确定性有限状态自动机(Non-Deterministic Finite Automaton,NFA)和确定性有限状态自动机(Deterministic Finite Automaton,DFA)是两种常见模型。本主题将深入探讨
Swift 31 次浏览
主要是使用C语言,利用Dijkstra算法实现计算出任意两点之间的最短路径
C 20 次浏览
这就是双线性内插值法。双线性内插值法计算量大,但缩放后图像质量高,不会出现像素值不连续的的情况。由于双线性插值具有低通滤波器的性质,使高频分量受损,所以可能会使图像轮廓在一定程度上变得模糊
Delphi 19 次浏览
TLD算法全称是Tracking-Learning-Detection算法。
C++ 23 次浏览