- 博客(3)
- 收藏
- 关注
RSS订阅原创 ZOJ Problem Set - 1457 解题报告
/* Name: ZOJ Problem Set - 1457 Date: 07/11/13 11:18 Description: 题意：将N个数字按一定序列排，相邻数字之和必须为素数，头和尾相邻。按字典序升序输出所有可能。 思路：dfs历遍所有可能性即可，要注意剪枝（较简单），还有就是考虑奇数和偶数，否则必定超时（一开始没注意） 另外一点很有意思的是，我在自己电脑上
2013-11-07 11:34:53
326
原创 ZOJ Problem Set - 2412解题报告
/* 25/10/13 20:40 题意：给出各种水管的形状，然后给出一大片水管（不超过50*50） ，问最少需要多少水源，能使所有水管中都有水，就类似于连通图一样的东西。。。 思路：dfs。从任意一个位置开始，顺蔓摸瓜标记就行了，被标记的点不能作为新的起始点，有多少个起始点，就有多少水源 重点：方向的定义一定要统一并且明确！！！例如我的定义：0123=上右下左 */ #inclu
2013-10-25 20:46:22
465
原创 ZOJ Problem Set - 1711 解题报告
/* 25/10/13 16:57 ZOJ 1711 Sum It Up 解题报告 题意 ：给出一个值sum和一系列降序正整数，从降序数字中取出若干数字之后求和可能等于sum ，找出所有不重复的可能性，并按字典序降序排列输出 思路 ：dfs+剪枝。之前也想过要去重，但是太麻烦且运行低效，就放弃了 */ #include #include #include int list[1005
2013-10-25 17:12:05
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人