N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8525 Accepted Submission(s): 3802
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它...
分类:
其他好文 时间:
2014-08-13 13:06:06
阅读次数:
210
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的,,果然比较难。。最后也是没有做出来。。请教了一下学长,学长说我基础还不好。。基础果然重要,这道题是一道搜索题,我没有考虑钥匙在门后面的情况,比如aBbSAG 多亏...
分类:
其他好文 时间:
2014-08-11 21:05:52
阅读次数:
239
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意:如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子)这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次,这两个棋子才可以在棋盘上消去~ 1 #in...
分类:
其他好文 时间:
2014-08-10 21:30:50
阅读次数:
248
说明: 深度搜索,一定要记忆下每次走完的结果(此处记下筛掉的情况)。
说明: 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类:
其他好文 时间:
2014-08-10 03:54:29
阅读次数:
284
题意:不解释。
策略:如题;
这道题可以用深搜也可以用广搜,我以前写的是用的深搜,最近在学广搜,就拿这道题来练练手。
代码:
#include
#include
#include
using std::queue;
bool vis[20][20];
const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向
int map[9][9]...
分类:
其他好文 时间:
2014-08-09 11:38:27
阅读次数:
155
这题我还是看题解啊囧。(搜索实在太弱。完全没想到A*,还有看题的时候想错了,。,- -)好吧,估价还是那么的简单,判断颜色不同的数目即可(左上角的联通块不算在内)然后A*还是一样的做法。迭代加深还是一样的味道~在这里我们用c[i][j]来表示左上角开始的联通块和联通块外面一层(因为要从外面一层拓展颜...
分类:
其他好文 时间:
2014-08-07 00:35:57
阅读次数:
288
蜘蛛牌
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1476 Accepted Submission(s): 569
Problem Description
蜘蛛牌是windows xp操作系统自带的一...
分类:
其他好文 时间:
2014-08-05 19:22:30
阅读次数:
219
Frame Stacking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4074
Accepted: 1371
Description
Consider the following 5 picture frames placed on an 9 x 8...
分类:
其他好文 时间:
2014-08-03 18:06:45
阅读次数:
269
题目地址:棋盘问题题目大意: 中文题。解题思路: 深搜。数据很小,枚举每一行的棋盘“#”,然后往下一行深搜。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类:
其他好文 时间:
2014-08-03 17:47:05
阅读次数:
185
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位...
分类:
其他好文 时间:
2014-08-02 12:58:43
阅读次数:
197