第2章 有哪些信誉好的足球投注网站策略.ppt

第二章 有哪些信誉好的足球投注网站策略 不良结构化和非结构化问题，无成熟算法可用，只能利用已有的知识一步一步地摸索着前进，这种求解问题的方式称为有哪些信誉好的足球投注网站。 第一节 图有哪些信誉好的足球投注网站策略(Graph Search) 求解问题的有哪些信誉好的足球投注网站过程形成一个有哪些信誉好的足球投注网站图，问题的求解就相当于在有哪些信誉好的足球投注网站图中找出一条从始点到终点的路径。 本节授课内容: 一、图有哪些信誉好的足球投注网站的步骤和框图 二、关于图有哪些信誉好的足球投注网站的几点说明 一、图有哪些信誉好的足球投注网站的步骤和框图 注意 4 个要素: (1) open表:待扩展节点表 (2) closed表:已扩展节点表 (3) 有哪些信誉好的足球投注网站图G (4) 指针 二、关于图有哪些信誉好的足球投注网站的几点说明 Graph Search的有哪些信誉好的足球投注网站图是状态空间图的一个子图，它是边有哪些信誉好的足球投注网站边生成的，有哪些信誉好的足球投注网站图不一定是树图。 盲目有哪些信誉好的足球投注网站一般仅适用于具有树状结构的状态空间图的有哪些信誉好的足球投注网站问题，一般在扩展节点之后，生成的都是新节点，不考虑修改指针。 若生成一个老节点，将它放在open表中，就相当于再扩展一次。 第二节 宽度优先有哪些信誉好的足球投注网站(广度优先有哪些信誉好的足球投注网站)( Breadth-first Search ) 本节授课内容: 宽度优先有哪些信誉好的足球投注网站的特点 宽度优先有哪些信誉好的足球投注网站的步骤及框图 宽度优先有哪些信誉好的足球投注网站应用举例 一、宽度优先有哪些信誉好的足球投注网站的特点 逐层有哪些信誉好的足球投注网站。上一层所有节点有哪些信誉好的足球投注网站之后，才转到下一层节点的有哪些信誉好的足球投注网站。 扩展后的后继节点放在open表的末端。 二、宽度优先有哪些信誉好的足球投注网站的步骤及框图 三、宽度优先有哪些信誉好的足球投注网站应用举例 [例1] 用宽度优先算法求解8数码难题 宽度优先有哪些信誉好的足球投注网站的拓展------等费用(代价)有哪些信誉好的足球投注网站 宽度优先有哪些信誉好的足球投注网站: 有哪些信誉好的足球投注网站树中所有的连接弧线代表相等的费用值，有哪些信誉好的足球投注网站沿着等长度断层进行。 等费用(代价)有哪些信誉好的足球投注网站: 有哪些信誉好的足球投注网站树中每条边的费用值不相等，有哪些信誉好的足球投注网站沿着等费用断层进行。优先扩展费用值g(i)小的节点，扩展节点之后，计算后继节点的费用值。 第三节 深度优先有哪些信誉好的足球投注网站( depth-first Search ) 本节授课内容: 深度优先有哪些信誉好的足球投注网站的慨念及特征 深度优先有哪些信誉好的足球投注网站的步骤及框图 深度优先有哪些信誉好的足球投注网站应用举例 一、深度优先有哪些信誉好的足球投注网站的慨念及特征 优先扩展必威体育精装版产生的(最深的)节点。即:扩展后的后继节点放在open表的前端。 节点深度的定义: (1)起始节点(根节点)的深度为0 。 (2)任何其它节点的深度等于其父辈节点的深度加1 有哪些信誉好的足球投注网站树深度无限时，需规定深度界限。 二、深度优先有哪些信誉好的足球投注网站的步骤及框图 三、深度优先有哪些信誉好的足球投注网站应用举例 [例1] 用深度优先算法求解8数码难题，深度界限为5 。 第四节 启发式有哪些信誉好的足球投注网站(Heuristically Search) 有哪些信誉好的足球投注网站过程中利用启发信息改进控制策略，使得有哪些信誉好的足球投注网站朝着最有希望的方问前进。 启发性信息是指与具体问题求解有关的控制性信息。 每次扩展，总是扩展最有希望的节点，如何度量希望的程度呢? 采用估价函数 本节授课内容 一、 估价函数 二、有序有哪些信誉好的足球投注网站(Order Search) 三、有序有哪些信誉好的足球投注网站算法应用举例 四、A*算法 五、有哪些信誉好的足球投注网站方向与推理方向 一、 估价函数 估价函数: 估算节点希望程度的量度，用f(n)表示，f(n)表示从起始节点出发，经过节点n到达目标节点的最优路径的代价估算值。 从open表中选取最小f值的节点进行扩展，这种算法称为有序有哪些信誉好的足球投注网站(order search)或最佳优先有哪些信誉好的足球投注网站(best-first search) 。 二、有序有哪些信誉好的足球投注网站(Order Search) 尼尔逊(Nilsson)于1971年提出。 三、有序有哪些信誉好的足球投注网站算法应用举例 [例1] 用有序有哪些信誉好的足球投注网站算法求解8数码难题。 四、A*算法 A*算法是一种有序有哪些信誉好的足球投注网站算法，它在构造估价函数方面有新特点。 定义一个函数: f*(n)=g*(n)+h*(n) 其中: f*(n)是从始点S出发经过节点n到达目标节点的最佳路径的代价 g*(n)是从始点S到节点n的最佳路径的代价 h*(n)是从节点n到目标节点的最佳路径的代价 用估价函数f(n)作为f*(n)的一个估价: f(n)=g(n)+h(n) 其中: f(n)是从始点S→n→T这段路径的代价。 g(n)是从始点S→n这段路径的代价，可在扩展节点时计算出来。 h(n)是从节点n →T这段路径的代价，用领域的启发信息估算；h(n)称为启发函数。 五、有哪些信誉好的足球投注网站方向与推理方向 1 正向有哪些信誉好的足球投注网站:从初始状态出发的有哪些信誉好的足球投注网站。 2 逆向有哪些信誉好的足球投注网站:从目标状态开始的有哪些信誉好的足球投注网站。 3 双向有哪些信誉好的足球投注网站:同时从初始状态正向有哪些信誉好的足球投注网站和从目标状态逆向有哪些信誉好的足球投注网站，直至这两这路径在中途相交接为止。 4 正向推理:从已知的事实出发的推理 事实(状态、条件)→结论 5 逆向推理:以某个假定目标作为出发点的推理 假定目标 作