深搜

11Oil Deposits

简单题意给出一个地图，其中要么是*要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块解题思路形成过程深度优先搜索，首先找到第一个@并以他为起点深搜，直到不能搜索为止，为一个块，之后在找到下一个
qq_33720032·2016-04-05 20:00

poj 2251 Dungeon Master

这道是个用个简单的宽搜或者深搜就能做出来，只需要注意有上，下，左，上一层，下一层，后共计6个方向。难点在于读懂题意，地牢分为了n层，注意到这一点就简单了。
q1916569889·2016-04-05 11:00

朱鸿：钉钉的成功源自移动端经验的积累

个人简介朱鸿，1995年保送进入浙江大学混合班，后保送本校读研；读研期间在阿里巴巴兼职开发了以商会友等产品；2002年研究生毕业后赴美发展，后在雅虎美国担任资深搜索工程师，负责搜索产品研发；2009年加入阿里妈妈担任资深架构师
InfoQ·2016-04-01 00:00

HDU 1426 Sudoku Killer 深搜

题意：自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacmteam合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最
Triple_WDF·2016-03-31 08:00

NY325zb的生日

pid=325深搜的思想，(剪枝非常重要!!!
wsn564533648·2016-03-29 22:00

初探回溯法（生成1-n的排列）

程序的大概要求就是输入1，输出1输入2，输出1,22,1输入3，输出1,2,31,3,22,1,32,3,13,1,23,2,1说起回溯法，其实我们已经接触了好多了，比如汉诺塔，用递归来实现进制转化，深搜等等
u011613367·2016-03-29 17:00

方格填数

解题思路：深搜，还是逐个填入数据进行判断，与六角填数一样的道理 （六角填数：http://blog.csdn.net/liu94020
liu940204·2016-03-29 14:00

六角填数

解题思路：利用深搜的思想向每个空格中填数，并利用标记数组标记已经用过的数。与方格填数一样（方格填数：http://blog.csdn.net/liu940204/article
liu940204·2016-03-29 14:00

hdu5652 India and China Origins 深搜+二分

IndiaandChinaOriginsTimeLimit:2000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):777    AcceptedSubmission(s):259ProblemDescriptionAlongtimeagotherearenohimalayasbetwe
EventQueue·2016-03-28 16:00

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流#inclu
Lulu仔·2016-03-27 11:07

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流 #incl
Lulu11235813·2016-03-27 11:00

poj 3984

模拟队列，用map记录是否已经走过用递归输出路径，这个题目用深搜应该不行的理解这种思想，广搜就简单了#include #include #include usingnamespacestd; intmap
Summer__show_·2016-03-26 16:00

HDU 2266 How Many Equations Can You Find 深搜

题意：有一个字符串，每个字符之间都可以插板，这样字符就分成了几个部分，现在可以在部分里面加上“+”，“-”，进行运算，问其结果等于n的方式有多少种？想法：看是想着枚举插板的位置然后再最后处理，很麻烦，后来看了别人的，过程比较简单，就是对于当前位置，我假设这个位置的和前一个之间有“+”，“-”符号，那么我就可以枚举从这个位置开始的数字的长度了。这就没了。。。。。。。。#include #includ
Triple_WDF·2016-03-25 14:00

百练 oj 2754 八皇后问题

题目地址http://bailian.openjudge.cn/practice/2754这个题用的是深搜 ，回溯法的应用。注意判断对角线之前是否存在皇后的方法。
Sxx312·2016-03-24 09:00

HRBUST 2003 棋盘 （动态规划）

m=ProblemSet&a=showProblem&problem_id=2003代码：深搜超时。
qq_32473657·2016-03-23 21:00

二叉树的前序，中序，后序遍历

对于二叉树T，可以递归定义它的前序遍历，中序遍历，后序遍历，只要深搜理解了，三种遍历都不是事前序：PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)；中序
u011613367·2016-03-23 21:00

POJ 1753 DFS

错误思路：迭代加深搜索，枚举翻第几个棋，挂的原因：16的16次方，不挂就怪了。
qq_31785871·2016-03-23 20:00

二叉树的深搜与广搜

数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。下面通过代码进行讲解：#include #include usingnamespacestd; structNode { Node*Left; intValue; Node*Right; Node(intvalue=0,Node*left=NULL,Node*right
u011613367·2016-03-23 20:00

简单深搜

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27#include #include intt; intr,c; intmaps[105][105]; intcolor[105][105]; intto[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; voiddfs(inti,intj)
小草的大树梦·2016-03-23 18:00

HDU 1016 Prime Ring Problem（回溯/深搜）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1016代码：#include #include usingnamespacestd; intpri[14]={2,3,5,7,11,13,17,19,23,29,31,37,41}; intt; intans[21]; intbook[21]; intjudge(intx) { for(inti=0;
qq_32473657·2016-03-23 18:00

HDU 1426 Sudoku Killer 枚举每一个空，深搜

题意：填数独，横竖1-9不重复，3*3方格1-9不重复（划分好的方格，看图）想法：开始想着一行一行枚举，然后每行里面的空格再枚举，就是深搜套深搜，后来发现没必要，把空格按照顺序记录下来，往空格里面填数字
Triple_WDF·2016-03-23 11:00

深搜(DFS),Image Perimeters

id=1111解题报告：1、这里深搜有一点要注意，对角线上的点，如果为'.'，则total不应该增加，因为这不是他的边长。
小草的大树梦·2016-03-21 22:00

UVA 11212 Editing a Book [迭代加深搜索IDA*]

 11212EditingaBookYouhavenequal-lengthparagraphsnumbered1ton.Nowyouwanttoarrangethemintheorderof1,2,...,n.Withthehelpofaclipboard,youcaneasilydothis:Ctrl-X(cut)andCtrl-V(paste)severaltimes.Youcannotcu
kiraa·2016-03-20 12:00

POJ 2488 A Knight's Journey【dfs】

那就遍历起点，列优先，行其次，然后深搜，深搜的分支也要列小的优先，列一样的行小的优先。然后把路径保存下来，能行的话直接返回就行。
wlx65003·2016-03-19 12:00

dfs和bfs

广搜和深搜的区别（转）一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
acm_hmj·2016-03-18 21:00

士兵布阵 深搜

 题目描述在很久很久以前，有A和B两个国家发生了战争。整个战场分成一个M行N列的矩阵，矩阵里面有着空地和几片草地。这些草地有大有小。一个1x1的草丛可以隐藏3个士兵，A国将领喜欢蹲草战术，只要整个军队可以隐藏在草丛里面，就可以胜利。将领要独自隐藏在一个草丛。对于每个1×1的草从，它与周围（上下左右）的草丛是连在一起的。输入第一行输入三个数M,N,K(1 usingnamespacestd; cha
yangyuhang11·2016-03-17 19:00

HDOJ 1016 Prime Ring Problem【深搜】

ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,…,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysb
qq_26525215·2016-03-17 19:00

递归

尤其以深搜和广搜用得最多。此外，经常拿来介绍递归的三个例子：计算正整数n的阶乘；计算斐波那契数列的值；汉诺塔问题；    理解递归，需要了解其调用的层次，了解其对栈利用。
u012440687·2016-03-17 15:00

hdoj--1010 ---Tempter of the Bone (dfs + 一些剪枝(擦边AC了)， 居然又犯了老毛病， 我没有用奇偶性剪枝)

刚开始一看数据范围T是50感觉深搜肯定不行，以为使用广搜的，后来写到后面发现，对于刚好在T时间到达门，这一点没办法做到，所以只有用深搜高度剪枝了。。。
寻找小海螺·2016-03-17 08:12

poj1011 深搜入门

题目意思很简单：就是要把之前掰断的棍子还原成多少根一样长的棍子就好了 #include #include #include #include usingnamespacestd; inta[100]; boolused[100]; intaim,num,n; intcmp(intx,inty){ return(x>y?1:0); } booldfs(intstick,intlen,intpo
Summer__show_·2016-03-16 21:00

poj 1014 Dividing

简单总结一下这几天准备比赛的状态，简直就是心浮气躁啊，还好昨天简单的比赛爆零给了我一个警醒，飘下去迟早得摔啊，就比如这道题，很简单，dp都不用直接dfs就行了，剪枝也写了，深搜也写了，一直wronganswer
woyuhuaijin·2016-03-16 16:00

c++二叉树的建立、前序中序后序深搜、宽搜、宽搜带行号

c++中用模板类建立树的抽象结构要注意c++中的类模板不能实现分离编译，即定义在.h文件，实现在.cpp文件，因此要将定义和实现都写在.h文件中原因见：http://blog.csdn.net/pongba/article/details/19130输入的树形为：输入文件内容为：ABDG##H##E##CK##FI#J###输出的结果为：（前序，中序，后序，层序，以及按层号输出）ABDGHECKF
AlinaYe·2016-03-16 10:11

UVALive 4255 Guess【拓扑排序 】

题目转不过来：点击打开链接这个题真是万万没想到是拓扑排序啊啊啊，以为和之前有一个变换质数的题一样是深搜==挑了半天没看出来哪里错了⊙﹏⊙b汗先说拓扑排序是什么来着，这也是扔了几乎半年的知识点==，通过找连着的边
zhou_yujia·2016-03-15 21:00

Leet-code144. Binary Tree Preorder Traversal

首先采用深搜递归/** *Definitionforabinarytreenode.
SnailRen·2016-03-13 16:00

记录下第一次玩深搜的两题（DFS/回溯）

2.4小z的房子#include #include #include usingnamespacestd; intarr[200][200]; intmove[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; voidDFS(intx,inty) { arr[x][y]=0;//搜索到的位置清零 intnextX,nextY; for(intt=0;t>n>>m; fo
thousfeet·2016-03-13 07:00

深搜算法：倒油/面向对象的思想来做

题目：有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？下面为JAVA实现代码：主类：packagecn.hncu.oil.dfs1; importcn.hncu.oil.common.Bucket; importcn.hncu.oil.common.DumpCase; importcn.hncu.oil.c
qq_26525215·2016-03-13 02:00

HDU 1010 Tempter of the Bone (搜索 + 奇偶剪枝）

HDU1010深搜基础题，用到了奇偶剪枝。把map的奇偶性以01编号：010101 101010 010101 101010 010101 可以发现从0走一步一定走到1，从1走一步一定走到0。
Strokess·2016-03-12 13:00

POJ 2362 Square (搜索 + 剪枝）

我能写成这样已经很满足了，在剪枝之前，还是要先把深搜练熟练。祥见代码。
Strokess·2016-03-09 19:00

FZU 1408 位图（宽度优先搜索）

（其实刚做出来的时候我的一位同伴对这种方法表示很不理解，，原来是他没搞清楚广搜与深搜的区别，，哈哈）#include #include #incl
qq_32866009·2016-03-08 08:00

POJ 1426Find The Multiple

简单深搜，唯一坑点在注意unsignedlonglong的最大存储限度。所以我们需要加一个整数去限制它，防止爆掉。
My_stage·2016-03-07 22:00

【BZOJ】1016: [JSOI2008]最小生成树计数 深搜+并查集

最小生成树计数Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1 #include #include #include
hxer·2016-03-07 11:00

HDOJ1312 Red and Black 深搜dfs

RedandBlackTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15340    AcceptedSubmission(s):9498ProblemDescriptionThereisarectangularroom,coveredwithsquaret
huatian5·2016-03-05 21:00

51nod 1384 全排列 (dfs)

51Nod1384深搜入门，但有个小问题。。cout比printf快吗？
Strokess·2016-03-05 16:00

深搜和广搜--原理彼此的优缺点

一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
X-POWER·2016-03-04 09:00

15年蓝桥杯第7题

思路：这么机智的深搜当然不是我想出来的啊。dfs(a,b)，a是当前牌的编号，b是小明手里有多少张牌
小小八·2016-03-02 18:00

15年蓝桥杯第5题

太佩服这个机智的深搜了。如果题意是把用完九个数的话。附right代码：1/* 21,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？
小小八·2016-03-01 19:00

蓝桥杯五3李白打酒递归或深搜

标题：李白打酒   话说大诗人李白，一生好饮。幸好他从不开车。   一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：   无事街上走，提壶去打酒。   逢店加一倍，遇花喝一斗。   这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。   请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这
a716121·2016-03-01 18:00

15年蓝桥杯第3题

依次深搜八个汉字代表的数字。注意不同的汉字代表的数字必须是不同得，保证数字合法的话判断两个数字的第一个数都不能是0。不检查也是正确答案。简单的dfs，我自己写应该也写不出来。
小小八·2016-02-29 21:00

poj2286The Rotation Game【深搜IDA*】

DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwithsymbols1,2and3,withexactly8piecesofeachkind.Initially,theblocksareplacedontheboardrandoml
zhou_yujia·2016-02-28 22:00

POJ1154（DFS回溯）

二.解题思路：从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一次做这种高大上的题好开森
H992109898·2016-02-28 20:25
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他