HDOJ解题
sailtoy
这个作者很懒,什么都没留下…
展开
-
hdoj 1016 Prime Ring Problem 深搜回溯
一道很入门的深搜回溯题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原创 2013-10-18 15:15:28 · 878 阅读 · 0 评论 -
HDOJ 1026 Ignatius and the Princess I 解题
HDOJ 1026 解题题目不难,属于基本的广度优先搜索题。只是需要输出路径,比较麻烦。深度优先搜索的路径可以直接写出来,而广度优先搜索的路径需要用一个表来保存,这里借鉴了别人写的程序。具体内容已经在注释里写的很清楚了。/*******************************************\ HDOJ 1026 Ignatius and the Princ原创 2013-10-19 15:13:49 · 1033 阅读 · 0 评论