码迷,mamicode.com
首页 >  
搜索关键字:深搜    ( 922个结果
Codeforces 294B Shaass and Bookshelf(记忆化搜索)
题目记忆化搜索(深搜+记录状态)感谢JLGG//记忆话搜索//一本书2中状态,竖着放或者横着放//初始先都竖着放,然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类:其他好文   时间:2014-08-01 15:31:21    阅读次数:259
hdu1010-Tempter of the Bone DFS深搜入门题+奇偶剪枝
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 69699    Accepted Submission(s): 19176 Problem Description The ...
分类:其他好文   时间:2014-07-31 17:12:37    阅读次数:237
hdu 1518 Square(深搜+剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边,来判断是否能构成正方形,一个很好的深搜应用,注意剪枝,以防超时! 1 #include 2 #include 3 #include 4 #include 5 u...
分类:其他好文   时间:2014-07-31 09:38:55    阅读次数:175
uva 11212 - Editing a Book(迭代加深搜索 IDA*) 迭代加深搜索
迭代加深搜索 自己看的时候diyibiangengbenjiukanbu...
分类:其他好文   时间:2014-07-31 03:02:05    阅读次数:226
hdoj 1016 Prime Ring Problem 【DFS】
策略如题 链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016 代码: #include #include int prime[25] = {1, 1}, n, vis[25]; //vis作用:标记是否用过 int a[25]; void f() //找出来前20的素数 判定为0 { for(int i = 2; i <= 24; i ++...
分类:其他好文   时间:2014-07-30 14:57:03    阅读次数:280
nyoj 325 zb的生日 【DP】||【DFS】
两种方法: 第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求; 第二种:深搜; zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:其他好文   时间:2014-07-27 23:37:39    阅读次数:218
hdu1455 Sticks 深搜 强剪枝
题意:给多组数据,每组数据代表一些小木棍,能否将它们全部用完组成(尽量)多个相同长度的长棍,并输出长棍的长度...
分类:其他好文   时间:2014-07-26 17:24:32    阅读次数:493
杭电 1518 Square (深搜)(回溯)
http://acm.hdu.edu.cn/showproblem.php?pid=1518 Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8343    Accepted Submission(s): 270...
分类:其他好文   时间:2014-07-26 17:14:32    阅读次数:254
【HDU1198】Farm Irrigation(回溯+记忆化搜索)
数据流小,深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙,马上去研究一下!! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类:其他好文   时间:2014-07-26 14:15:55    阅读次数:242
HDU 2553 N皇后问题(深搜DFS)
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s): 772 Problem Descr...
分类:其他好文   时间:2014-07-26 13:55:36    阅读次数:256
922条   上一页 1 ... 85 86 87 88 89 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!