PAT 甲级

Posted 2021-03-12 zjsaipplp

PAT (Advanced Level) 大纲

在达到乙级要求的基础上，还要求：

• 具有充分的英文阅读理解能力;
• 理解并掌握基础数据结构，包括：线性表、树、图;
• 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
• 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解;