算法
文章平均质量分 87
Le0nard404
既然选择了,就努力去做吧。
展开
-
[算法笔记]PAT 1030 Travel Plan
[算法笔记]PAT 1030 Travel Plan,Dijkstra算法,DFS原创 2022-09-21 16:44:57 · 160 阅读 · 0 评论 -
[算法笔记]PAT A1003 Emergency
《算法笔记》,PAT A1003 Emergency,Dijkstra算法,最短路径原创 2022-09-21 15:57:59 · 135 阅读 · 0 评论 -
[算法笔记]PAT A1076 Forwards on Weibo
BFS,PAT A1076原创 2022-09-21 09:40:38 · 66 阅读 · 0 评论 -
【算法笔记】PAT A1034 Head of a Gang
[算法笔记]PAT A1034 Head of a Gang,DFS算法,连通块的判断原创 2022-09-20 10:10:19 · 105 阅读 · 0 评论 -
【算法】考前整理复习
算法书复习。原创 2022-06-09 09:18:00 · 297 阅读 · 0 评论 -
【算法】最接近点对问题(递归与分治)
【算法】最接近点对问题(递归与分治) 题目 【问题描述】给定二维平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。使用递归与分治策略求解二维平面上的最接近点对问题。假设所有点的集合为S,m为S中所有点的x坐标的中位数,垂直线x=m将集合S均匀分割为左右两个子集合S1和S2。 【输入形式】在屏幕上输入点的个数,以及所有点的x和y坐标。 【输出形式】第一次分割时,将所有点集合S分割为左右两个子集合S1和S2,分别输出左右子集合S1和S2,以及所有点集合S的最接近点对的距离以及最接近原创 2022-05-10 21:00:00 · 3203 阅读 · 0 评论