随笔分类 -  dfs

HOJ 1096 Divided Product (DFS）
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:1. 0 1... 阅读全文
posted @ 2015-11-04 21:58 JoneZP 阅读(141) 评论(0) 推荐(0)
ZOJ 1008 Gnome Tetravex(DFS)
摘要：Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game,... 阅读全文
posted @ 2015-08-11 10:32 JoneZP 阅读(278) 评论(0) 推荐(0)
hdu 2266 How Many Equations Can You Find(DFS)
摘要：How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 691Accepted Submiss... 阅读全文
posted @ 2015-07-16 11:58 JoneZP 阅读(167) 评论(0) 推荐(0)
DFS（深度优先搜索）模板
摘要：void dfs()//参数用来表示状态{ if(到达终点状态) { ...//根据题意来添加 return; } if(越界或者是不符合法状态) return; for(扩展方式) { if(扩展方式所达到... 阅读全文
posted @ 2015-07-15 22:21 JoneZP 阅读(3232) 评论(0) 推荐(0)
HDOJ2553-N皇后问题(DFS)
摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12279Accepted Submission(s): 5535Problem Desc... 阅读全文
posted @ 2015-07-15 22:04 JoneZP 阅读(239) 评论(0) 推荐(0)
Red and Black(BFS or DFS) 分类： dfs bfs 2015-07-05 22:52 2人阅读 评论(0) 收藏
摘要：Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til... 阅读全文
posted @ 2015-07-05 22:52 JoneZP 阅读(135) 评论(0) 推荐(0)
hdu 1010 Tempter of the Bone 深搜+剪枝
摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88774Accepted Submission(s): 24... 阅读全文
posted @ 2015-05-04 22:12 JoneZP 阅读(166) 评论(0) 推荐(0)
hdu1258Sum It Up (DFS)
摘要：Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t... 阅读全文
posted @ 2015-05-03 14:53 JoneZP 阅读(136) 评论(0) 推荐(0)
A Knight's Journey 分类： dfs 2015-05-03 14:51 23人阅读 评论(0) 收藏
摘要：A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34085 Accepted: 11621Description Background The knight is ge... 阅读全文
posted @ 2015-05-03 14:51 JoneZP 阅读(110) 评论(0) 推荐(0)
POJ 1562 Oil Deposits (并查集 OR DFS求联通块)
摘要：Oil DepositsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14628Accepted: 7972DescriptionThe GeoSurvComp geologic survey company is responsi... 阅读全文
posted @ 2015-04-29 21:41 JoneZP 阅读(149) 评论(0) 推荐(0)
HDU 1016 Prime Ring Problem (回溯法)
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34846Accepted Submission(s): 154... 阅读全文
posted @ 2015-04-27 17:00 JoneZP 阅读(134) 评论(0) 推荐(0)
HDU1181 变形课 (回溯法)
摘要：变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18574Accepted Submission(s): 6701Problem Descr... 阅读全文
posted @ 2015-04-27 16:48 JoneZP 阅读(199) 评论(0) 推荐(0)