poj2362

【poj2362】的更多相关文章

poj2362 Square（DFS）

题目链接 http://poj.org/problem?id=2362 题意输入n根棍子的长度,求这n根棍子是否能组成一个正方形. 思路假设能组成正方形,则正方形的周长为sum,sum/4为正方形的边长,问题转化为这n根棍子能否组成4根长度为side的棍子.由于棍子的长度越长,组合的灵活性就越差,所以将n根棍子按从长到短排序后dfs. 代码 #include <algorithm> #include <iostream> #include <cstdio> #inc…

dfs+剪枝：poj2362

贴题目 Square Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24604 Accepted: 8449 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, th…

#include<iostream> using namespace std; ]; int total; int rec; int n; ]; int flag; int flag1; void dfs(int step,int sum,int k) { ) //step为3时就可以退出了,因为前面三步都已经成功了,剩下的肯定能拼成 { flag1=; return; } for(int i=k;i<n;i++) { if(sum+data[i]>rec) continue; )…

TOJ1398正方形的编成或者 POJ2362

#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int len[20],sum,M; bool flag,f[20];//flag标记是否找到 void dfs(int d,int stick,int nowlen) { //i:正在处理的小棍,stick:已经拼好的边框数,nowlen:当前正在拼的框的长度 in…

POJ2362贪心

题意:我们的化学生物学家发明了一种新的叫stripies非常神奇的生命.如果一个质量为m1和m2的stripies相撞,生成的stripies体重是2*sqrt(m1*m2) 现在,科学家们想知道,如果stripies两两碰撞至只剩一个,则这一个的最小质量是多少? 题解: #include<iostream> #include<algorithm> #include<cmath> using namespace std; double n[]; int main(voi…

poj2362 Square

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 stic…

poj练习题的方法

poj1010--邮票问题 DFSpoj1011--Sticks dfs + 剪枝poj1020--拼蛋糕poj1054--The Troublesome Frogpoj1062--昂贵的聘礼poj1077--Eightpoj1084--Square Destroyerpoj1085--Triangle War(博弈,極大極小搜索+alpha_beta剪枝)poj1088--滑雪poj1129--Channel Allocation 着色问题 dfspoj1154--letters (dfs)p…