2.1 状态空间表示

原创 2015年11月20日 22:19:05

第2章  知识表示方法

1

P.s.:大家从字面上理解这一章要讲啥

P.s.:P.s. Post Scripts 用来补充信息

2.1  状态空间表示

2

2.1.1  问题状态描述

3

状态:就是指一种状态

状态空间:一种状态分情况不重复的展现出所有状态

ps:“状态空间”这个词出自《控制工程》

算符:一个状态变化成另一个状态是通过算符完成的,状态和算法是“状态空间表示”最基本的两个元素。当然算符理解为操作更舒服些

ps:书中用十五数码难题做例子,

ps:矩阵右上角T为转置

2.1.2  状态图示法

4

上面的a是图

邻接表:b用来表示a,叫邻接表

邻接矩阵:就是上面的图c,也是用来表示图a的一种方法,不得不说矩阵好厉害

图G=(V,E):V代表圈圈和数字,E代表线条。

然后,上面的是无向图,有向图带有箭头

  如果箭头上有数字通俗的叫权重,在此书中叫他代价(cost)。

以下单独说一些图的概念:

1.路径,一个定点到另一个定点所走的路

2.回路,学过物理都能理解

3.简单回路,没有重复走过的点,当然肯定从一点出发最后回到这个点

4.无回路图,自己理解

5.连通图,针对无向图,自己理解

6.连通分支,每个连通的部分是一个连通分支

7.强连通图,是针对有向图说的,没对顶点可以相互抵达

8.强连通分支,自己理解

9.完全图,如果用矩阵表示的话全是1

10.出度,一个定点出去线条的数目

11.入度,自己理解

12.环,自己指向自己

13.有向环,自己理解

14.重(chong)边,a点指向b点两次那么就是重边

15.简单图,没有环,没有重边

16.n阶图,有n个顶点

17.n阶空图,没有边

18.平凡图,1阶空图

19.二分图,所有边都在两个顶点集合之间

20.多重图,可以有重边和环

21.超图,一条边能连接n个顶点

22.超边,上面那条边就叫超边

相关文章推荐

ElasticSearch2.1 基于空间位置geo_query距离计算

首先声明 我使用的ES版本是2.1,不同版本api可能不尽相同 1、首先创建索引mapping (1)方法1 // 创建索引方法1 public static void createIn...

状态空间模型参数设定

  • 2014年11月22日 18:17
  • 27KB
  • 下载

USACO-Section 2.1 Healthy Holsteins (状态压缩DFS)

第一反应又是贪心。。。但不知道第二步开始怎么贪,又看到最多有15种饲料,枚举不会超时,而且可以状态压缩。 ans从17位开始保存选取饲料的种数,前16位保存养料的取舍情况。...

状态空间求解

  • 2014年07月23日 12:04
  • 206KB
  • 下载

USACO--2.1Healthy Holsteins+状态压缩穷举

最多有15种食物,然后对于每种食物有选或者不选两种情况,所以总的情况数只有2^15种,我们可以借助状态压缩,穷举出所有的状态,然后求出最好的情况。代码如下:/* ID: 15674811 LANG: ...
  • acm_lkl
  • acm_lkl
  • 2015年03月11日 14:00
  • 587

状态空间---可控、可观

  • 2012年12月08日 10:08
  • 435KB
  • 下载

ORACLE表空间 状态查询语句

  • 2011年08月22日 11:33
  • 596B
  • 下载

android 2.1 监听电话状态并自动接听来电

在完成全部功能之前,我查询了很多资料,用了一个星期的时间终于陆陆续续的将这些功能全部完成了,为了众多和我一样的菜鸟少走一点弯路,我决定将它贴出来和大家一起分享,仔细一看距上次更新博客已经有半年了 。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.1 状态空间表示
举报原因:
原因补充:

(最多只允许输入30个字)