2020 年 2月 13 日随笔档案 - 杰瑞不辣~

进阶实验4-3.4 笛卡尔树 (25分)

摘要：笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡阅读全文

posted @ 2020-02-13 21:20 杰瑞不辣~ 阅读(300) 评论(0) 推荐(0)

基础实验2-2.1 整数的分类处理 (20分)

摘要：给定 N 个正整数，要求你从中得到下列三种计算结果： A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）输入格式：输入首先在第一行给出一个正整数 N，随阅读全文

posted @ 2020-02-13 20:22 杰瑞不辣~ 阅读(841) 评论(0) 推荐(0)

进阶实验6-3.6 最小生成树的唯一性 (35分)

摘要：给定一个带权无向图，如果是连通图，则至少存在一棵最小生成树，有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重，并且判断其是否唯一。输入格式：首先第一行给出两个整数：无向图中顶点数 N（≤）和边数 M。随后 M 行，每行给出一条边的两个端点和权重，格式为“顶点1 顶点2 权重”，其中顶点阅读全文

posted @ 2020-02-13 20:13 杰瑞不辣~ 阅读(1100) 评论(0) 推荐(0)

7-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 history o 阅读全文

posted @ 2020-02-13 14:29 杰瑞不辣~ 阅读(1065) 评论(0) 推荐(0)

1015 德才论 (25分)

摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别阅读全文

posted @ 2020-02-13 14:23 杰瑞不辣~ 阅读(152) 评论(0) 推荐(0)

基础实验7-2.4 PAT排名汇总 (25分)

摘要：计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同阅读全文

posted @ 2020-02-13 14:19 杰瑞不辣~ 阅读(448) 评论(0) 推荐(0)

进阶实验8-2.3 二叉搜索树的最近公共祖先 (30分)

摘要：给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。输入格式：输入的第一行给出两个正整数：待查询的结点对数 M（≤ 1 000）和二叉搜索树中结点个数 N（≤ 10 000）。随后一行给出 N 个不同的整数，为二叉搜索树的先序遍历序列。最后 M 行，每行给出阅读全文

posted @ 2020-02-13 14:17 杰瑞不辣~ 阅读(625) 评论(0) 推荐(0)

进阶实验8-2.1 逆散列问题 (30分)

摘要：给定长度为 N 的散列表，处理整数最常用的散列映射是 (。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是阅读全文

posted @ 2020-02-13 14:15 杰瑞不辣~ 阅读(578) 评论(0) 推荐(0)

基础实验8-1.1 单身狗 (25分)

摘要： “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 9 阅读全文

posted @ 2020-02-13 14:11 杰瑞不辣~ 阅读(311) 评论(0) 推荐(0)

基础实验2-2.4 装箱问题 (20分)

摘要：假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在阅读全文

posted @ 2020-02-13 14:03 杰瑞不辣~ 阅读(911) 评论(0) 推荐(0)

基础实验4-2.3 二叉树的非递归遍历 (25分)

摘要：本题要求用非递归的方法实现对给定二叉树的 3 种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); 阅读全文

posted @ 2020-02-13 13:50 杰瑞不辣~ 阅读(1017) 评论(0) 推荐(1)

基础实验3-2.3 共享后缀的链表 (25分)

摘要：有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。函数接口定义： PtrToNode Suffix( List L1, Li 阅读全文

posted @ 2020-02-13 11:11 杰瑞不辣~ 阅读(821) 评论(0) 推荐(0)

基础实验3-2.2 单链表分段逆转 (25分)

摘要：给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。函数接口定义： void K_Reverse( List L, int K 阅读全文

posted @ 2020-02-13 11:03 杰瑞不辣~ 阅读(1196) 评论(0) 推荐(0)

2020年2月13日

公告