第十八讲深度优先有哪些信誉好的足球投注网站.PDFVIP

程序设计实习程序设计实习(II):(II): 算法设计算法设计 第十八讲深度优先有哪些信誉好的足球投注网站 上一节课回顾  递归 基本基本思想思想::某个函数某个函数直接或间接直接或间接的调用自身的调用自身 关键问题 找出找出递推公式递推公式 找到递归终止条件  小游戏小游戏  自相似性表现在每走一步的探测方式相同，可以 用递归算法求解 棋盘分割 棋盘分割  4种分割方式递归化简, 建立表保留状态 2 主要内容 有哪些信誉好的足球投注网站问题 影响响有哪些信誉好的足球投注网站效率的有哪些信誉好的足球投注网站效率的因素素  深度优先有哪些信誉好的足球投注网站深度优先有哪些信誉好的足球投注网站 (POJ 1011) 木棍问题 3 枚举  枚举  划定解的存在空间划定解的存在空间  对该空间的元素逐个判断  例例11 ：求出求出AA-II这九个字母对应的数字这九个字母对应的数字(1(1-9)9) ，使使 得下式成立(一一对应) ABCD × E FGHI 4 枚举  解法解法：： ABCD 枚举ABCDE 的值，计算乘 × E 积，判断是否符合要求 FGHI 5 有哪些信誉好的足球投注网站: 复杂的、高级的枚举  枚举: 解空间中的每个元素是一个动作(action) 的集合F 将初态将初态SS 另一个状态另一个状态F(SF(S )) 0 0 F 中各动作的执行顺序不影响F(S ) 0 如果F(S )是符合要求的S*, 那么F是真解, 否则是伪解 0  有哪些信誉好的足球投注网站有哪些信誉好的足球投注网站: 解空间的每个解空间的每个元素是素是一个个动作的序列动作的序列F 将初态S 另一个状态F(S ) 0 0 如果如果F(SF(S ))是符合要求的是符合要求的S*S*, 那么那么FF是真解是真解, 否则是伪解否则是伪解 0 有一个规则, 确定在每个状态S下, 分别有哪些动作可供选择  采用递归的办法, 产生每个动作序列 6 有哪些信誉好的足球投注网站与递归 有哪些信誉好的足球投注网站:有顺序有策略地产生解空间的元素 每个解空间的元素表现为每个解空间的元素表现为一定定动作的执行轨迹动作的执行轨迹 (trace of actions)  采用递归的策略产生解空间的元素，出口条件 轨迹已经达到终点轨迹已经达到终点:: 真解真解, 或者伪解或者伪解 轨迹不可能导出真解 7 有哪些信誉好的足球投注网站的过程  两个状态的集合两个状态的集合 : 未处理完的状态  :: 已处理的状态已处理的状态  状态的处理: 有顺序的尝试备选动作, 每一次的尝试 都演都演化出出另一个状态态  已处理的状态: 全部备选动作都已经尝试  树结构: 状态之间的演化关系  递归的出口递归的出口 为空  演化出目标状态S*  演化出的状态属于 8 有哪些信誉好的足球投注网站的难点  状态的表达  状态演化关系树的表达状态演化关系树的表达