ACM国际大学生程序设计竞赛系列讲座-通用搜索算法和实现.pptVIP

ACM国际大学生程序设计竞赛系列讲座--------------通用搜索算法及实现 目录 1.?组合问题的通用搜索算法 ?? 1.1 状态空间树的搜索 1.2 状态空间的原地搜索和展开搜索 1.3 基于遍历器的搜索 2. 优化问题的通用搜索算法 2.1 加权状态空间树的搜索 2.2 加权状态空间的原地搜索和展开搜索 状态空间树的搜索 public interface Node { int subnodenum(); boolean target(); Node down(int i); void output(boolean cn); } public interface Mono extends Node { Node up(); } public class Backtracking {Mono prob; int num, bound, dep, level; public Backtracking(Mono p, int b, int d){ prob=p; bound=b; dep=d; } public void depthfirst(){ int n=prob.subnodenum(); if (prob.target()){ prob.output(true