随笔分类 - OJ PTA 团体程序设计天梯赛-练习集
摘要：L2-023 图着色问题 （25 分) L2-023 图着色问题 （25 分) L2-023 图着色问题 （25 分) 图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给
阅读全文
摘要：L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值
阅读全文
摘要：L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历
阅读全文
摘要：L2-002 链表去重 （25 分) L2-002 链表去重 （25 分) L2-002 链表去重 （25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L
阅读全文
摘要：L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其
阅读全文
摘要：L1-020 帅到没朋友 （20 分) L1-020 帅到没朋友 （20 分) L1-020 帅到没朋友 （20 分) 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式： 输入第一行给出一个正整数N（≤），是已知朋友圈的个数；随后N
阅读全文
