一个 N * N 的棋盘上面，有些格子不能放，放置 M 的棋子，每两个棋子不能在同一行或者同一列，问有多少种放法DFS太慢，用SCR好点点Python 仅仅有 22 行，事实上能够更短。可是得排成非常长非常长的一行while True: table = [ [ 0 for j in range...
分类：
其他好文 时间：
2016-01-15 11:03:42
阅读次数：
114
POJ 1321 棋盘问题 http://poj.org/problem?id=1321/*POJ 1321 棋盘问题 --- DFS*/#include #include int n, k, cnt;bool visit[10]; //标记列的访问状态char mapp[10][10];/*从第....
分类：
其他好文 时间：
2015-12-05 00:20:10
阅读次数：
249
dfs总结：①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题：lanqiao李白打酒、vj简搜一棋盘问题②将确定的一组数生成全排列（+剪枝），求符合条件的全排列 例：hdu素数环、lanqiao带分数③从二维数组中找到符合条件的路径 例：poj滑雪、lanqiao剪格子适...
分类：
其他好文 时间：
2015-11-29 16:23:38
阅读次数：
152
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29121Accepted: 14434Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行...
分类：
其他好文 时间：
2015-09-22 22:06:38
阅读次数：
108
链接：http://poj.org/problem?id=1321Time Limit:1000MSMemory Limit:10000KTotal Submissions:28899Accepted:14307Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区...
分类：
其他好文 时间：
2015-09-05 09:51:17
阅读次数：
158
题意：给一个n×n的棋盘，#是可以放棋子的地方，棋子每行每列只能有一个，问放k个棋子的方案数。解法：按行深搜，标记一下列就行了。代码：#include#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-09-01 21:31:55
阅读次数：
208
这道题并不是很难，但由于惯性思维，会考虑dirx[]、diry[]进行位置的点变换，但发现这样子并不很容易就能递归出来。
这一题用的行列变换，这道题的价值就在于开拓思维，并不在于难度。
#include
#include
#include
using namespace std;
const int maxn = 10;
char maps[maxn][maxn];
int vis[m...
分类：
其他好文 时间：
2015-08-26 22:28:42
阅读次数：
216
题目链接：POJ 1321 棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28825
Accepted: 14276
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意...
分类：
其他好文 时间：
2015-08-26 22:22:52
阅读次数：
152
这么简单一道题目，想了这么久，还wa了一次，不可饶恕啊，越来越觉得自己笨了，dfs搜索都快不会写了。。。逻
辑混乱，一定得认真想题目，认真写代码：
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX 0x7fffffff
using namespac...
分类：
其他好文 时间：
2015-08-26 20:12:55
阅读次数：
143
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28790
Accepted: 14255
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对...
分类：
其他好文 时间：
2015-08-25 21:43:32
阅读次数：
136
