![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj 初级 简单搜索
night_watcher
这个作者很懒,什么都没留下…
展开
-
POJ 1321 Chess Problem
题意:中文题就不说了。 解法:DFS #include using namespace std; bool cvis[9]; //用来标记此列是否被占用 bool chess[9][9]; //记录棋盘 int c,n,k; void DFS(int row,int num) { i原创 2013-01-26 11:13:22 · 370 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
地址:http://poj.org/problem?id=2488 题意:给一个p*q的棋盘,输出一个字典序最优的骑士遍历路径。 解法: 显然一道深搜,但恶心就恶心在字典序。 行row表示数字,列col表示字母,依照字典序先遍历col再遍历row。 骑士每步可走八个方位,在path()中给出。 #include using namespace std; int x,y,p,q; bo原创 2013-01-25 21:39:25 · 455 阅读 · 1 评论 -
POJ 1011 Sticks
地址:http://poj.org/problem?id=1011 剪枝: 1、 因为所有原始棒子等长,那么必有总长度可整除初始长度 2、 从折断后的最长棒开始搜索,直到sumlen-maxlen,若出现符合的长度则输出,否则输出sumlen; 3、 由于所有棒子已降序排序,在DFS时,若某根棒子不合适,则后面所有与它等长的棒子一定不适合(后面比前面少了一根同自己相同的棒子可用,其余原创 2013-04-22 00:30:12 · 383 阅读 · 0 评论