广度搜索

数据结构上机实验--有向图邻接表的建立，深度广度搜索及拓扑排序

     图的遍历1、以邻接表存储方式创建一个有向图，并对图进行深度遍历和广度遍历。2、编写程序实现图的拓扑排序。邻接表的存储表示#defineMVNum100                        //最大顶点数typedefstructArcNode{                //边结点   intadjvex;                          //该边所指向
qq_29600137·2015-11-22 20:00

hdu 1401 Solitaire 双向广度搜索

  http://acm.hdu.edu.cn/showproblem.php?pid=1401       转自： http://www.cppblog.com/IronOxide/archive/2010/08/19/123928.html 在一个 8 * 8 的棋盘上，有四个棋子，每颗棋子可在上，下，左，右，四个方向进行四种
·2015-11-13 16:46

杭电oj题目和分类

简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University
·2015-11-13 10:48

Google编程大赛入围赛750分真题

Google编程大赛入围赛750分真题   第五组 思路： 广度搜索。
·2015-11-13 08:23

双向广度搜索 —— 拯救公主（一）

拯救公主时间限制: 1Sec  内存限制: 128MB[提交][状态][讨论版]题目描述公主被妖怪抓到了一个山洞里，为了尽快营救公主，王子决定不回城搬救兵去独自营救。山洞为矩形且十分空旷，其中生活着K个妖怪。幸运的是这些妖怪晚上都会睡觉并且没人守夜。但是若是离妖怪太近就会惊醒它，其他的妖怪也会被惊醒，所以我们要找一条距离所有妖怪都很远的路。我们把山洞分为了n*m个格子，走到相邻的格子（不含对角）王
yuan_jlj·2015-11-13 08:00

迷宫------广度搜索

#include <iostream> #include <string> using namespace std; const int N=100; const int M=100; typedef struct //定义迷宫结构 { char c; short int p_row,p_col,step; }Maze; Ma
·2015-11-13 02:18

hdu 1195 广度搜索

这题我们可以用优先队列，每次弹出队列中操作次数最少的一个，那么当找到匹配数时，该值一定是最优的。需要注意的时，加个vi[]数组，判读当前数是否已经存在于队列中。我做的很烦啊~~~ #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include
·2015-11-13 02:46

图的遍历算法

虽然这种操作很基本，但是稍微加一些其他的元素进去就能形成很有用的算法，比如加一些限制就可以变成深度或者广度搜索。
·2015-11-12 13:29

Google编程大赛入围赛750分真题

Google编程大赛入围赛750分真题   第五组 思路： 广度搜索。
·2015-11-11 11:39

Edmonds-Karp算法

建立在Ford-Fulkerson 方法上的增广路算法,与一般的Ford-Fulkerson 算法不同的是,它用广度搜索实现对增广路的寻找 /* *********
·2015-11-11 04:09

[topcoder]SmartWordToy

广度搜索BFS，要用Queue。还不是很熟，这道题帮助理清一些思绪了。其实这道题是求最短路径，所以BFS遇到第一个就可以返回了，所以后面有些现有大小和历史大小的判断可以省却。
·2015-11-11 03:37

二叉树的广度搜索非递归 深度搜索递归和非递归

代码 //  testdfs.cpp : Defines the entry point for the console application. // #include  " stdafx.h " #include  < stdlib.h
·2015-11-09 13:34

hdu题目类型

简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University
·2015-11-08 10:46

Sicily 1936. Knight Moves

     可以利用广度搜索解决。      
·2015-11-07 14:32

HDU 5012 Dice

大致思路:还是用BFS，隐式的广度搜索，用字符串存骰子序列。把每次翻转过的骰子的新序列加
codeTZ·2015-11-05 13:00

Catch That Cow--POJ 3278

1、解题思路：经典广度搜索。 2、注意事项：设置标记数组避免重复访问。
·2015-11-02 16:01

[LeetCode] Surrounded Regions 广度搜索

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For examp
·2015-11-01 14:00

poj 1077 八数码

algorithm> 4 #include<string> 5 #include<cstring> 6 #include<cstdio> 7 //正向广度搜索
·2015-11-01 13:36

hdu Oil Deposits

经典的广度搜索。 亮点 {   1.map的使用，空间 + 时间双丰收。   2.使用了转化，把字符 变成 数字。
·2015-10-31 19:56

一步两步学算法之图的广度搜索

bfs利用队列搜索    详细看代码 #define VERTEX_MAX 26 //图的最大定点数 #define MAXVALUE 32767 //最大值 #include "stdio.h" #define QUEUE_MAXSIZE 10 //
·2015-10-31 19:45

Sicily 1150 简单魔方

由于用深度优先搜索算法不能提交，故采用广度搜索优先算法。这里的广度优先算法比较特殊一点，就是我采用了类似加法器的进位机制来实现。
·2015-10-31 12:31

HDU 1043 Eight POJ 1077 Eight （广度搜索，八数码问题，康托展开）

HDU 1043  和  POJ 1077   两题类似。。。但是输入不同。 HDU 上是同时多组输入，POJ是单组输入。 两个限时不同。 HDU 上反向搜索，把所有情况打表出来。 POJ上正向搜索。   这个题很经典，还需要继续做。先把第一次写的代码贴出来吧。 继续优化中       HDU 1
·2015-10-31 11:43

八数码问题：C++广度搜索实现

课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索
·2015-10-31 09:09

广度搜索bfs

    广度搜索在acm中应用十分广泛，英文简写是BFS(breadth first search)。
·2015-10-30 10:23

Dungeon Master 三维广度搜索

  描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit
·2015-10-27 14:57

poj1426

快2个月没接触算法了，今天开始每天坚持算法学习，坚持刷题涉及算法：广度搜索+同余模定理题目大意：给定一个正整数n（10){ mod[tmp++]=i%2; i/=2; } for(i=0;i<tmp
gu_solo·2015-09-17 21:00

HD OJ 题目分类

article/details/72587911001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索
hellohelloC·2015-08-16 10:00

Java实现图的深度和广度优先遍历算法

概述： 最近要学习写网络爬虫，所以把图的深度和广度搜索都再温习一下。图结构展示：实现过程：首先，我们来看看图结构在代码中的实现。
u013761665·2015-08-11 10:00

hdoj 题目分类

1001整数求和水题 1002C语言实验题——两个数比较水题 10031、2、3、4、5...简单题 1004渊子赛马排序+贪心的方法归并 1005HeroInMaze广度搜索 1006Redraiment
JamesLi6·2015-08-04 21:00

poj 3083 Children of the Candy Corn(广度搜索)

                            ChildrenoftheCandyCornTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10997 Accepted:4736DescriptionThecornfieldmazeisapopularHalloweentreat.Visitorsareshowntheentrance
Code_KK·2015-07-28 19:00

杭电oj题目和分类

杭电oj题目和分类1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment
jinjide_ajin·2015-07-21 15:00

JAVA实现广度搜索&深度搜素

在ACMPOJ上广度搜索深度搜素都是比较基础的算法，所以不针对具体的题目了。
serapme·2015-06-16 08:00

Dijkstra算法详解

算法思想：采用图的BFS（Breadth-First-Search）广度搜索的贪心算法，广度一遍后比较得出当前最短路径点(贪心)，再以该点作为中间点，层层向外扩展，直到遍历所有的图节点。
Blues1021·2015-04-15 23:00

hdu题目分类

share/detail/170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索
JANESTAR·2015-04-05 20:00

[LeetCode] Sudoku Solver

Youmayassumethattherewillbeonlyoneuniquesolution.下面的算法用广度搜索的思想，在每一个空的cell处，找出所有可用的数字，填入一个可用的数字后，把当前的Su
jiyanfeng1·2014-12-25 22:00

Python经典类和新式类的区别

#从Python的内置类中派生的都是python的新式类#新式类会广度搜索，也就是一层层的向上搜索classA(object):attr=1classB(A):passclassC(A):attr=3classD
davidsu33·2014-12-15 11:43

Python经典类和新式类的区别

#从Python的内置类中派生的都是python的新式类 #新式类会广度搜索，也就是一层层的向上搜索 classA(object): attr=1 classB(A): pass classC(A
davidsu33·2014-12-15 11:00

Python版图的深度/广度搜索

#_*_coding:utf_8_importsysclassGraph():def__init__(self):visited=[]edges=[[]]queue=[]V=0E=0definitGraph(self):self.V,self.E=map(int,sys.stdin.readline().split())self.visited=[0foriinrange(self.V+1)]se
Edward_Wong·2014-10-18 10:57

广度优先搜索——字符串替换

经典的字符串转换问题：http://codevs.cn/problem/1099/昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重
Jacketinsysu·2014-09-21 10:00

HDU题目分类

/details/8130574分类一：1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索
u011547107·2014-08-21 12:00

迭代加深+剪枝

从而避免了普通广度搜索和深度搜索带来的上限问题。//Egypt.cpp:Definestheentrypointfortheconsoleapplication.
imWhiteee·2014-07-15 08:43

URAL 1905 Travel in Time BFS（广度搜索）

在无限失败中获得成功，什么wrong，什么TLE，什么RE都出现过，错了几十次的说。。现在在这里说明下我的理解。。不知道有没错误。。题意：这是关于时空穿梭的图论题？题目告诉我们n个星球，m个路径，每条路径有起点，终点，起始时间，终结时间；最后一行是开始地点，目的地，开始时间和叛徒所在时间。当然我就这么理解了，英语四级425的货，没办法理解具体单词。。这题的特色就是时间可以倒流，十分幻想啊('')，
a601025382s·2014-07-10 20:00

迷宫问题解决方法：分别基于深度搜索和广度搜索的思想来实现

    本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。    首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入口和出口，并查找迷宫路径。    总体的描述：在本文中，定义了结构体Node，用于存放节
zhangyalin1992·2014-05-08 23:00

双向BFS

blog.sina.com.cn/s/blog_6635898a0100p4wd.html如果已经知道搜索的开始状态和结束状态，要找一个满足某种条件的一条路径（一般是最短路径），为了避免无谓的“组合爆炸”产生，就可以采取双向广度搜索算法
fobdddf·2014-05-03 17:00

poj 3278 catch that cow

本题主要考察广度搜索（BFS）。思路：利用队列来模拟这个过程。
u014594922·2014-04-11 09:00

利用链式前向星在无权图中实现寻找两点最短路径

经过几天的学习和思考，利用广度搜索来解决“无权图两点最短路径”，存储结构上，用链式前向星处理“稀疏图”能达到一个较低的时间复杂度。那么什么是链式前向星呢？
锋中凌乱·2014-01-24 01:39

hduoj题目详细分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：
liwuji930726·2013-12-18 12:00

研究生阶段如何学习、做研究（超棒）

兴趣有两个来源：或者广泛地涉猎各种信息，从中发现兴趣（广度搜索：确定领域），或者参加一个或多个项目，根据不断出现的问题确
思君黯然·2013-11-30 11:34

hdu4528,带回路的广度搜索？？？

http://acm.hdu.edu.cn/showproblem.php?pid=4528果断通不过这凶残的数据啊，居然还可以往回走 1 303195 S.............................. ..X............................ ...X........................... ....X.................
洛伊佩拉·2013-11-17 22:00

广度和深度搜索

http://blog.csdn.net/raphealguo/article/details/7523411 广度搜索http://blog.csdn.net/raphealguo/article/details
lsg32·2013-10-06 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他