sailtoy的专栏

一道很入门的深搜回溯题http://acm.hdu.edu.cn/showproblem.php?pid=1016 没有优化剪枝，执行时间较长，但可以ac #include #include using namespace std; int n,id=0; //n为输入，id为输出的case编号 int depth = 0; //记录递归的层数，每一层对应填入的一个值的位置 int

HDOJ 1026 解题 题目不难，属于基本的广度优先搜索题。只是需要输出路径，比较麻烦。深度优先搜索的路径可以直接写出来，而广度优先搜索的路径需要用一个表来保存，这里借鉴了别人写的程序。具体内容已经在注释里写的很清楚了。 /*******************************************\ HDOJ 1026 Ignatius and the Princ