![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研机试
IT圈的01羊
这个作者很懒,什么都没留下…
展开
-
考研机试:数学问题之日期类问题
时间限制 1000ms 内存限制 65536KB 题目描述 计算第X年Y月Z日是第Z年的第几天。1月1日是第一天,1月2日是第二天,以此类推。计算时注意闰年的影响,对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能除以400是闰年,否则不是闰年,如1900和1901不是闰年,而2000和2004是闰年。 输入格式 第一行有一个整数T(T <= 100),表示一共有T组数据需...原创 2019-02-17 17:05:26 · 201 阅读 · 0 评论 -
王道机试指南NO.13并查集&memset的特殊注意点
题目要求 有10000000个小朋友,他们之中有N对好朋友,且朋友关系具有传递性:若A和B是朋友,B和C是朋友,则认为A和C也是朋友。在给出N对朋友关系后,找出一个最大(人数最多)的集合,该集合中任意两人之间都是朋友或者该集合中只有一个人,输出该最大人数。 样例输入 4 1 2 3 4 5 6 1 6 4 1 2 3 4 5 6 7 8 样例输出 4 2 题目分析 刚开始我用的memset初始化s...原创 2019-03-02 18:18:36 · 140 阅读 · 0 评论 -
考研机试:拓扑排序
//拓扑排序 邻接链表 #include <iostream> #include <vector> //模板 #include <queue> //模板 using namespace std; vector<int> edge[501]; queue<int> Q; int main(){ int n, m; int d...原创 2019-03-02 15:03:01 · 137 阅读 · 0 评论 -
考研机试:数学问题之旋转图像
题目描述 将一幅只包含01像素点的图片进行顺时针旋转。旋转角度仅包含0度,90度,180度和270度。 输入格式 输入的第一行是一个整数T(T &lt;= 50),表示输入的组数。 每组测试数据的第一行是两个整数N和M,(1 &lt;= N,M &lt;= 50),表示图片的高度和宽度。 接下来的N行,每行是一个长度为M的01串,表示图片的像素点。 最后一行是一个整数angle,表示旋转的角度。 ...原创 2019-02-20 14:42:06 · 215 阅读 · 0 评论 -
考研机试:网络的核Floyd算法
题目分析 1、Floyd算法可以解决多源最短路径的问题,但是时间复杂度较高O(n3)。图中节点个数在100以下,使用Floyd不会超时。 2、用邻接矩阵表示即为每一行元素的和,找出最小值即可。 代码 //图中节点个数在100以下,使用Floyd就不会超时 #include <iostream> using namespace std; int main(){ int a[55]...原创 2019-03-01 09:57:02 · 263 阅读 · 0 评论 -
考研机试:数学问题之统计时间间隔
时间限制:1000ms 内存限制:65536KB 题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足形式,其中x和y分别表示小时和分钟,0 <= x < 24,0 <= y < 60。 输入格式 第一行为数据组数T(0 <= T <= 50000) 每组数据包括两行,分别代表时间 输出格式 每组数据输...原创 2019-02-19 17:00:53 · 195 阅读 · 0 评论 -
考研机试:数学问题之内存分配
题目描述 在操作系统中,内存分配是非常重要的工作。 已知内存空间由N个内存块组成,这些内存块从1到N编号。进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能重复分配。 操作系统有三种基本的分配方式,分别为: 首次适应:从 1 号到 N 号内存块依次查找,直到找到第一块足够大的且...原创 2019-02-18 12:01:25 · 232 阅读 · 0 评论 -
考研机试:数学问题之中位数
题目描述 给定一个长度为N的非降数列,求数列的中位数。 中位数:当数列的项数N为奇数时,处于中间位置的变量值为中位数;当N为偶数时,中位数则为处于中间位置的两个数的平均数。 输入格式 输入数据第一行为一个整数T(1 <= T <= 100),表示测试的组数。 对于每组测试数据: 第一行是一个正整数N(1 <= N <= 100),表示数列长度。 第二行有N个整数,整数之间用...原创 2019-02-18 00:30:42 · 497 阅读 · 0 评论 -
考研机试:数学问题之众数
题目描述 给定一个长度为N的非降数列,求数列中出现次数最多的数。 如果答案不唯一,输出其中最小的数。 输入格式 输入数据第一行是一个整数T(1 <= T <= 100),表示测试数据的组数。 对于每组测试数据: 第一行是一个正整数N(1 <= N <= 100),表示数列长度。 第二行有N个整数,整数用空格隔开,所有整数都不超过105,表示这个数列。 输出格式 对于每组测试...原创 2019-02-17 17:49:41 · 295 阅读 · 0 评论 -
考研机试:统计节点个数
时间限制:1000ms 内存限制:65536KB 题目描述 给出一棵有向树,一共N(1 < N <= 1000)个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),则称这样的节点为p节点,现要求统计p节点的个数。 输入要求 第一行为数据组数T(1 <= T <= 100) 每组数据第一行为N表示树的节点数,后面为N-1行,每行两个数x...原创 2019-02-27 10:03:13 · 336 阅读 · 0 评论