2020年3月27日
06-图3 六度空间 (30分)
摘要： 题目描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认 阅读全文
posted @ 2020-03-27 17:48 AndyHY 阅读(303) 评论(0) 推荐(0) 编辑
06-图2 Saving James Bond - Easy Version (25分)
摘要： 题目描述 This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group 阅读全文
posted @ 2020-03-27 15:24 AndyHY 阅读(136) 评论(0) 推荐(0) 编辑
06-图1 列出连通集 (25分)
摘要： 题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 include define MAXSIZE 10 struct G 阅读全文
posted @ 2020-03-27 11:43 AndyHY 阅读(256) 评论(0) 推荐(0) 编辑
2020年3月25日
05-树9 Huffman Codes (30分)
摘要： 题目描述 In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum Redundancy Codes", and hence printed his name in the hist 阅读全文
posted @ 2020-03-25 20:08 AndyHY 阅读(138) 评论(0) 推荐(0) 编辑
2020年3月24日
05-树8 File Transfer (25分)
摘要： 题目描述 We have a network of computers and a list of bi directional connections. Each of these connections allows a file transfer from one computer to an 阅读全文
posted @ 2020-03-24 22:29 AndyHY 阅读(228) 评论(0) 推荐(0) 编辑
05-树7 堆中的路径 (25分)
摘要： 题目描述 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[ 10000, 10000]内的N个要被插入一个初始为空的小顶 阅读全文
posted @ 2020-03-24 17:22 AndyHY 阅读(174) 评论(0) 推荐(0) 编辑
2020年3月23日
04-树6 Complete Binary Search Tree (30分)
摘要： 题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only n 阅读全文
posted @ 2020-03-23 12:00 AndyHY 阅读(144) 评论(0) 推荐(0) 编辑
2020年3月22日
04-树5 Root of AVL Tree (25分)
摘要： 题目描述 An AVL tree is a self balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if a 阅读全文
posted @ 2020-03-22 20:31 AndyHY 阅读(344) 评论(0) 推荐(0) 编辑
04-树4 是否同一棵二叉搜索树 (25分)
摘要： 题目描述 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式 输入包 阅读全文
posted @ 2020-03-22 16:40 AndyHY 阅读(285) 评论(0) 推荐(0) 编辑
2020年3月21日
03-树3 Tree Traversals Again (25分)
摘要： 题目描述 An inorder binary tree traversal can be implemented in a non recursive way with a stack. For example, suppose that when a 6 node binary tree (wit 阅读全文
posted @ 2020-03-21 17:23 AndyHY 阅读(151) 评论(0) 推荐(0) 编辑