Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 136872 Accepted: 32234 Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到 ...
分类：
其他好文 时间：
2016-07-14 01:31:59
阅读次数：
168
今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎...
分类：
其他好文 时间：
2015-10-29 23:25:25
阅读次数：
1405
今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎...
分类：
其他好文 时间：
2015-10-29 20:07:54
阅读次数：
231
题意：给n个木棍，问能不能正好拼成一个正方形。解法：POJ1011的简单版……不需要太多剪枝……随便剪一剪就好了……但是各种写屎来着QAQ代码：#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-10-22 21:19:36
阅读次数：
159
SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 129606Accepted: 30388DescriptionGeorge took sticks of the same length and cut them rand...
分类：
其他好文 时间：
2015-08-29 16:51:02
阅读次数：
105
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 sticks to the original state, but he forgot how many sti...
分类：
其他好文 时间：
2015-08-14 21:29:39
阅读次数：
109
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
深搜部分和之前的POJ2362差不多，只是有几处需要额外的剪枝。【思路】排序后从最短木棒开始搜索至木棒长总和，如果木棒长总和sum能整除当前棒长，则进入深搜。【剪枝】先前POJ2362的剪枝部分不再重提，这里只讲额外的几处（我们称切断后的棒为木棒，切断前的棒为原棒）：1.如果所有木棒等长，即排序后s...
分类：
其他好文 时间：
2015-07-06 15:49:15
阅读次数：
106
DFS+剪枝 POJ2362的强化版，重点在于剪枝 令InitLen为所求的最短原始棒长，maxlen为给定的棒子堆中最长的棒子，sumlen为这堆棒子的长度之和，那么InitLen必定在范围[maxlen，sumlen]中 根据棒子的灵活度（棒子越长，灵活度越低） DFS前先对所有棒子降序排序 剪...
分类：
其他好文 时间：
2015-03-29 14:57:37
阅读次数：
103
Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后...
分类：
其他好文 时间：
2015-03-01 17:10:26
阅读次数：
156
