学习
CodeOran9e
这个作者很懒,什么都没留下…
展开
-
(C++)BFS求最短路长度及最短路径
(C++) BFS求解最短路长度及最短路路径一、问题描述:(迷宫问题)在一张由0, 1构成的图中,1表示障碍,0表示通路给定起点S和终点T求从S到T的最短路长度并输出路径二、求解思路:(BFS)首先BFS是由队列实现和队列先进先出的特性,对于求最短路长度,我们可以从终点T开始倒着搜索,用一个数组dist[][]表示每个点到终点T的最短路径,如果一个点能由上一个点一步走到,则将该...原创 2019-11-01 15:17:30 · 5301 阅读 · 4 评论 -
分子能到10^18的分数比较大小
分式比较大小牛客上的题目如下因为x,y最大已经到10^8,所以直接交叉相乘比较行不通可以先将x/a转换成原创 2019-07-22 10:02:40 · 239 阅读 · 0 评论