随笔分类 -  ACM-Search

1 2 下一页
FZU---2030 括号问题[爆搜||DP]
摘要：Problem 2030 括号问题Accept: 217Submit: 417Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘... 阅读全文
posted @ 2012-09-18 00:34 max_xbw 阅读(402) 评论(0) 推荐(0)
Central Europe Regional Contest 2011
摘要：UniqueEncryptionKeysTime Limit: 30000ms, Special Time Limit:75000ms, Memory Limit:65536KBTotal submit users: 19, Accepted users: 15Problem 12484 : Spe... 阅读全文
posted @ 2012-08-29 15:34 max_xbw 阅读(407) 评论(0) 推荐(0)
A*算法入门
摘要：转自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目... 阅读全文
posted @ 2012-08-28 22:14 max_xbw 阅读(387) 评论(0) 推荐(0)
HDOJ---1548 A strange lift[BFS()]
摘要：A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6056Accepted Submission(s): 2238Prob... 阅读全文
posted @ 2012-07-30 21:40 max_xbw 阅读(251) 评论(0) 推荐(0)
HOJ---12363 Robots on a grid [DP+BFS()]
摘要：RobotsonagridTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65535KBTotal submit users: 30, Accepted users: 24Problem 12363 : No special j... 阅读全文
posted @ 2012-07-29 10:58 max_xbw 阅读(346) 评论(0) 推荐(0)
HOJ---11491 A Knight and a Queen[超大数组+BFS]
摘要：AKnightandaQueenTime Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:32768KBTotal submit users: 52, Accepted users: 42Problem 11491 : No speci... 阅读全文
posted @ 2012-07-26 11:34 max_xbw 阅读(494) 评论(0) 推荐(0)
HOJ---10641 Equidivisions [BFS]
摘要：EquidivisionsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 34, Accepted users: 28Problem 10641 : No special j... 阅读全文
posted @ 2012-07-24 00:32 max_xbw 阅读(571) 评论(0) 推荐(0)
CSU---1090 数字转换问题[BFS+素数筛选]
摘要：1090: Number TransformationTime Limit: 1 SecMemory Limit: 128 MBSUBMIT: 387Solved: 47[SUBMIT][STATUS]DescriptionIn this problem, you are given a pair ... 阅读全文
posted @ 2012-07-22 19:29 max_xbw 阅读(270) 评论(0) 推荐(0)
HOJ 位图[BFS]
摘要：位图Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 230, Accepted users: 201Problem 10109 : No special judgementP... 阅读全文
posted @ 2012-07-21 16:23 max_xbw 阅读(324) 评论(0) 推荐(0)
HOJ-10513 Allocation Scheme[简单DFS]
摘要：http://acm.hnu.cn/online/?action=problem&type=show&id=10513AllocationSchemeTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal su... 阅读全文
posted @ 2012-07-20 09:06 max_xbw 阅读(280) 评论(0) 推荐(0)
HDOJ-2553 N皇后问题[深搜]
摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072Accepted Submission(s): 1419Problem Descr... 阅读全文
posted @ 2012-07-15 21:48 max_xbw 阅读(329) 评论(0) 推荐(0)
HDOJ-2181 哈密顿绕行世界问题[深搜]
摘要：哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 390Accepted Submission(s): 241Problem Des... 阅读全文
posted @ 2012-07-15 18:53 max_xbw 阅读(240) 评论(0) 推荐(0)
HDOJ-1572 路线最短问题[深搜]
摘要：下沙小面的(2)Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 4Font:Times New R... 阅读全文
posted @ 2012-07-04 15:13 max_xbw 阅读(351) 评论(0) 推荐(0)
HDOJ-1258 加数和问题[深搜]
摘要：Sum It UpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820Accepted Submission(s): 911Problem De... 阅读全文
posted @ 2012-07-04 01:07 max_xbw 阅读(233) 评论(0) 推荐(0)
HDOJ-1035 搜索模拟问题[深搜]
摘要：Robot MotionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3528Accepted Submission(s): 1644Proble... 阅读全文
posted @ 2012-07-03 02:06 max_xbw 阅读(187) 评论(0) 推荐(0)
HDOJ-1501 字符排列问题[字符搜索DFS（）]
摘要：ZipperTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3583Accepted Submission(s): 1283Problem Desc... 阅读全文
posted @ 2012-06-21 08:50 max_xbw 阅读(416) 评论(0) 推荐(0)
深度优先搜索和广度优先搜索的比较与分析
摘要：深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。 （2）深度优先搜索法有递归以及非递归两种 阅读全文
posted @ 2012-06-20 17:36 max_xbw 阅读(9785) 评论(0) 推荐(2)
HDOJ-1181 字符串首尾相连问题[DFS（）+字符串排序strcmp（）||▲矩阵标记]
摘要：变形课Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Font: Times New Roma... 阅读全文
posted @ 2012-06-20 09:28 max_xbw 阅读(1458) 评论(0) 推荐(0)
HDOJ-1181 字符串首尾相连问题[DFS（）+strcmp（）]
摘要：变形课Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Font: Times New Roma... 阅读全文
posted @ 2012-06-20 09:21 max_xbw 阅读(595) 评论(0) 推荐(0)
HDOJ-1016 素数环问题[DFS（）]
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12814Accepted Submission(s): 580... 阅读全文
posted @ 2012-06-20 01:42 max_xbw 阅读(172) 评论(0) 推荐(0)

1 2 下一页