一 定义
有限状态机就是一个具有有限数量状态,
并且能够根据相应的操作从一个状态变换到另一个状态,
而在同一时刻只能处在一种状态下的智能体。
英文:Finite State Machine
简称:FSM
二 最简单的状态机
最简单的状态机:if-else
实际上if-else就是一个最有两种状态的状态机,分别是true和false
三 伪状态机
当两种情况不能满...
分类:
其他好文 时间:
2014-11-03 21:00:25
阅读次数:
170
http://blog.csdn.net/kenden23/article/details/18696083本题是十分麻烦的题目,情况是非常多,网上也很多方法,其中最有效,优雅的方法是有限状态自动机(Finite automata machine)。其他一般方法都会十分复杂,而代码不能算优雅。为此我...
分类:
其他好文 时间:
2014-10-26 11:30:51
阅读次数:
171
Problem Description
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor...
分类:
其他好文 时间:
2014-10-09 16:32:58
阅读次数:
176
本文介绍了有限自动机(Finite Automata)字符串匹配算法。...
分类:
其他好文 时间:
2014-10-09 02:19:47
阅读次数:
151
解决字符串匹配的算法包括朴素算法(Naive)、Rabin-Karp算法、有限自动机算法(Finite Automation)和 Knuth-Morris-Pratt 算法(即 KMP 算法)等,本文主要介绍 Naive 算法和 KMP 算法的基本原理和实现。
分类:
其他好文 时间:
2014-10-04 23:42:17
阅读次数:
569
input:a finite set of two dimentional points P (the number of points n is more than 2)output: the convex hull of PPesudo:1, sort P in Lexgrahical orde...
分类:
其他好文 时间:
2014-09-19 15:25:35
阅读次数:
230
一、数学 abs -- 绝对值 ceil -- 进一法取整 floor -- 舍去法取整 fmod -- 返回除法的浮点数余数 round -- 对浮点数进行四舍五入 sqrt -- 平方根 pi()/M_PI -- 得到圆周率值 is_nan -- 判断是否为合法数值 is_finite --.....
分类:
Web程序 时间:
2014-09-14 23:37:57
阅读次数:
279
NaN&INF定义
在一些情况会出现无效的浮点数,例如除0,例如负数求平方根等,像这类情况,获取到的浮点数的值是无效的。
NaN 即 Not a Number 非数字
INF 即 Infinite 无穷大...
分类:
其他好文 时间:
2014-09-10 14:17:40
阅读次数:
908
#javascript状态机及在工作流中的应用##状态机什么叫状态机(Finite State Machine),书面上的解释可以自己借助搜索引擎寻找到。通俗地来讲是一个状态定义、查找与切换等一系列的代码的集合。与之对应的设计模式叫状态机模式,常用于游戏编程,而在工作流的应用中也会用到。在工作流中,...
分类:
编程语言 时间:
2014-08-24 00:16:41
阅读次数:
275
确定有限自动机定义:http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5...
分类:
其他好文 时间:
2014-08-19 18:37:05
阅读次数:
283