BATP2516的博客

2021天梯赛题解 2021程序设计天梯赛在4月24日举办，本文是天梯赛的部分题解，有的问题在当时也没有得到满分，由于学校开启了天梯赛的重现比赛，再写一写。 注意：本文答案不是标准答案，每道题收获的分数写在了相应位置，注意查看。 有的人退出，有的人加入。始终如一，不忘初心。 L1-1 人与神 ( 5分 / 5 分) 第一个5分是代码获得的分数，第二个5分是题目总分，下同 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divin

迪杰斯特拉算法 算法说明 迪杰斯特拉算法用来求解某一个起点到以其他所有点为终点的最短路径长度； 算法思路-贪心算法 以下图为例 指定一个节点(即起点），例如计算“A”到其他节点的最短路径； 引入两个集合（S,U），S集合包含所有已经求出其最短路径的点（以及其最短长度），U集合包括未求出的最短路径的点； 所有和起点A直接相连的节点更新其与A的距离为路径长度，没有直接相连的设置为+∞； 从U集合中找出距离起点s路径最短的点，加入S集合，例如第一步最小的为A->D，距离为2； 更新U集合路径，if