题意：给你一些木棒，问这些木棒首尾相连能不能连成一个正方形。dfs+剪枝（卧槽一说剪枝瞬间高大上了思路：首先看一看能不能被4整除，不能的话当然是NO；如果能的话，从头进行递归；递归过程中，如果能够连成一条边，则继续往下递归，如果不能的话，立刻停止递归，消除标记。AC代码：#include #incl...
分类：
其他好文 时间：
2015-10-23 18:29:57
阅读次数：
119
题意：给n个木棍，问能不能正好拼成一个正方形。解法：POJ1011的简单版……不需要太多剪枝……随便剪一剪就好了……但是各种写屎来着QAQ代码：#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-10-22 21:19:36
阅读次数：
159
题意：溜球，球用2表示，石块用1表示，3是目标，0是空地。球一开始静止，只能往周围不是墙的地方溜，也不能出界。一旦开始溜直到遇到墙或者目标才停下来，如果是墙，墙会碎掉变成0。问最小溜的次数。思路：最优性剪枝。#include#include#include#include#include#inclu...
分类：
Web程序 时间：
2015-10-18 16:41:38
阅读次数：
145
题目大意：给出一个方格矩阵，矩阵中有数字0~9，任选一个格子为起点，将走过的数字连起来构成一个数，找出最大的那个数，每个格子只能走一次。题目分析：DFS。剪枝方案：在当前的处境下，找出所有还能到达的点的个数，若当前数字的长度加上个数仍小于目前最优答案的长度，则剪去；若长度相等，则将所有还能到达的数字...
分类：
其他好文 时间：
2015-10-12 22:20:59
阅读次数：
294
题意： 给出图，往A-H方向旋转，使中间8个格子数字相同。要求旋转次数最少，操作序列字典序尽量小。分析: 用一维数组存24个方格。二维数组代表每个方向对应的7个方格。IDA*剪枝是当8-8个方格中重复字母最多的那个字母数量>maxd。代码： #include #include #include...
分类：
其他好文 时间：
2015-10-12 10:41:59
阅读次数：
163
题意： 有一篇由n个自然段组成的文章。希望将他们排成递增序列。只能剪贴和粘贴交替进行，剪贴时可以剪贴一段连续的自然段。分析： 用IDA*算法求解。当3*d+h>maxd时剪枝。代码： #include #include #include #include using namespace std...
分类：
其他好文 时间：
2015-10-11 18:03:42
阅读次数：
113
DFS+剪枝有一些比较强大的剪枝，先对输入的价值排序，如果最小的超过了限制，直接输出0，如果价值最大的LimN个加起来没有超过限制，那也直接输出答案，剩下的就是常规的DFS。#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-10-08 23:04:56
阅读次数：
173
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92175Accepted Submission(s): 25...
分类：
其他好文 时间：
2015-10-07 22:45:07
阅读次数：
228
题意：有4×4个开关，每改变一个开关的状态，会同时改变同一行和同一列开关的状态，给出初始状态，求最少需要多少步能把所有开关都变成开，并输出方案。解法：枚举+剪枝。直接暴力枚举竟然T了……觉得不太科学……2^16*16的复杂度而已……只好加了一个剪枝，记录当前已经枚举过的最佳答案，后来就只枚举到最佳答...
分类：
其他好文 时间：
2015-10-07 20:11:55
阅读次数：
203
题意：有n种设备，每种设备都有若干制造商，不同制造商提供设备的带宽和价格不同，现需要每种设备各一个，总带宽为这n个设备的最小带宽，总价格为这n个设备的价格之和，求最大的总带宽/总价格。解法：枚举+剪枝。枚举最小带宽，将所有设备进行排序，排序的优先级为b->p->id，两个剪枝：1.重复的b不需要枚举...
分类：
其他好文 时间：
2015-10-06 20:52:35
阅读次数：
118
