搜索
文章平均质量分 87
code_lxm
默默敲码中~~~
展开
-
poj1659(纯搜索)
题目一道中文题,应该比较好理解了吧~~~这道用搜索,就是一个一个湖泊过去,搜索这些湖泊与哪些湖泊相连,动态更新邻接矩阵以及各个湖泊剩余与其有水路相连的未确定湖泊数(这里用brr数组)。而且,对于第i个湖泊,因为已经搜索了前面i-1个湖泊,这i-1个湖泊与该湖泊的水路相连状态也就确定了。所以就直接从第i+1个湖泊搜下去,搜brr[i]个。相当于平常的求n个数中取k个的组合方案问题多了一层原创 2017-05-05 22:49:21 · 280 阅读 · 0 评论 -
poj3977(折半搜索)
点击打开题目链接多数据集,每个数据集给出不超过35个数,求其中非空子集使得该子集数字和的绝对值最小。如果有多个这样的子集,取元素数目最少的。最后输出该子集中数字的和的绝对值,以及子集所含元素数目。35个数,容易想到折半,对半分开搜索,这样的话对于某一半的序列单纯枚举各数选与不选,差不多就是2^17种,复杂度显然可以接受。这道题思路就是前一半先搜完(各个元素枚原创 2017-05-08 22:34:12 · 559 阅读 · 0 评论