poj 初级 简单搜索
night_watcher
这个作者很懒,什么都没留下…
展开
-
POJ 1321 Chess Problem
题意:中文题就不说了。解法:DFS #includeusing 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 · 369 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
地址:http://poj.org/problem?id=2488题意:给一个p*q的棋盘,输出一个字典序最优的骑士遍历路径。解法:显然一道深搜,但恶心就恶心在字典序。行row表示数字,列col表示字母,依照字典序先遍历col再遍历row。骑士每步可走八个方位,在path()中给出。#includeusing 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 · 382 阅读 · 0 评论