暨南大学计算机复试历年上机真题解析
以下为暨南大学计算机专业研究生复试中曾出现的机试题目整理,内容涵盖典型算法与数据结构应用,适合备考学生进行针对性练习。
推荐刷题方式: 可使用 N 诺 DreamJudge 题库,搜索“暨南大学”即可筛选出该校历年真题。所有题目均在考试大纲范围内,并支持按难度排序。配合《计算机考研机试攻略》一书使用效果更佳,书中例题可通过题号在题库中直接查找对应题目。
旋转方阵
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
输出一个 n×n 的旋转方阵,具体形式参考样例输出。
输入格式
输入一个整数 n(1 ≤ n ≤ 20),表示方阵的行数和列数。
输出格式
输出一个 n×n 的整数矩阵,表示生成的旋转方阵。
样例输入
5
样例输出
1 16 15 14 13
2 17 24 23 12
3 18 25 22 11
4 19 20 21 10
5 6 7 8 9
删除区间
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定 n 个闭区间 [a, b],要求从这些区间中选择尽可能多的互不相交区间(区间之间不能有重叠,包括端点)。问最少需要删除多少个区间才能满足条件。
输入格式
第一行为一个整数 n,表示区间的总数。
接下来 n 行,每行包含两个整数 a 和 b,表示一个区间的起始和结束位置。
约束条件:1 ≤ n ≤ 105,-109 ≤ a ≤ b ≤ 109
输出格式
输出一个整数,表示至少需要删除的区间数量。
样例输入
3
-1 1
2 4
3 5
样例输出
1


雷达卡


京公网安备 11010802022788号







