刷题
未读
Floyd算法求解最短路径
@toc 1、算法概述 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德。 核心思路:通过一个图的权值矩阵求出它的每两点间的最短路径矩
刷题
未读
DFS深度优先搜索解决迷宫问题
上一篇博客讲解了BFS广度优先搜索求解迷宫问题,今天试试DFS深度优先搜索 1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$,出口位置为$(x_2,y_2)$。问从入口道出口,
刷题
未读
BFS广度优先搜索解决迷宫问题
1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$,出口位置为$(x_2,y_2)$。问从入口道出口,最多要走多少个格子。 输入描述 输入第1行包含两个整数N,M,分别表示迷宫的
刷题
未读
蓝桥杯-最优清零方案
1、问题描述 给定一个长度为 N 的数列 1,2,⋯,$A_1,A_2,...,A_N$ 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。 每次操作小蓝可以选择以下两种之一: 1. 选择一个大于 0 的整数, 将它减去 1 ; 2. 选择连续 K 个大于 0 的整数, 将它们各
刷题
未读
蓝桥杯-李白打酒加强版
1、问题描述 话说大诗人李白, 一生好饮。幸好他从不开车。 一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱: 无事街上走,提显去打酒。 逢店加一倍, 遇花喝一斗。 这一路上, 他一共遇到店 N 次, 遇到花 M 次。已知最后一次遇到的是花, 他正好把酒喝光了。 请你计算李白这一路