POJ2362《Square》题解

最新推荐文章于 2020-04-29 15:19:02 发布
最新推荐文章于 2020-04-29 15:19:02 发布
阅读量991 收藏
点赞数
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dante__Alighieri/article/details/44003809
版权
本文详细介绍了POJ2362《Square》问题的背景，给出了输入输出格式的说明，并提供了示例输入和输出，通过实例解析了问题的解决思路和关键算法。
摘要由CSDN通过智能技术生成

Description

Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?

Input

The first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length of a stick - an integer between 1 and 10,000.

Output

For each case, output a line containing "yes" if is is possible
最低0.47元/天 解锁文章
Dante__Alighieri
关注
专栏目录
POJ 2362 Square(搜索+剪枝)
不忘初心
08-07 665
题目链接：点击打开链接 题意：给定一些木棍，是否能拼成正方形（木棍不能折断）？ 思路：搜索，由题意，木棍要分别能组成四个边，不多不少。 读取完数据，所有木棍的长度和要能整除4，而且最长的木棍不能超过边的长度，先做这俩处理再搜索，能节省时间。 搜索时，顺序搜索每一条的组成情况，需要注意的是，为了不重复搜索，当前边选择木棍时，下一个处理的木棍的下标要比当前的大，而不能从最小的下标再开始选择，即
poj2362 Square
weixin_30485379的博客
08-10 118
Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Input The first line of input contains N, the number of test cases. E...
POJ2362-Square
ζёСяêτ - 小優YoU
07-31 4444
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处：http://exp-blog.com ------------------------------------------------------------------------- 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： POJ1011的热身题，D...
POJ2362 Square
kalilili的专栏
12-19 837
题目描述：给定一系列枝条，判断他们是否可以收尾相连接成一个正方形。 样例输入： 第一行是样例个数N，以下各n行是的第一个数M是这个样例的枝条数，然后后面跟着各个枝条的长度。 限制条件： 4 每个枝条的长度between 1 and 10,000。 样例i/o： Sample Input 3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4
POJ 2362：Square 觉得这才算深度搜索
weixin_34268579的博客
07-31 113
Square Time Limit:3000MS Memory Limit:65536K Total Submissions:21821 Accepted:7624 Description Given a set of sticks of various lengths, is it possible ...
POJ1084 Square Destroyer IDA*
Kevin的博客
09-11 236
题目链接 http://poj.org/problem?id=1084 分析 用IDA*做，每次找出一个最小的正方形，枚举删去哪条边，继续搜索下去； 对于每个正方形，删去哪条边最优并不知道，但如果单次操作删去所有边，则结果一定不大于未来的正常操作次数。 以此作为估价函数，此题要处理出火柴的编号，每根火柴对应的正方形，及每个正方形对应的火柴。 AC代码 #include <cstdio>...
【题解】POJ 2386 LakeCounting(DFS)
bu_shushu的博客
04-29 376
POJ 2386 LakeCounting 原题 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) square...
poj 3735 Training little cats 题解（构造，矩阵）
LightningUZ的博客
07-28 172
原题链接： poj 题意简述 给定一个长度为n(&lt;=100)n(&lt;=100)n(<=100)的序列，和一组操作。一组操作由k(&lt;=100)k(&lt;=100)k(<=100)个操作组成，有三种，分别是： 交换两个数 某个单独位置++ 某个单独位置=0 重复m(&lt;=1e9)m(&lt;=1e9)m(<=1...
POJ-2100 Graveyard Design 题解*
o·Pav的博客
01-30 203
题面: King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sections, each of which must be a square of graves. All sec...
poj2362 square
weixin_45885433的博客
03-05 175
dfs #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int m,SUM,l; int a[27],vis[27]; int dfs(int pos,int sum_1,int num) { if(...
POJ 2362 Square
carbite1923
01-17 358
题目地址：POJ 2362 题目大意：给n根长度不一的木棍，问是否能构成一个正方形 解题思路：由于题目限定4<=n<=20,可以直接用DFS，但是必须剪枝。首先可以很容易得到以下两个剪枝条件： a . 木棍总长度sum必须可以被4整除 b . 最长的木棍的长度不得长于正方形边长 根据这两个条件之后，如果可以拼凑出正方形的3条边，由于sum一定，那么就一定可以组成一个正方形，否则输出”n
poj 2362 Square
shiyuan的专栏
08-02 585
Square Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 15977   Accepted: 5505 Description Given a set of sticks of various lengths, is it possible to join th
POJ2362_Square_深搜
弱的奋斗之旅
02-04 395
Square Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24319   Accepted: 8378 Description Given a set of sticks of various lengths, is it possible to join th
POJ 2362 Square(DFS回溯构造)
code
05-29 2308
POJ2362 Square(DFS回溯构造) http://poj.org/problem?id=2362 题意:给你M根长度可能不同的棍子,问你用着M根棍子能否拼成一个正方形. 分析:首先将M根棍子的总长sum求出,sum%4必须==0且任意一个棍子的长度        用vis[i]数组表示当前第i根棍子是否被使用了.        然后用dfs来判断能否构成正方形的三边即可.其中
ZOJ 1909 Square 题解
leon_liuqinburen的博客
03-22 833
题目：给你一堆木条，然后让你通过头尾相接的方式让其组成一个正方形，问你是否有这样的可能性 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x7ffff
poj 2362 hdoj 1518 Square（搜索）
04-29 113
题目链接 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： POJ1011的热身题，DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum，sum就是正方形的周长，sum/4就是边长side。 问题就转变为：这堆小棒子能否刚好组合成为4根长度均为side的大棒子 不难了解，小...
poj3635java题解
最新发布
06-02
POJ3635是一道经典的数学题，需要使用一些数学知识和算法进行解决。 题目描述： 给定四个正整数 a、b、p 和 k，求 a^b^p mod k 的值。 解题思路： 首先，我们可以将指数 b^p 写成二进制形式：b^p = c0 * 2^0 + ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值