数据结构
文章平均质量分 84
彼岸天平
这个作者很懒,什么都没留下…
展开
-
2021天梯赛题解
2021天梯赛题解2021程序设计天梯赛在4月24日举办,本文是天梯赛的部分题解,有的问题在当时也没有得到满分,由于学校开启了天梯赛的重现比赛,再写一写。注意:本文答案不是标准答案,每道题收获的分数写在了相应位置,注意查看。有的人退出,有的人加入。始终如一,不忘初心。L1-1 人与神 ( 5分 / 5 分) 第一个5分是代码获得的分数,第二个5分是题目总分,下同跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divin原创 2021-04-27 12:10:08 · 5522 阅读 · 5 评论 -
再会迪杰斯特拉(Dijkstra)
迪杰斯特拉算法算法说明迪杰斯特拉算法用来求解某一个起点到以其他所有点为终点的最短路径长度;算法思路-贪心算法以下图为例指定一个节点(即起点),例如计算“A”到其他节点的最短路径;引入两个集合(S,U),S集合包含所有已经求出其最短路径的点(以及其最短长度),U集合包括未求出的最短路径的点;所有和起点A直接相连的节点更新其与A的距离为路径长度,没有直接相连的设置为+∞;从U集合中找出距离起点s路径最短的点,加入S集合,例如第一步最小的为A->D,距离为2;更新U集合路径,if原创 2021-04-17 19:30:25 · 3870 阅读 · 0 评论