(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
题目链接： http://poj.org/problem?id=1321 题解： http://www.tuicool.com/articles/nE7BNj ...
分类：
其他好文 时间：
2016-10-01 22:17:31
阅读次数：
206
深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=1321 欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main Descrip ...
分类：
其他好文 时间：
2016-04-16 23:11:18
阅读次数：
234
这个题确实有点简单，看清楚不能同列同行就好了，用一个一维数组标记哪一列用了往下搜就好了#include
int flag[8]={1,1,1,1,1,1,1,1},i,j,n,k,num=0;
char arr[10][11];
void dfs(int a,int b)
{
int ii,jj;
if(b==0)
{
num++;
return ;
}
for(ii=a+1;i...
分类：
其他好文 时间：
2015-08-16 21:24:29
阅读次数：
106
http://poj.org/problem?id=1321由于搜索是原来写的，而集训的时候没来所以只能现在补补咯-_-简单的深搜#include#include#include#include#define N 10#define INF 0xfffffff#include#includeusin...
分类：
其他好文 时间：
2015-07-29 09:06:08
阅读次数：
175
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
Input
输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n
当为-...
分类：
其他好文 时间：
2015-04-22 13:59:19
阅读次数：
118
A - 棋盘问题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 1321
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给...
分类：
其他好文 时间：
2015-03-15 13:55:55
阅读次数：
139
这道题就是简单的dfs，没错，我做了一个小时。 这道题就是给定一个棋盘，其中. 是空白的，不能放棋子，#是可以放棋子的位置。放棋子的时候，同一行同一列只能放一个棋子。 输入n,k 接着输入n*n的棋盘，#或者. ，求有多少种放棋子的方式。·· dfs（s,kk)表示目前放到了第几行，放...
分类：
其他好文 时间：
2015-03-15 00:46:33
阅读次数：
104
POJ 1321 DFS回溯+递归枚举棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:24813Accepted:12261Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的...
分类：
其他好文 时间：
2015-03-13 00:17:13
阅读次数：
166
