优先队列模板

带权的优先队列走迷宫求最短路

2016-08-30 19:56:58

阅读数:212

评论数:0

深搜迷宫模板

深搜走迷宫 #include #include #include using namespace std; int map[102][102],m,n; int x1,y1,x3,y3; int dis[4][2]= {1,0,0,1,-1,0,0,-1}; //方向数组,总共有四个方向 int...

2016-08-30 19:46:31

阅读数:360

评论数:0

HDU 1372 Knight Moves

国际象棋棋盘上,广搜一条最短路。

2016-07-30 16:16:24

阅读数:157

评论数:0

HDU 1258 Sum It Up

深搜

2016-07-30 13:42:06

阅读数:211

评论数:0

HDU 1312 Red and Black

基本遍历

2016-07-30 13:23:24

阅读数:145

评论数:0

HDU 1253 胜利大逃亡

经典广搜走迷宫

2016-07-28 19:48:21

阅读数:246

评论数:0

HDU 1728 逃离迷宫

优先搜索,变形广搜,条件遍历

2016-07-22 19:47:38

阅读数:1384

评论数:0

HDU 1181 变形课

经典深搜

2016-07-21 10:27:19

阅读数:247

评论数:0

HDU 1176 免费馅饼

倒序累加,找最大权。

2016-07-20 22:21:08

阅读数:234

评论数:2

迪杰斯特拉算法

迪杰斯特拉算法精解

2016-07-20 20:59:41

阅读数:504

评论数:0

HDU 1016 Prime Ring Problem

深度优先搜索,事先写一个判断是否是素数的函数,然后把每两个数的和判断是否为素数的结果存储到一个二维数组中。

2016-07-19 15:56:26

阅读数:187

评论数:0

HDU 1175 连连看

连连看,要想两点相连,最多走三个直线,这道题我并没有用传统的搜索做,而是首先想到,这种情况判断是否能走到,因为已经知道起点和终点,所以就不用想搜索那样把每种可能性都遍历一遍,会省一些运行时间,设想如果是只许拐一次弯,很简单,用终点C坐标减去起点B坐标,路只有两条,只需判断至少有一条路中所有的点为0...

2016-07-16 16:58:43

阅读数:179

评论数:0

HDU1181

邻接矩阵深搜,找是否有结果

2016-07-14 22:09:09

阅读数:227

评论数:0

HDU 1242 Rescue

标准优先队列

2016-07-13 17:19:00

阅读数:151

评论数:0

HDU 2612 Find a way

广搜求最短路

2016-07-12 14:23:31

阅读数:127

评论数:0

HDU 1045 Fire Net

深度优先搜索

2016-07-08 15:25:16

阅读数:577

评论数:0

HDU 1253

经典三维迷宫

2016-04-10 15:46:31

阅读数:403

评论数:0

栈与队列

栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。

2016-04-08 10:47:55

阅读数:406

评论数:0

广度优先搜索

广度优先搜索 广搜概述 广度优先搜索是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,...

2016-04-07 21:42:43

阅读数:249

评论数:0

深度优先搜索

深度优先搜索概述

2016-04-07 19:34:22

阅读数:403

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭