坚持

【题意简述】：骑士想要周游列国，现在这个国就是这个棋盘，（就是他要走遍棋盘的每一个角落）骑士只能向八个方向走“日”字，而且不能重复，现在如果可以做到，就按 字典序 输出骑士走的路径，如果不可以就输出 “impossible”!（我错了好多次，就是因为打错了这个英文） 【思路】：看到这种在棋盘上走的，就知道是有关搜索的题目，然后要求不能重复，所以一定要回溯！最重要的就是这个字典序，只要够清楚这个字

深度优先搜索，poj

【题意简述】：中文题目，十分类似八皇后！http://poj.org/problem?id=1321 【思路】：典型的深搜+回溯，不再过多赘述！ 代码：// 248K 32Ms #include #include #include using namespace std; const int maxn = 10; int ans, n, k; char MAP[maxn][maxn]; bo

题意简述： n根长度不同的小棍，拼成若干根长棍，要这些长棍的长度相等，并且小棍刚刚好都用完，问能拼成的长棍的最短长度是多少？ 思路：（非原创） 首先 ，把小棍按长度，从大到小排序（为了进行贪心选择），并计算这些小棍的总长度，拼成的长棍的长度从最长的小棍开始进行搜索，如果小棍的总长度能整除该长棍的长度，则可能完成拼凑。 进而 ，可以把问题花间成n根小棍，长度已知，拼成 num 根长度为