bfs dfs 复杂度
摘要：BFS、DFS复杂度分析（时间、空间） https://blog.csdn.net/qq_41705423/article/details/107370669 一、BFS的复杂度分析 BFS是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一
阅读全文
posted @ 2022-07-09 17:25
随笔分类 - bfs
2019年第十届蓝桥杯C/C++程序设计本科B组省赛 E迷宫
摘要：试题 E: 迷宫 本题总分：15 分 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D...
阅读全文
posted @ 2019-04-19 20:49
2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫
摘要：题目描述 给你一个n*m的图，地图上'.'代表可以走的地方，而'#'代表陷阱不能走，'P'代表人物位置，'K'代表钥匙，'E'代表出口。人物一个，钥匙有多个，（'K'的数量<=50)）,出口一个，每个位置可以向（上，下，左，右）四个方向走一格，花费一个单位时间，现在你需要花费最少的时间拿到钥匙然后从
阅读全文
posted @ 2019-03-13 15:05
2018年湘潭大学程序设计竞赛 F maze
摘要：1 题目描述 2 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 3 4 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 5 6 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明...
阅读全文
posted @ 2019-03-12 21:50
poj 3984
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39168 Accepted: 21898 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0,
阅读全文
posted @ 2019-03-11 22:03
L3-008 喊山 （30 分）
摘要：1 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html...
阅读全文
posted @ 2019-03-11 20:35
常州大学新生寒假训练会试 I 合成反应
摘要：1 题目描述 2 有机合成是指从较简单的化合物或单质经化学反应合成有机物的过程。 3 有时也包括从复杂原料降解为较简单化合物的过程。 4 由于有机化合物的各种特点，尤其是碳与碳之间以共价键相连，有机合成比较困难，常常要用加热、光照、加催化剂、加有机溶剂甚至加压等反应条件。 5 但是前人为有机合成提供了许多宝贵的经验。 6 现在已知有K总物质和N个前人已经总结出的合成反应方程式 7...
阅读全文
posted @ 2019-03-10 16:02
