03 2021 档案
摘要:1. 队列模拟题目简介 a.题目类型一 一个机构中有N个服务窗口 M个顾客到达机构的时间以及每个顾客需要的服务时间 顾客按照到达的时间先后排队等待服务 求顾客等待时间,顾客开始接受服务的时间,窗口服务人数等 如1014, 1017, 1026, 以下给出1017题目 b.题目类型二 给出顾客开启某项
阅读全文
摘要:Dijkstra算法简介 单源最短路径算法,用于计算一个结点到其他所有节点的最短路径 具体原理见Dijkstra算法简介 PTA中的Dijkstra 题号 题目难点(各题的不同) 注意事项 1003(25) 1.求源到目的地最短路的个数 最短路的个数不是count[j] = count[index]
阅读全文

浙公网安备 33010602011771号