算法笔记
文章平均质量分 72
bournehuang
这个作者很懒,什么都没留下…
展开
-
CSP202104-3 DHCP服务器
试题在线模拟链接:http://118.190.20.162/view.page?gpid=T126做法见注释#include<stdio.h>#include<stdlib.h>#include<string.h>#define NOT_ASSIGN 1#define WAIT_ASSIGN 2#define OCCUPIED 3#define IP_TIME_OUT 4int N, Tdef, Tmax, Tmin, n;char H[20];原创 2021-07-04 16:28:21 · 653 阅读 · 0 评论 -
PAT+CSP例题 最短路径(Dijkstra算法,Bellman-Ford算法) 最小生成树 Prim算法
PAT1018 Public Bike Management 在计算最短路径问题时,实际上计算标尺的最优值可能不仅仅是简单的和,所以一种更好更通用的方式是计算出所有最短路径,再根据路径上的节点信息计算需要的最优值——Dijkstra+DFS。这就是一个经典的Dijkstra + DFS找最优最短路径的问题,在一般的最短路径找出来之后可能存在第二标尺或者第三标尺,这个题目中就是从车辆管理中心发出和收回的车辆数。有的情况下最优路径的选择可以在Dijkstra里就完成比较,但是像此题需要输出最优路径的,还是先原创 2020-12-12 11:08:48 · 6242 阅读 · 0 评论 -
并查集介绍,模板,基础例题
并查集介绍,模板,基础例题首先我们考虑为什么会有这样一种特殊结构的出现,就要从其应用说起,说到并查集的应用,就要谈到动态连接性问题,我们把连接关系看成一种等价关系,也即:We assume that “is connected to” is an equivalence relation, which means that it is■ Reflexive : p is connected to p.■ Symmetric : If p is connected to q, then q is co原创 2020-11-04 15:17:57 · 609 阅读 · 2 评论