分类: 算法-数据结构
-
关于算法-数据结构:PAT甲级1150-Travelling-Salesman-Problem
给定一个N个顶点和M条边的无向图,K个查问,每一个查问输出长度为n的门路,判断该门路是否是TS cycle或者…
-
关于算法-数据结构:PAT甲级1149-Dangerous-Goods-Packaging
首先应用$incompatible$二维数组存储每一个物体的所有不兼容的物体,并应用$incompat$数组记…
-
关于算法-数据结构:PAT甲级1147-Heaps
对于齐全二叉树能够应用一个数组来保留其层序序列,而后应用函数isMaxHeap和isMinHeap别离判断该齐…
-
关于算法-数据结构:PAT甲级1146-Topological-Order
给定一个有向图,N个顶点,M条边,现给定K个查问,每一个查问输出一个序列,判断该序列是否是该图的拓扑排序序列,…
-
关于算法-数据结构:PAT甲级1143-Lowest-Common-Ancestor
应用$pre$寄存输出的先序序列,$isLegal$标记每一个树中的节点,对于输出的节点只有小于0或者$isL…
-
关于算法-数据结构:PAT甲级1135-Is-It-A-RedBlack-Tree
首先应用isRed记录所有的红色结点,这样在建树的时候就能够应用负数来建树。而后再依据先序序列建设二叉搜寻树(…
-
关于算法-数据结构:PAT甲级1142-Maximal-Clique
给定一个无向图G,顶点编号为1到Nv,Ne条边,判断给出的一组顶点汇合是否形成该图的一个极大齐全子图,如果是输…
-
关于算法-数据结构:PAT甲级1141-PAT-Ranking-of-Institutions
咱们应用Institution保留须要输入的学院的每一个信息,在输出的时候应用map institution容…
-
关于算法-数据结构:PAT甲级1140-Lookandsay-Sequence
给定一个[0,9]的数字D和正整数N,第一个数字为D,前面每一个数字都是用来形容后面一个数字所产生的,要求输入…
-
关于算法-数据结构:PAT甲级1139-First-Contact
一张人际关系网络图,而后给出一对情侣A和B(正数代表女生,负数代表男生),要求找到A的敌人(不是B,和A性别雷…