随笔分类 -  DFS

HDOJ-1016 Prime Ring Problem【DFS】
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47217 Accepted Submission(s): 阅读全文
posted @ 2017-02-20 19:35 codinRay 阅读(134) 评论(0) 推荐(0)
NYOJ-1058 部分和问题【DFS】
摘要：部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2017-02-17 20:01 codinRay 阅读(196) 评论(0) 推荐(0)
NYOJ-325 zb的生日【DFS】
摘要：zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2017-02-16 21:29 codinRay 阅读(157) 评论(0) 推荐(0)
HDOJ-1015 Safecracker 【DFS】
摘要：Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13669 Accepted Submission(s): 7150 Pr 阅读全文
posted @ 2017-02-16 18:46 codinRay 阅读(273) 评论(0) 推荐(0)
HDOJ-1010 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): 115641 Accepted Submission(s) 阅读全文
posted @ 2017-02-15 21:57 codinRay 阅读(159) 评论(0) 推荐(0)
部分和问题 （DFS）
摘要：来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 阅读全文
posted @ 2017-01-25 22:57 codinRay 阅读(431) 评论(0) 推荐(0)