就是一道 DFS剪枝+枚举全排列 的题目
我用了vector来存点对的，不用考虑越界的问题。不过效率貌似不如直接用数组高。
WA了三次，花了好长时间找原因╮(╯▽╰)╭
多么弱智的错误啊=。=
WA代码#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-02 09:22:31
阅读次数：
143
我了个草，这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。
从起点bfs一步一步搜，碰到X判断是不是终点，如果是终点就结束，如果为‘.',那么把该位置改成X，坐标入队。
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 505;
const int dir[4][2] = ...
分类：
其他好文 时间：
2015-05-15 12:06:11
阅读次数：
115
acdream 1726 A Math game (DFS剪枝)...
分类：
其他好文 时间：
2015-05-12 01:44:40
阅读次数：
142
题目传送：Sticks
思路：DFS + 剪枝
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF 0x7fff...
分类：
其他好文 时间：
2015-05-06 09:19:38
阅读次数：
143
题目大意：几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案，但会超时，加个pos，...
分类：
其他好文 时间：
2015-04-25 10:42:16
阅读次数：
116
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,t;
int vx[][2] = {{0,1},{1,0},{-1,0},{0,-1}};
struct node{
int x,y;
}...
分类：
其他好文 时间：
2015-04-24 10:39:23
阅读次数：
99
题意：
有一个r*c的矩阵上选择一些格子进行“点亮”操作，使得最终所有格子都是“亮”的状态。初始时矩阵上面的所有格子是暗的，从左上到右下，编号从1开始。
现在我们给出一个3*3的矩阵，作为按钮规则：
例如：
**.
.*.
*..
也就是你按任意按钮，都把这个按钮当作是这个3*3矩阵的中心，按照这个规则，也就是按一个按钮，则这个按钮周围的 * 的位置，按照该规...
分类：
其他好文 时间：
2015-04-22 18:13:50
阅读次数：
123
题意:
给出一个最多面板,上面有很多按钮,亮着或没亮,初始是全部没亮;从左上到右下,编号从1开始;,
现在我们给出一个3*3的矩阵,作为按钮规则;
例如
.*.
***
.*.
也就是你按任意建,都把这个建单做是这个3*3矩阵的中间,按照这个图,也就是按一个键,则这个建还有它的上下左右,状态全都转变(如果它已经没有上一行了,则忽略);
给出r,c代表几行几列
然后给出一个固定的3...
分类：
其他好文 时间：
2015-04-22 00:41:06
阅读次数：
164
1.题目描述：点击打开链接
2.解题思路：本题利用“DFS+剪枝”解决。本题要求在一个矩阵中找到一条数字链，使得它尽量大。不难想象，如果只是单纯地用dfs进行盲目的搜索，那么时间复杂度将是N!级别的，这里的N代表矩阵中所有数字的个数。时间上开销太大，难以承受。需要优化。
那么本题该怎么优化呢？通过观察易知，本题有两处可以进行优化，假设已经找到的答案数组是b，目前尝试的数组是c，当前要填的位置是...
分类：
其他好文 时间：
2015-04-19 16:18:50
阅读次数：
134
