文件名称:Poj_1011_sticks
- 所属分类：
- 数学计算/工程计算
- 资源属性：
- 上传时间：
- 2012-11-26
- 文件大小：
- 14kb
- 下载次数：
- 0次
- 提 供 者：
- zhangz******
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
由题意知道，本题就是根据题目给出的木棒，拼出长度最短的等长的棒子，本题主要应用了深度优先搜索+强剪枝。我们知道，肯定是先把小棒排序，从最大的开始枚举，然后如果到某一个长度时，满足条件，哪么就输出该长度。-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 sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Poj_1011_sticks.docx