微课17-1 有哪些信誉好的足球投注网站与盲目有哪些信誉好的足球投注网站.pptx

;;微课17-1有哪些信誉好的足球投注网站与盲目有哪些信誉好的足球投注网站;所谓有哪些信誉好的足球投注网站算法，就是利用计算机的高性能来有目的地穷举一个问题的部分或全部可能情况，从而求出问题的解的一种方法。有哪些信誉好的足球投注网站过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。

从最终实现来看，所有的有哪些信誉好的足球投注网站算法都可以划分成两个部分——控制结构（扩展节点的方式）和产生系统（扩展节点），都是通过修改其控制结构来完成的。在思考过程中，人们将一个具体问题抽象成了一个图论的模型——树，即有哪些信誉好的足球投注网站算法的使用第一步在于有哪些信誉好的足球投注网站树的建立。;由下图可以知道，有哪些信誉好的足球投注网站树的初始状态对应着根结点，目标状态对应着目标结点。排在前的结点叫父结点，其后的结点叫子结点，同一层中的结点是兄弟结点，由父结点产生子结点叫扩展。完成有哪些信誉好的足球投注网站的过程就是找到一条从根结点到目标结点的路径，找出一个最优的

解，这种有哪些信誉好的足球投注网站算法的实现类似于图或

树的遍历。;“盲目有哪些信誉好的足球投注网站”是基本的有哪些信誉好的足球投注网站算法，即该有哪些信誉好的足球投注网站策略没有超出问题定义提供的状态之外的附加信息，所能做的就是生成后继节点并且区分一个目标状态或一个非目标状态。所有的有哪些信誉好的足球投注网站策略是由节点扩展的顺序加以区分。这些算法不依赖任何问题领域的特定知识，一般只适用于求解比较简单的问题，且通常需要占用大量的空间和时间。例如，假设你正在迷宫中找出路，在盲目有哪些信誉好的足球投注网站中，你可能总是选择最左边的路线，而不考虑任何其他可替代的选择。

常用的盲目有哪些信誉好的足球投注网站有广度优先有哪些信誉好的足球投注网站（BFS）和深度优先有哪些信誉好的足球投注网站（DFS）两种。;状态空间图是一个表达问题以有助于形式化有哪些信誉好的足球投注网站过程的数学结构，通过它，人们可以探索和分析通往解的可能的可替代路径。特定问题的解将对应状态空间图中的一条路径。有时候，我们要有哪些信誉好的足球投注网站一个问题的任意解；而有时候，我们希望得到一个最短（最优）的解。

问题的状态空间树包含了问题可能出现的所有状态以及这些状态之间所有可能的转换。事实上，由于经常出现回路，这样的结构通常称为状态空间图。问题的解通常需要在这个结构中有哪些信誉好的足球投注网站（无论它是树还是图），始于起始节点，终于终点或最终状态。;回溯算法是所有有哪些信誉好的足球投注网站算法中最为基本的一种算法，它采用一种“走不通就掉头”思想作为其控制结构，相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以及最优解。

回溯将有哪些信誉好的足球投注网站分成若干步骤，在每个步骤中按照规定的方式做出选择。如果问题的约束条件得到了满足，那么有哪些信誉好的足球投注网站将进行到下一步；如果没有选项可以得到有用的部分解，那么有哪些信誉好的足球投注网站将回溯到前一个步骤，撤销前一个步骤的选择，继续下一个可能的选择。;贪婪算法也是先将一个问题分成几个步骤进行操作，它包含了一个已优化的目标函数（例如最大化或最小化）。典型的目标函数可以是行驶的距离、消耗的成本或流逝的时间。

例如，右图采用从成都到哈尔滨的路径，首先

经过北京，总代价为2579km。这是采用特定

Dijkstra最短路径算法，是贪婪算法的一个例

子。这种求解问题效率很高，但有些问题不能

使用这种范式求解。;盲目有哪些信誉好的足球投注网站是不使用领域知识的不知情有哪些信誉好的足球投注网站算法，它假定不知道状态空间的任何信息。3种主要算法是：深度优先有哪些信誉好的足球投注网站（DFS）、广度优先有哪些信誉好的足球投注网站（BFS）和迭代加深（DFS-ID）的深度优先有哪些信誉好的足球投注网站。这些算法都具有如下两个性质：

（1）它们不使用启发式估计。如果使用启发式估计，那么有哪些信誉好的足球投注网站将沿着最有希望得到解决方案的路径前进。

（2）它们的目标是找出给定问题的某个解。;深度优先有哪些信誉好的足球投注网站（DFS），顾名思义，就是试图尽可能快地深入树中。每当有哪些信誉好的足球投注网站方法可以做出选择时，它选择最左（或最右）的分支（通常选择最左分支）。以下图所示的树作为DFS的一个例子，将按照A、B、D、E、C、F、G的顺序访问节点。树的遍历算法将多次“访问”某个节点，例如，在图中，依次访问A、B、D、B、E、B、A、C、F、

C、G。

图17-5树的深度优先有哪些信誉好的足球投注网站遍历;广度优先有哪些信誉好的足球投注网站（BFS，又称宽度优先有哪些信誉好的足球投注网站）是第二种盲目有哪些信誉好的足球投注网站方法。使用BFS，从树的顶部到树的底部，按照从左到右的方式（或从右到左，不过一般来说从左到右），可以逐层访问节点。要先访问层次i的所有节点，然后才能访问在i+1层的节点。下图显示了BFS的遍历过程。按照以下顺序访问节点：A、B、C、D、E、F、G。

图17-6树的广度优先遍历;为克服深度优先有哪些信誉好的足球投注网站陷入无穷分支死循环的问题，提出了有界深度优先有哪些信誉好的足球投注网站方法，基本思想是：预先设定有哪些信誉好的足球投注网站深度的界限，当有哪些信誉好的足球投注网站深度到达了深度界限而尚未出现目标节点时，就换一个分支进行有哪些信誉好的足球投注网站。

这里，深度限制d是一个很重要的参数。d不能太大，否则会产生过多的无用节点。为了解决深度限制d的设置，可以采用这样的方法：先任意给定一个较小的深度限制，然后按有界深度有哪些信誉好的足球投注网站，如在此深度找到解，则结束；否则，增大深度限制，继续有哪些信誉好的足球投注网站。此