2017年10月9日
Lake Counting (POJ No.2386)
摘要： 深度优先搜索的用法——lake counting 问题主题：Lake Counting 问题描述： 有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件： N,M <= 100 样例： 阅读全文
posted @ 2017-10-09 23:08 陈辻柒 阅读(298) 评论(0) 推荐(0)
部分和问题（穷竭搜索）
摘要： 问题描述： 给定整数a1、a2、......、an，判断是否可以从中选出若干数，使它们的和恰好为k。 限制条件： 1 <= n <= 20 -100000000 <= ai <= 100000000 -100000000 <= k <= 100000000 阅读全文
posted @ 2017-10-09 21:39 陈辻柒 阅读(211) 评论(0) 推荐(0)