![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
研究生复试机试题
文章平均质量分 64
备考自用
Siegel丶
勇闯无人之地
展开
-
2010年浙江大学研究生复试机试题:最短路径问题
Hdu-3790Codeup-P1988给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。原创 2024-03-20 11:33:19 · 327 阅读 · 0 评论 -
2012年中国科学技术大学研究生复试机试题:任务调度
读入任务调度序列,输出n个任务适合的一种调度方式。原创 2024-03-19 20:56:27 · 1412 阅读 · 0 评论 -
2012年中国科学技术大学研究生复试机试题:最大值、最小值、最大公约数
输入n个正整数,求出这n个数的最小值、最大值以及它们两的最大公约数,并输出。原创 2024-03-18 13:15:31 · 385 阅读 · 0 评论 -
2015年西北工业大学研究生复试机试题:括号匹配
括号匹配,输入测试数目n,接着n行输入n组样例,假设只包含小括号和中括号。原创 2024-03-18 12:19:33 · 251 阅读 · 0 评论 -
2015年西北工业大学研究生复试机试题:快速排序
输入一组数据的个数,然后输入这组数据,排序后输出结果。要求使用快速排序。原创 2024-03-17 15:59:14 · 177 阅读 · 0 评论 -
2015年西北工业大学研究生复试机试题:十进制转二进制
将一个十进制的数转换为二进制数。原创 2024-03-17 12:01:41 · 224 阅读 · 0 评论 -
2017年兰州大学研究生复试机试题:字符串压缩
将形如xxxxxdddfff的字符串,压缩为x5d3f3,字符后面的数字表示前面字符在原字符串中出现的次数。若字符只出现一次,则无需再字符后面加数字。原创 2024-03-17 11:25:45 · 307 阅读 · 0 评论 -
2017年兰州大学研究生复试机试题:字符串匹配
输入两个字符串,分别为模式串和文本串。若模式串是文本串的子字符串,则要求将文本串中的子字符串删除,并返回删除子字符串后的字符串。原创 2024-03-17 10:52:51 · 406 阅读 · 0 评论 -
2018年华东师范大学研究生复试机试题:正负数排序
给出一个含有N (0 < N < 200000)个数字的数列,请你对它排序,每个数的范围均处于[-10^50, 10^50]。负数前有负号-,正数前没有+号,每个数字不含前导0,零用一个0表示。原创 2024-03-16 14:23:33 · 444 阅读 · 0 评论 -
2018年华东师范大学研究生复试机试题:研究小组数量
有一个研究团队,团队分成许多研究小组,每个小组的一部分成员可能再分成小组。小组的成员只知道自己的组长是谁,而在同一个组长领导下的成员之间却相互不认识。现在这个团队希望有一个程序能统计一下各组长带领小组的规模,即对每一个成员想知道自己及自己带领下的小组有多少人。原创 2024-03-16 09:38:45 · 359 阅读 · 0 评论 -
2017年北京理工大学研究生复试机试题:二分查找/折半查找
显示出如下数组中的所有元素,并使用二分查找法在数组中查找元素。int a[] = {-90, -32, 12, 16, 24, 36, 45, 59, 98, 120};原创 2024-03-13 15:46:50 · 136 阅读 · 0 评论 -
2017年北京理工大学研究生复试机试题:身份证号的校验
身份证号码共18位,最后一位是校验位。A[18]:aaaaaabbbbbbbbcccd校验的规则如下:身份证的前十七位数字和对应的权值相乘后相加后所得的和对11取余的余数与校验位(身份证最后一位)相同则身份证合法。前十七位的权值分别是:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2余数x和校验位y的对应规则如下:x:0 1 2 3 4 5 6 7 8 9 10y:1 0 X 9 8 7 6 5 4 3 2原创 2024-03-13 13:18:58 · 322 阅读 · 0 评论 -
2015年东华大学研究生复试机试题:数组去重
1. 在一个递增有序的数组中,有数值相同的元素存在,程序的功能是去掉数值相同的元素,使数组中不再有重复的元素。 2. 例如:(7,10,10,21,30,42,42,42,51)将变成(7,10,21,30,42,51)。 3. 主函数main中,首先输入有序数组的元素数目及各元素的值,然后将数组及元素数目传入函数fun中,函数fun完成删除重复元素的操作。 4. 要求:尽量优化算法的时间复杂度与空间复杂度。原创 2024-03-14 09:49:37 · 269 阅读 · 0 评论 -
PIPIOJ_1014:奇怪的餐厅
鲁大师和他的朋友经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣上限(单人从总结里折算的最高金额),超过折扣上限的部分原价付费(N个人可以每人出一部分),这次鲁大师和魏然层风以及朋友一共N个人去这家餐厅吃饭,他们点的菜品总金额为T,现在告诉你每个人的折扣率z和折扣上限H,请告诉他们最少需要支付多少钱?原创 2024-03-08 12:31:45 · 288 阅读 · 0 评论 -
PIPIOJ_1011:容易的题
大家都很关心考试难易程度。K老师出题有一个规律,在出题之前,他会随机写下一个字符串,只要这个字符串中能按顺序找到E,A,S,Y四个字母。他出题就会比较简单。你拿到了这个字符串,请你告诉考试的题目难不难吧。原创 2024-03-08 11:51:45 · 272 阅读 · 0 评论 -
2015年东华大学研究生复试机试题:水仙花数
写一个程序,该程序的功能是输出100到999之间的所有水仙花数。水仙花数的特点是:它的每个位上的数字的三次幂之和等于它本身。原创 2024-03-13 17:52:38 · 192 阅读 · 0 评论 -
2018福州大学研究生复试机试题:螺旋矩阵
要求:打印出螺旋矩阵,求第 i 行 j 列的数字,0 < n < 10000。输出螺旋矩阵,矩阵中的每个数字的数据宽度为5,用空格隔开,每行数据末尾不存在空格。原创 2024-03-14 15:06:15 · 263 阅读 · 0 评论 -
2018福州大学研究生复试机试题:畅通工程(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?原创 2024-03-15 09:26:35 · 307 阅读 · 0 评论 -
PIPIOJ_1012:数字
PIPI在做一个调查,0到9的10个数字中大家最喜欢哪一个?他询问了N个人,用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了,他叫你帮忙统计一下,这个整数中哪一个数字出现最多。原创 2024-03-13 10:34:30 · 294 阅读 · 0 评论 -
PIPIOJ_1010:好坑的电子地图
小明是今年参加复试的外校考生,他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉,小明找到了这边读书的好朋友鲁大师,不巧,鲁大师在忙着自由探索项目的结题工作,不能给他带路,只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点,M条路,小明处于S点,民主楼小礼堂是T点。小明感谢鲁大师,当然只是在拿到地图的一瞬间,后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有语音提示功能的,但是在编号为奇数的点他要等1分钟才能告诉他具体怎么走,而在编号为偶数的点要等2分钟。原创 2024-03-08 12:48:04 · 358 阅读 · 0 评论 -
2015年东华大学研究生复试机试题:计算叶子结点数目
从数据结构中树的定义可知,除根结点外,树中的每个结点都有唯一的一个双亲结点。根据这一特性,可用一组连续的存储空间(一维数组)存储树中的各结点。 树中的结点除保存结点本身的信息之外,还要保存其双亲结点在数组中的位置(即在 数组中的下标。双亲的信息为-1则表示该结点为根结点),树的这种表示方法称为双亲表示法。原创 2024-03-14 10:41:22 · 365 阅读 · 0 评论 -
2017年北京理工大学研究生复试机试题:学生信息系统
建立一个学生信息系统,输入学生信息,输出有挂科同学的信息,再按照平均成绩从高到低排序输出。原创 2024-03-13 17:23:45 · 253 阅读 · 0 评论 -
2017年杭州电子科技大学研究生复试机试题:关羽过关斩三将
关羽过关斩三将,输入四个人的武力值(大于0小于50),若超过界限需要重新输入,关羽的武力值x,将士武力值为y,满足(x-y)^2+(x-y)+41若为素数则关羽获胜,若关羽三次获胜输出 WIN,若失败则输出失败的将领序号(第几关)。原创 2024-03-15 10:15:59 · 270 阅读 · 0 评论 -
2017年杭州电子科技大学研究生复试机试题:员工打卡
输入N个员工,每个员工输出ID号,上班时间,下班时间,第一行输出最早去的员工的ID和上班时间第二行输出最迟走的员工的ID和下班时间第三行输出工作最久的员工的ID和上班时间原创 2024-03-15 11:15:10 · 339 阅读 · 0 评论 -
2017年杭州电子科技大学研究生复试机试题:材料裁剪
有一个M * N的材料和一个s * t的模板,从材料中切除模板,求最大能切出来的模板的数量。原创 2024-03-15 20:04:07 · 303 阅读 · 0 评论 -
2018年华东师范大学研究生复试机试题:表达式的值
给一个小学生都会算的 1 位数与 1 位数运算的代数式,请你求出这个表达式的值。表达式仅含 + - * / 四种运算,题目保证 0 不为除数,除法保留一位小数。原创 2024-03-15 21:57:25 · 254 阅读 · 0 评论