信息学竞赛搜索专题描述.ppt

搜索 给出初始节点，要求寻找到符合约束条件的目标节点 给出初始节点和目标节点，要求找到从初始节点到目标节点的一条路径。 最优解？较优解？全部解？ 搜索算法 枚举 广度优先搜索 深度优先搜索、回溯 A* 深度优先 系统栈实例 Function jc(n:integer):integer; begin if n=1 then jc:=1 else jc:=n*jc(n-1); end; Begin write(jc(4)); End. 系统栈 在调用过程或函数之前，系统需完成三件事： ⑴将所有的实在参数、返回地址等信息传递给被调用过程保存； ⑵为被调用过程的局部变量分配存储区； ⑶将控制转移到被调过程的入口。 从被调用过程返回调用过程之前，系统也应完成三件工作： ⑴保存被调过程的计算结果； ⑵释放被调过程的数据区； ⑶依照被调过程保存的返回地址将控制转移到调用过程。当有多个过程构成嵌套调用时，按照“后调用先返回”的原则 系统栈——例 汉诺塔（tower of Hanoi）问题。 Procedure move(n:integer; A,B,C:char); if n=1 then A→C else 　move(n-1，A，C，B)