《数学之美》—有限状态机和动态规划

原创
2017/08/05 16:29
阅读数 460

摘要和理解:

  1. 智能手机的定位和导航功能,有三项技术:(1)利用卫星定位,这一点传统的导航仪都能做到;(2)地址的识别;(3)根据用户输入的起点和终点,在地图上规划最短路线或者最快路线。
  2. 地址的文法是上下文有关文法中相对简单的一种,因此有许多识别和分析的方法,但是最有效的是有限状态机
  3. 基于概率的有限状态机  严格匹配 模糊匹配
  4. 动态规划

 

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部