码迷,mamicode.com
首页 >  
搜索关键字:深搜    ( 922个结果
HDU 2553 N皇后问题(递归深搜)
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
NYOJ 迷宫寻宝(一)深搜
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的,,果然比较难。。最后也是没有做出来。。请教了一下学长,学长说我基础还不好。。基础果然重要,这道题是一道搜索题,我没有考虑钥匙在门后面的情况,比如aBbSAG 多亏...
分类:其他好文   时间:2014-08-11 21:05:52    阅读次数:239
hdu 1175 连连看 (深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意:如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子)这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次,这两个棋子才可以在棋盘上消去~ 1 #in...
分类:其他好文   时间:2014-08-10 21:30:50    阅读次数:248
Word Break && Word Break II
说明: 深度搜索,一定要记忆下每次走完的结果(此处记下筛掉的情况)。 说明: 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类:其他好文   时间:2014-08-10 03:54:29    阅读次数:284
NYOJ 58 最少步数 【BFS】
题意:不解释。 策略:如题; 这道题可以用深搜也可以用广搜,我以前写的是用的深搜,最近在学广搜,就拿这道题来练练手。 代码: #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
【wikioi】2495 水叮当的舞步(A*+迭代加深搜索)
这题我还是看题解啊囧。(搜索实在太弱。完全没想到A*,还有看题的时候想错了,。,- -)好吧,估价还是那么的简单,判断颜色不同的数目即可(左上角的联通块不算在内)然后A*还是一样的做法。迭代加深还是一样的味道~在这里我们用c[i][j]来表示左上角开始的联通块和联通块外面一层(因为要从外面一层拓展颜...
分类:其他好文   时间:2014-08-07 00:35:57    阅读次数:288
HDU--1584--蜘蛛牌--深搜版本
蜘蛛牌 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
POJ1128 Frame Stacking 【拓扑排序】+【深搜】
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
poj1321(棋盘问题)
题目地址:棋盘问题题目大意: 中文题。解题思路: 深搜。数据很小,枚举每一行的棋盘“#”,然后往下一行深搜。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类:其他好文   时间:2014-08-03 17:47:05    阅读次数:185
HDU 2102 A计划 (深搜)
Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位...
分类:其他好文   时间:2014-08-02 12:58:43    阅读次数:197
922条   上一页 1 ... 84 85 86 87 88 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!