很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况， ...
分类：
编程语言 时间：
2020-01-30 15:49:17
阅读次数：
104
#include<iostream>//深搜学习(经典) #include<cstdio>//深搜可以作为面临多种选择时的不断尝试 #include<algorithm> #include<cstring> using namespace std; const int maxn = 105; int ...
分类：
其他好文 时间：
2019-09-04 00:25:06
阅读次数：
64
题目链接：https://vjudge.net/problem/POJ-1011 题意：给定n(<=64)条木棍的长度（<=50），将这些木棍刚好拼成长度一样的若干条木棍，求拼出的可能的最小长度。 思路：经典的DFS剪枝题，这道题的剪枝技巧很关键。 数据不大，可以想到枚举木棍所有可能的长度，然后利用 ...
分类：
其他好文 时间：
2019-05-10 12:51:59
阅读次数：
88
小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
这一章真是心态崩，剪枝太玄学啦，特别是那个搜索顺序我靠真的。。。 poj1011 枚举答案，搜索记录当前到第几根木棒。 剪枝：1、从大到小排序 2、排除等效，这个感觉还行，就是木棒按大小顺序进去，去除顺序不同的相同的情况，相同的木棒也是不用管的。 好的前面这些都可以想，关键是第三个，拼接第一个失败就 ...
分类：
其他好文 时间：
2018-07-05 21:30:10
阅读次数：
149
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2017-12-31 12:59:05
阅读次数：
135
木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 147267 Accepted: 34890 Description 乔 治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木 ...
分类：
其他好文 时间：
2017-08-14 11:33:07
阅读次数：
136
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2016-11-29 22:42:54
阅读次数：
230
http://poj.org/problem?id=1011 (题目链接) 题意：给出一大堆小棍子的长度，需要把他们拼成几根长度相等的大棍子，求大棍子的最短长度。 solution 经典搜索题，剪枝剪到手软。 要得到最小的原始木棍长度，可以按照分段数的长度，依次枚举所有的可能长度L。每次枚举L时，d ...
分类：
其他好文 时间：
2016-09-28 16:21:35
阅读次数：
158
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return st ...
分类：
其他好文 时间：
2016-08-13 15:34:07
阅读次数：
166
