2020年2月13日

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月12日

7-30 目录树 (30分)

摘要：在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式: 输入首先给出正整数N（≤），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文阅读全文

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

2020年2月13日

2020年2月12日

公告