第八章图有哪些信誉好的足球投注网站技术预案.ppt

第八章 图有哪些信誉好的足球投注网站技术 李伟生 信科大厦19楼 Telliws@cqupt.edu.cn 第8章??? 图有哪些信誉好的足球投注网站技术 迷宫问题：把迷宫每一个位置以及入口和出口都作为节点，把通道作为边，则迷宫可由一个有向图表示。走迷宫实际就是从该有向图的初始节点（入口）出发，寻找目标节点（出口）的问题，或者是寻找通向目标节点（出口）的路径的问题。 8数码问题：在一个3*3的方格棋盘上放置着1，2，3，4，5，6，7，8八个数码，每个数码占一格，且有一个空格。这些数码可在棋盘上移动，其移动规则是：与空格相邻的数码才可以移入空格。问题：对于指定的初始棋局和目标棋局，给出数码的移动序列。 如果把一个棋局作为一个节点，相邻的节点就可以通过移动数码，一个一个地产生出来。这样，所有节点就可由它们相邻的关系连成一个有向图，图中的一条边就对应一次数码移动，反之，一次数码移动就对应着图中的一条边，边也就代表着一个移动规则或者移动规则的一次执行。该问题也就是要在该有向图中寻找目标节点，或找一条从初始节点到目标节点的路径问题。 上述两个问题虽然内容不同，但抽象地看，它们都是在某个有向图中寻找目标或路径的问题。我们把这种描述问题的有向图称为状态空间图，简称状态图。 图有哪些信誉好的足球投注网站策略可看作一种在图中寻找路径的方法。初始节点和目标节点分别代表初始数据库和满足终止条件的数据库。求得把一个数据库变换为另一数据库的规则序列问题就等价于求得图中的一条路径问题。 研究图有哪些信誉好的足球投注网站的一般策略，能够给出图有哪些信誉好的足球投注网站过程的一般步骤。 　　（1）OPEN表与CLOSED表 　　（2）有哪些信誉好的足球投注网站(状态)图与有哪些信誉好的足球投注网站树 1)定义　　如果有哪些信誉好的足球投注网站是以接近起始节点的程度依次扩展节点的，那么这种有哪些信誉好的足球投注网站就叫做宽度优先有哪些信誉好的足球投注网站。 (breadth-first search) 2)特点　　这种有哪些信誉好的足球投注网站是逐层进行的；在对下一层的任一节点进行有哪些信誉好的足球投注网站之前，必须有哪些信誉好的足球投注网站完本层的所有节点。 3)宽度优先有哪些信誉好的足球投注网站算法 4)宽度优先有哪些信誉好的足球投注网站方法分析： 5)例：八数码难题 1.为什么需要启发式有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站效率低，耗费过多的计算空间与时间，这是组合爆炸的一种表现形式。 2.定义　 进行有哪些信誉好的足球投注网站技术一般需要某些有关具体问题领域的特性的信息，把此种信息叫做启发信息。利用启发信息的有哪些信誉好的足球投注网站方法叫做启发式有哪些信誉好的足球投注网站方法。 2、实质 　　选择OPEN表上具有最小f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。 3、有序状态空间有哪些信誉好的足球投注网站算法 4、有序有哪些信誉好的足球投注网站方法分析 5、例：八数码难题 八数码难题的有序有哪些信誉好的足球投注网站树 A*算法是一种有序有哪些信誉好的足球投注网站算法，其特点在于对估价函数的定义上。 1、几个记号 2、估价函数的定义 3、A*算法定义 状态图有哪些信誉好的足球投注网站策略小结 例 Hanoi塔 状态图 二阶梵塔状态空间图 例 三阶 Hanoi塔 三阶 Hanoi塔的与或图表示 1．概述 2．极小极大分析方法 例 一字棋 思考题1 基于谓词逻辑的机器推理 1.猴子香蕉问题 已知一串香蕉挂在天花板上，猴子直接去拿是够不到的，但猴子可以走动且可以搬着梯子走动，也可以爬上梯子来达到吃香蕉的目的。用谓词逻辑描述该问题，并求得该问题的目标状态（猴子吃到香蕉列）。 2.设已知：(1)能阅读者是识字的； (2)海豚不识字； (3)有些海豚是很聪明的。 求证：有些聪明者并不能阅读。 考虑： 设已知：(1)凡是清洁的东西就有人喜欢； (2)人们都不喜欢苍蝇； 用归结原理证明：苍蝇是不清洁的。 思考题2 知识表示方法 1.用语义网络表示下述命题： (1)树和草都是植物。 (2)树和草都是有根、有叶的。 (3)水草是草，且长在水中。 (4)果树是树，且会结果。 (5)苹果树是果树中的一种，它结苹果。 2.用谓词公式表示下列规则性知识： (1)所有整数要么是偶数要么就是奇数。 (2)自然数都是大于零的整数。 思考题3 1. 设样本空间Θ={a, b, c, d}，M1, M2为定义在Θ上的概率分配函数。已知： M1{b, c, d}=0.7, M1{a, b, c, d}=0.3 M2{a, b}=0.6, M2{a, b, c, d}=0.4 求它们的正交和M1⊕M2. 2.设U={1,2,3,4,5}，定义模糊子集 A=“小”=1/1+0.5/2+0/3+0/4+0/5 A’=“比较小”=1/1+1/2+0.5/3+0.2/4+0/5 B=“大”=0/1+0/2+0.4/3+0.6/4+1/5 已知(1)如果x