pta刷题
文章平均质量分 82
二十八画之一
计算机专业在读
展开
-
pta a.1030的dijkstra+DFS方法
这仅仅是我个人的做题笔记,内容来自《算法笔记》 前排的想法 关于dijkstra的一个小小变种,就是大多数时候距离最短不止一个,这样我们除了距离这个第一标准之外还会存在第二标准,这个第二标准怎么去找就成了一个问题,在a1030我们给了一种方法这里我们再给出一种办法——记录所有前置的结点,还原路线记录标准选怎最好的。 题目 题目依旧是初中英文,我也没有什么理解错误。 思路 像前文说的那样一看到是最短路径,就用dijkstra(目前只会这个),然后去记录最短路径在遍历去比较第二标准(钱)。 代码 #inclu原创 2021-10-09 21:32:14 · 103 阅读 · 0 评论 -
pta a.1003 的收获
pta a.1003 的收获 题目 对于题目的收获 这是英文的题目,在这里面我犯的错有两个 我在模型提炼的时候把题目中的路搞成了有向图,这个是非常荒谬的。在没有说明的情况下,路一定是无向图。 最后的输出第一个要的是:the number of different shortest paths between c1 and c2 也就是不同最短路径的条数。 思路 其实通过题目一下子就可以看出这是最短路径的一个模型应用,只不过在上面加入了最短路径条数和点权的问题。 解决 首先是最短路径,这里用的是dijk原创 2021-10-07 22:45:28 · 88 阅读 · 0 评论