算法-数据结构 关于算法-数据结构:PAT甲级1148-Werewolf-Simple-Version 已知 N 名玩家中有 2 人表演狼人角色,有 2 人说的不是瞎话,有狼人扯谎但并不是所有狼人都在扯谎。要求你找出表演狼人角色的是哪几号玩家,如果有解,在一行中按递增程序输入 2 个狼人的编号;如果解不惟一,则输入最小序列解;若无解则输入 No Solution.
算法-数据结构 关于算法-数据结构:PAT甲级1150-Travelling-Salesman-Problem 给定一个N个顶点和M条边的无向图,K个查问,每一个查问输出长度为n的门路,判断该门路是否是TS cycle或者TS simple cycle并输入题目要求的对应信息。
算法-数据结构 关于算法-数据结构:PAT甲级1149-Dangerous-Goods-Packaging 首先应用$incompatible$二维数组存储每一个物体的所有不兼容的物体,并应用$incompat$数组记录以后货箱有哪些无奈兼容的物品(为true即为不可兼容),而后在每一个须要装箱的货物进行顺次装箱的时候,先查看以后物品是否与曾经装箱的物品兼容,如果是,那么就将与该物品不兼容的所有物品的$incompat$记录为true,只有在装…
算法-数据结构 关于算法-数据结构:PAT甲级1147-Heaps 对于齐全二叉树能够应用一个数组来保留其层序序列,而后应用函数isMaxHeap和isMinHeap别离判断该齐全二叉树是否是大根堆还是小根堆,如果都不是则输入Not Heap,而后再应用postTraverse对该齐全二叉树进行后序遍历,拜访节点的时候输入节点即可。
算法-数据结构 关于算法-数据结构:PAT甲级1146-Topological-Order 给定一个有向图,N个顶点,M条边,现给定K个查问,每一个查问输出一个序列,判断该序列是否是该图的拓扑排序序列,如果不是,输入该序列的编号(从0开始)
算法-数据结构 关于算法-数据结构:PAT甲级1143-Lowest-Common-Ancestor 应用$pre$寄存输出的先序序列,$isLegal$标记每一个树中的节点,对于输出的节点只有小于0或者$isLegal$对应值为false,就阐明不在树中,输入对应的$ERROR$信息,都在就在先序序列中进行搜寻,假如输出的结点为$a$和$b$,那么对应$a$和$b$的所有先人肯定是在先序序列中从左向右顺次排列,那么第一次在先序序列中呈现的祖…
算法-数据结构 关于算法-数据结构:PAT甲级1135-Is-It-A-RedBlack-Tree 首先应用isRed记录所有的红色结点,这样在建树的时候就能够应用负数来建树。而后再依据先序序列建设二叉搜寻树(不须要中序),而后再应用先序遍历判断该数是否是红黑树即可。
算法-数据结构 关于算法-数据结构:PAT甲级1142-Maximal-Clique 给定一个无向图G,顶点编号为1到Nv,Ne条边,判断给出的一组顶点汇合是否形成该图的一个极大齐全子图,如果是输入Yes,否则判断是否是一个齐全子图,如果是输入Not Maximal,否则输入Not a Clique。
算法-数据结构 关于算法-数据结构:PAT甲级1141-PAT-Ranking-of-Institutions 咱们应用Institution保留须要输入的学院的每一个信息,在输出的时候应用map institution容器来保留每一个学校的相干信息,而后再将信息收集结束所有学校增加进vector result容器中以不便排序从而获取排名,最初再输入即可。
算法-数据结构 关于算法-数据结构:PAT甲级1140-Lookandsay-Sequence 给定一个[0,9]的数字D和正整数N,第一个数字为D,前面每一个数字都是用来形容后面一个数字所产生的,要求输入第N个数字。比方第一个数字为1,形容为有一个1,那么第二个数字就是数字1和次数1的组合11,顺次类推。