刷题
未读
十一届蓝桥杯研究生组国赛-循环小数(数论)
## 1、题目描述 已知 *S* 是一个小于 11 的循环小数,请计算与 *S* 相等的最简真分数是多少。 例如 0.3333⋯0.3333⋯ 等于 1331 ,0.1666⋯0.1666⋯ 等于 1661 。 输入描述 输入第一行包含两个整数 *p* 和 *q*,表示 *S* 的循环节是小数点后第
刷题
未读
Dijkstra-单源最短路径算法
1、算法概述 Dijkstra算法用来计算一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。 Dijkstra算法的时间复杂度是$O(n^3)$,它不能处理存在负边权的情况。 算法描述: 设起点为s,dis[v]表示从s到v的最短路径长度 初始化:$d
刷题
未读
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)$。问从入口道出口,