码迷,mamicode.com
首页 >  
搜索关键字:_finite    ( 159个结果
基于状态机的游戏框架
一 定义 有限状态机就是一个具有有限数量状态, 并且能够根据相应的操作从一个状态变换到另一个状态, 而在同一时刻只能处在一种状态下的智能体。 英文:Finite State Machine 简称:FSM 二 最简单的状态机 最简单的状态机:if-else 实际上if-else就是一个最有两种状态的状态机,分别是true和false 三 伪状态机 当两种情况不能满...
分类:其他好文   时间:2014-11-03 21:00:25    阅读次数:170
leetcode-valid number ZZ
http://blog.csdn.net/kenden23/article/details/18696083本题是十分麻烦的题目,情况是非常多,网上也很多方法,其中最有效,优雅的方法是有限状态自动机(Finite automata machine)。其他一般方法都会十分复杂,而代码不能算优雅。为此我...
分类:其他好文   时间:2014-10-26 11:30:51    阅读次数:171
HDU 1710 Binary Tree Traversals
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
convex hull - Graham's scam Algorithm version-0.1
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
php基础知识【函数】(9)数学和对象类函数
一、数学 abs -- 绝对值 ceil -- 进一法取整 floor -- 舍去法取整 fmod -- 返回除法的浮点数余数 round -- 对浮点数进行四舍五入 sqrt -- 平方根 pi()/M_PI -- 得到圆周率值 is_nan -- 判断是否为合法数值 is_finite --.....
分类:Web程序   时间:2014-09-14 23:37:57    阅读次数:279
浮点数NaN和INF(#IND, #INF)
NaN&INF定义 在一些情况会出现无效的浮点数,例如除0,例如负数求平方根等,像这类情况,获取到的浮点数的值是无效的。 NaN 即 Not a Number 非数字 INF 即 Infinite 无穷大...
分类:其他好文   时间:2014-09-10 14:17:40    阅读次数:908
javascript状态机及在工作流中的应用
#javascript状态机及在工作流中的应用##状态机什么叫状态机(Finite State Machine),书面上的解释可以自己借助搜索引擎寻找到。通俗地来讲是一个状态定义、查找与切换等一系列的代码的集合。与之对应的设计模式叫状态机模式,常用于游戏编程,而在工作流的应用中也会用到。在工作流中,...
分类:编程语言   时间:2014-08-24 00:16:41    阅读次数:275
字符串匹配算法 之 基于DFA(确定性有限自动机)
确定有限自动机定义: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
159条   上一页 1 ... 13 14 15 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!