![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 57
The_First_Snowflakes
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 2412解题报告
/* 25/10/13 20:40 题意:给出各种水管的形状,然后给出一大片水管(不超过50*50) ,问最少需要多少水源,能使所有水管中都有水,就类似于连通图一样的东西。。。 思路:dfs。从任意一个位置开始,顺蔓摸瓜标记就行了,被标记的点不能作为新的起始点,有多少个起始点,就有多少水源 重点:方向的定义一定要统一并且明确!!!例如我的定义:0123=上右下左 */#inclu原创 2013-10-25 20:46:22 · 480 阅读 · 0 评论 -
ZOJ Problem Set - 1711 解题报告
/* 25/10/13 16:57 ZOJ 1711 Sum It Up 解题报告 题意 :给出一个值sum和一系列降序正整数,从降序数字中取出若干数字之后求和可能等于sum ,找出所有不重复的可能性,并按字典序降序排列输出 思路 :dfs+剪枝。之前也想过要去重,但是太麻烦且运行低效,就放弃了 */#include#include#includeint list[1005原创 2013-10-25 17:12:05 · 579 阅读 · 0 评论 -
ZOJ Problem Set - 1457 解题报告
/* Name: ZOJ Problem Set - 1457 Date: 07/11/13 11:18 Description: 题意:将N个数字按一定序列排,相邻数字之和必须为素数,头和尾相邻。按字典序升序输出所有可能。 思路:dfs历遍所有可能性即可,要注意剪枝(较简单),还有就是考虑奇数和偶数,否则必定超时(一开始没注意) 另外一点很有意思的是,我在自己电脑上原创 2013-11-07 11:34:53 · 340 阅读 · 0 评论