- 博客(9)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 走迷宫 BFS DFS
给定一个N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 00表示）。已知迷宫的入口位置为 (x1,y1)，出口位置为 (x2,y2)。问从入口走到出口，最少要走多少个格子。输入第 11 行包含两个正整数 N,M，分别表示迷宫的大小。接下来输入一个 MN×M 的矩阵。若 Gi,j=1 表示其为道路，否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。输出仅一行，包含一个整数表示答案。若无法从入口到出口，则输出
2022-06-10 18:34:55
165
原创 蓝桥杯 深度优先搜索 排列小球
小蓝有黄绿蓝三种颜色的小球，分别为 R, G, B 个。同样颜色的小球没有区别。小蓝将这些小球从左到右排成一排，排完后，将最左边的连续同色小球个数记为 t_1，将接下来的连续小球个数记为 t_2，以此类推直到最右边的小球。请问，总共有多少种摆放小球的方案，使得 t_1, t_2, … 为严格单调递增序列，即 t_1 < t_2 < t_3 < …输入一行包含三个整数 R, G, B。输出一个整数，表示答案。3 6 03用 r 表示红球，g 表示绿球，可能的方案包括：rrrgggggg 036grr
2022-06-07 19:37:48
492
原创 PTA 7-25 旅游规划 Dijkstra
PTA 7-25 旅游规划 Dijkstra有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分
2021-07-18 15:31:32
138
原创 Dijkstra 查找最短路径
Dijkstra 查找最短路径Dijkstra是一种解决 单源最短路径 的算法，其可扩展性较强，扩展后适用于大多数最短路径问题，但不能解决带负权边的问题问题：求0号城市到其他各城市的最短路径，结果包存在dis[ ]数组里面。输入：第一行为 n（城市数量）和 m（道路数量）接下来 m 行，每行为 城市 a，城市 b，它们之间的距离输入样例：6 90 1 10 2 121 2 91 3 32 4 53 2 43 4 133 5 154 5 4输出样例：dis[]= 0 1
2021-07-18 15:19:26
80
原创 Floyd-Warshall—只有五行的算法
Floyd-Warshall—只有五行的算法Floyd-Warshall 适合用于多元最短路径，及任意两点间的最短距离基本思想：通过途径其他顶点来缩短两点之间的距离其时间复杂度为n^3题目：给定若干个城市和若干个道路，求任意两个城市之间的最短距离第一行为 n（城市数量），m （道路数量），接下来 m 行，每行为城市 a，城市 b，它们之间的距离。输入样例：4 80 1 20 2 60 3 41 2 32 0 72 3 13 0 53 2 12输出样例：利用矩阵来表示两城
2021-07-17 17:21:28
84
原创 深度优先搜索 最短路径
深度优先搜索 最短路径题目：求1号城市到5号城市的最短路径。输入：第一行为 n（城市数量）和 m（道路数量）接下来 m 行，每行为 城市 a，城市 b，它们之间的距离输入样例：5 81 2 21 5 102 3 32 5 73 1 43 4 44 5 55 3 3输出样例：min=9本题使用邻接矩阵来存储图，因为数据量较小C代码：#include <stdio.h>#define INF 99999999void dfs(int,int);int
2021-07-17 17:01:41
794
原创 利用广度优先搜索解决迷宫问题
利用广度优先搜锁解决迷宫问题题目描述给定一个迷宫（用二维数组存放），需要从一个起点走到终点（只允许上下左右走），0代表可走，1代表障碍物不可走，请找出从起点走到终点的最短路径。样例解释第一行输入n和m分别为二维数组（迷宫）的行和列，接着n行m列的迷宫，最后一给出两个坐标(x1,y1) (x2,y2)为起点和终点。（坐标中（x，y）为第x行第y列，而不是数学坐标系中的坐标）。输入样例：5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出样例
2021-06-14 16:42:28
584
原创 深度优先搜索经典实例：走迷宫
深度优先搜索经典实例：走迷宫C语言实现题目描述给定一个迷宫（用二维数组存放），需要从一个起点走到终点，0代表可走，1代表障碍物不可走，请找出从起点走到终点的最短路径。样例解释第一行输入n和m分别为二维数组（迷宫）的行和列，接着n行m列的迷宫，最后一给出两个坐标，起点和终点。（坐标中（x，y）为第x行第y列，而不是数学坐标系中的坐标）。输入样例：5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出样例：min=7#include &
2021-06-03 22:24:13
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人