hdu1518

HDU1518 DFS Square

SquareTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12231    AcceptedSubmission(s):3897ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossible
wuxiushu·2016-04-21 10:00

HDU1518 & POJ2362 & ZOJ1909 Square(DFS,剪枝是关键呀)

SquareTimeLimit:10000/5000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):9   AcceptedSubmission(s):4ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossibletojointheme
hurmishine·2016-03-23 21:00

hdu1518 Square--DFS

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1518一：原题内容ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare? InputThefirstlineofinputcontainsN,thenumber
LaoJiu_·2016-01-01 22:00

hdu1455Sticks【深搜剪枝】

又是卡了3天的题，终于结束了，也是怪中己太不细心==和上一篇博客之中做的点击打开链接 hdu1518拼正方形类似，这个题开始就一直超时，开始以为是只带入了一个表示木棍长度的参数，根数每次都算导致的，然而发现了小木棍不一定长度不同
zhou_yujia·2015-12-16 14:00

HDU1518 DFS

题意：给定一些木棒 询问是否能够组成正方形 直接暴力 DFS View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 using namespace std; 6 const i
·2015-11-13 05:42

hdu1518 bjfuoj1042 zoj1909 poj2362 经典的搜索加剪枝

bjfuoj的测试数据最水，用很简单的方法一下就过了，又调了好长时间，才过掉其它OJ上的这道题目~ /* * hdu1518/win.cpp * Created on: 2011-11-8 * Author
·2015-11-12 09:57

hdu1518深搜DFS

看队友ac了这个。。加上很久没写过深搜了。。手痒了。。遂拿之解闷~~ 一开始超时。。玩命的超时（这次用的printf了）。。查之发现二逼了代码在已经搜过的位置重复搜了几次。。导致代码目测时间复杂度为o（n！）。。玩命啊。。改之。。wa。。顿时想起以前做过之一题目。。即在搜索过程中搜不成功还得回溯。。遂改方法。。ac~ #include<iostream> #include<
·2015-11-08 10:46

HDU1518 Square

#include<cstdio> #include<cstring> #include<iostream> using namespace std; int L,n; int l[21]; bool vis[21]; int dfs(int nused,int left,int pos){ if(nused==0&&lef
·2015-10-31 14:35

HDU 1455 Sticks（回溯，减枝很巧妙）

题目地址：点击打开链接题意：小明拿来几根相同长度的棍子，然后把这些棍子截成好几节，问最后能拼成几根长度相同的棍子（要求这些棍子的长度最小）思路：和HDU1518相似，可以看本博客，那道题解写的比较详细，
qq_25605637·2015-10-31 11:00

hdu1518 Square（dfs）

Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5987    Accepted Submission(s): 1916 Proble
·2015-10-27 14:38

HDU1518 Square

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #define max(a, b)(a > b ? a : b) #define N 30 int a[N], vis[N], n, k, f; void DFS(int s,
·2015-10-21 10:32

HDU1518 Square

HDU1518Square一般的DFS是搜索到一条满足就行了，这种题目是搜索多条满足题意：用上所有的长度组合成四条相等的边长#include #include #include usingnamespacestd; inta[30],visited[30]; intn,W; intflag; voiddfs(intcur,intsum,intcnt){ if(cnt==4){flag=1;retu
daniel_csdn·2015-09-17 15:00

hdu1518（Square）深搜+剪枝

点击打开杭电1518ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare? InputThefirstlineofinputcontainsN,thenumberoftestcases.Eachtestcasebeginswithaninteger40){
u011479875·2015-08-03 20:00

HDU 1455——Sticks（神棍）

这题跟HDU1518差不多附上测试数据~~64404030353526154040404040404040404040404040 40404342424110440404040404040404040404040
u014141559·2014-07-31 08:00

HDU1518 & POJ2362 & ZOJ1909 Square

PS:经典的DFS+剪枝。当已经完成一条边的组合后，要从头开始搜索，如果还没组合成一条边则从当前下标位置继续搜索，如果访问过则找下一个满足条件的数字。剪枝技术可以参考POJ1011stick。#include #include #include #include usingnamespacestd; constintmaxn=24; boolcmp(inta,intb){ returna>b?tr
wangwenhao00·2014-04-17 11:00

HDU1518 DFS

传送门题意就是好多棍子，看能不能拼成正方形。主要注意的有几点：所有棍子都要用到，不能剩余输入已经保证大于4根棍子了。所以无需判断可能小于3根棍子的情况棍长的总数首先要是4的倍数，才能进行。否则直接输出“no”当前面前提满足以后，再满足3根棍子拼好，就完工了。最后一根一定能拼好。解法就是DFS------->深度优先搜索。DFS的思路就是一个图沿着一条路走下去，当走不下去的时候就回溯到上一结点再去走
guodongxiaren·2014-04-07 21:00

HDU 1518 经典DFS

从大到小排序可以减少耗时，从小到大会增加耗时;注意回溯 和剪枝/* *HDU1518 *fuqiang11 *DFS *2013/7/28 */ #include #include #include
i_fuqiang·2013-07-28 11:00

HDU1518 Square

                                                        SquareTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5710    AcceptedSubmission(s):1812ProblemDe
lsh670660992·2013-07-21 09:00

hdu1518 Square | ZOJ1909 | POJ2362 (dfs + 剪枝)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1518题意：给你n根木棒，问用光所有的木棒能否拼成正方形。dfs剪枝：    1、当搜到三条边的时候，第四条边也就确定了。这时就找到解了，可以停止搜索了。    2、由于每一根木棒都要使用，所以在搜第一条边的时候可以直接拿第一根木棒作为这条边的头一根木棒。    3、搜索完毕后，若下一个搜索的数仍与当前相同
yew1eb·2013-07-19 08:00

HDU1518：Square(DFS)

ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare? InputThefirstlineofinputcontainsN,thenumberoftestcases.Eachtestcasebeginswithaninteger4 #include in
libin56842·2013-05-26 00:00

hdu1518 dfs，回溯

TLE了好久！！唉……还是剪枝不到位啊。#include #include #include usingnamespacestd; inta[25],n; intsum; intvis[25]; booldfs(inttot,intpos,inttop)//pos记录位置，tot记录当前总数，top记录已经得到的边数 { if(tot==sum) if(top==3)return1;//3条边都好
t1019256391·2013-05-22 15:00

ZOJ1909 POJ2362 HDU1518 Square，很经典的DFS+剪枝！

这题很经典的DFS+剪枝！我做了很久，DFS的回溯一直很混乱后来参考了这篇解题报告后顿时茅塞顿开！解题报告请猛击我！我的报告里面有对应的剪枝解释/******************************************************************************* #Author:NeoFung #Email:[email protected] #Last
neofung·2011-10-19 21:00

poj2362(hdu1518)

poj2362(hdu1518)http://acm.pku.edu.cn/JudgeOnline/problem?
xiaoguozi's Blog·2008-07-24 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他