POJ 1011 Sticks

最新推荐文章于 2021-01-20 17:51:38 发布
最新推荐文章于 2021-01-20 17:51:38 发布
阅读量264 收藏
点赞数
文章标签： poj
本文介绍了一道有趣的编程挑战：通过已知被随机裁剪后的木棒长度，设计算法来推算原始木棒的最短可能长度。该问题不仅考验逻辑思维能力，还需要运用到一定的算法知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题描述：

乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态，但忘记了木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棒的长度都用大于零的整数表示
 
输入：由多个案例组成，每个案例包括两行。第一行是一个不超过64的整数，表示裁截之后共有多少节木棒。第二行是经过裁截后，所得到的各节木棒的长度。在最后一个案例之后，是零。
 
输出：为每个案例，分别输出木棒的可能最小长度。每个案例占一行。

http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html
Cz_Tsai
关注
POJ 1011 最小的木棒 （dfs+剪枝|| 搜索好题）
AK_HuangYC的博客
03-15 1662
Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节
poj 1011 sticks
zerooffdate的专栏
08-11 289
简单来说就是有很多长度相同的木棍，被切分为不同长度，然后要求重新拼起来，看拼起来之后，长度相同的木棍，最短是多少长度。 这里看到几个问题 拼起来之后长度应该是一样的 从条件一推断，最段长度minL应该满足total_len % minL == 0，即最小长度可以整除总长度 从结论二可以推断，拼好之后最短长度应该大于所有木棍里面最长那根木棍 同样从条件一推断，最大长度是所有木棍的总长度，也...
poj 1011
weixin_30307267的博客
11-22 119
此题是分在了基础递归中的练习题，刚开始没思路，看了思路还是不懂，才发现自己对递归掌握的我够充分！ 首先初学者的话对于递归，不要陷入于复杂的层层调用中，你的大脑要把一层层调用给算出是不可能的，我们应注重于宏观的，整体的，抽象的，而递归起始就是一种工具，一种用于描述这种这种抽象的工具，计算机能识别它，你可以这么理解。 然后你要确定1.该递归函数完成的功能是什么，有没有返回值，有的话...
POJ 1011
hello_cosmos的专栏
03-28 667
1011果然是个经典的题目啊。。。 一开始呢我以为这题目很简单，所以用了一个应该是贪心的算法吧，就是把木棍从大到小开始塞，塞不下就是不成功的。现在想想果然是考虑十分不周啊。。。我果然比较水。。。然后就是提交了3次，3次WA，终于让我意识到了算法的错误，代价很大！ 查了查资料，发现这一一道搜索+剪枝的算法题目。所谓搜索么，就是很通用的一般算法。所谓剪枝，就是通过正确解的必要条件和非正确解的充分条
poj1011Sticks
emslie的博客
01-17 263
package work; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class Sticks { static int N, total; static int sti[]; static int len; static boole
POJ - 1011 Sticks【DFS】
Fight_Feature的博客
01-20 459
这道题是一个比较经典的DFS，但是我一开始不会。。。 简单来说，思路是这样的：从小到大遍历所有可能的长度，假设当前遍历到长度为i，那么就要检验这个i是否是满足条件的解，如果是，因为是从小到大遍历，所以是最小的长度，如果不是，则继续遍历。 那么什么才是满足条件的解呢，要求是所有的木棒正好能组合成整数个i长度的木棒。那么怎么判断呢，使用深度优先搜索，对于给定的n个木棒，搜索一种解法能让其组合成整数个i长度的木棒。 其实，这个问题的关键还是看剪枝，主要从三个方面进行剪枝（说实话我做的时候真的怎么都想不到），
POJ1011-Sticks
07-31
【标题】"POJ1011 - Sticks" 是一个经典的计算机编程竞赛题目，源自北京大学的在线评测系统POJ（PKU Online Judge）。这个题目挑战程序员解决与几何图形和数学逻辑相关的问题。 【描述】该题目的核心是求解在二维...
POJ1011
路漫漫其修远兮，吾将上下而求索
12-06 1420
参考博文:https://www.cnblogs.com/zqy123/p/4921564.html 问题分析: 原棍子长度范围在锯断后最长的棍子长度到所有棍子的总长度之内，所以从小到大循环遍历可能的原棍子长度，符合条件的长度即结果。 #include <iostream> #include <algorithm> #include <cstring> ...
poj1011
rencongwhu的专栏
07-29 545
这道题提交20多次才通过。主要原因是没有讲f #include #include #define SIZE 65 using namespace std; int n;//木棒数目 int a[SIZE];//木棒长度数组 int visit[SIZE];//访问标志数组 int len;//当前测试的长度 int flag = 0;//完成标志 int co
EOJ1981 || POJ1011 经典dfs+剪枝+奇怪的数据
方品
12-18 1493
题目：EOJ1981 || POJ1011   经典dfs+剪枝+奇怪的数据   Description George took sticks of the same length and cut them randomly until all partsbecame at most 50 units long. Now he wants to return sticks to th
POJ1011 Sticks解题报告（经典搜索）
Coding Now Programming Future
07-25 1430
【原题链接】       http://acm.pku.edu.cn/JudgeOnline/problem?id=1011【题意描述】       给出N根小木棒（以下称小棒）的长度Li，已知这N根小木棒原本由若干根长度相同的长木棒（以下称原棒）分解而来。要求出原棒的最小可能长度。【数据范围】       木棒数N       任意小棒长度Li【题目类型】  
POJ1011 Sticks(DFS)
TSWorld
11-12 367
Description: 乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 解题思路: 算法标签：DFS，剪枝 首先先找到木棒的取值范围，最小为木棍中最长的，最大为所有木棍总和。然后进行DFS。 剪枝分别为： 1.当所取木棒长度不能被木棍长度总和整除，自然无需搜索。 2.如果所取木棒长度大于总和 s
POJ1011-Sticks问题解答与AC代码解析
【知识点】：北大POJ 1011-Sticks问题解析和AC代码实现 【知识点详细说明】： 1. POJ介绍： POJ，即北京大学在线评测系统（Peking University On-line Judge），是一个为编程爱好者提供的在线编程练习平台。通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值