2019上海交大计算机机试题

转自http://www.cskaoyan.com/thread-653896-1-1.html

环境：
1）C/C++: （通知中为独立的vc++或vc 6.0）实际可用： CodeBlocks+GCC 4.8 Visual Studio 2010
2）Eclipse Mars + JDK 1.6 （实际上机是JDK1.8 不知评测环境如何）
要求：
1GB + 10s
提交源代码+可执行文件（自行测试，无OJ）
题目：

给出两个数字序列，求最长公共子序列（LCS）保证一个序列中所有元素都不重复
第一行给定一个n 为序列的长度
第二第三行为两个序列
其中 60% 的用例 n<=1000
所有用例保证 n<= 1000000
Sample Input
5
1 2 3 4 5
1 2 3 4 5
Sample Output
5
Sample Input
5
1 2 3 5 4
1 2 3 4 5
Sample Output
4
给出三个杯子的容量ABC ，其中刚开始时C杯是满的，AB是空的。
现在在保证不会有漏水的情况下进行如下操作：
将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）
现问C中水量有多少种可能性（A,B,C为非负整数）
60% case A,B,C<=100
100% case A,B,C<=4000
Sample Input
0 5 5
Sample Output
2
Sample Input
2 2 4
Sample Output
3
给定一张带权无向完全图，设点的编号为1,2,3,4,5…n（以邻接矩阵的形式给出）
计算依次拿走第i个点后，剩余所有点到其他点的最短距离之和的总和（具体请看例子）
例子：
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
f1 = 2+2+2 = 6 // 拿走1号点剩一个三角形，2号到3号距离为1,2号到4号距离为1 所以2号的最短距离之和为2 所以最后总共为6.
f2 = 1+1 = 2// 在拿走1号点和2号点后剩一条边，所以是 1 + 1
f3 = f4 = 0// 拿走1,2,3号点后仅剩1个点拿走所有点后为空。
结果为 f1+f2+f3+f4 = 8
aii=0 0<aij<=10(i!=j aij为整数)
60% n<=100
100% n<=500
输入：第一行为点的个数n，接下来有n行为邻接矩阵
Sample Input
4
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
Sample Output
8

2019上海交大计算机机试题相关推荐

西工大2015年至2019年计算机机试题
基于15–19机试题西工大公众号回忆以及网上查找资料.一道题可能有多种解法,自身水平有限,部分题目自己写的代码,部分转载他人博客.使用的编译器为vs2013 专业版. 西工大2015年计算机机试题西 ...
2019年西工大计算机机试题（C语言）
1.一组整数,由小到大排序.有n组测试数,每行8个数,排序输出. 输入样例: 2 5 7 3 2 11 23 6 33 9 8 5 2 1 3 0 4 输出: 2 3 5 6 7 11 23 33 0 ...
西南交大计算机机试题,西南交大土木茅以升班计算机应用基础试题(2004年) B卷...
西南交大土木茅以升班计算机应用基础试题(2004年) B卷 (9页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 15.9 积分西南交通大学2003- ...
中科大计算机机试题,中科大计算机考研2006-2012机试试题
王道论坛(http://doc.xuehai.net)友情分享!予人玫瑰手留余香! 中科大计算机考研2012复试机试试题 (感谢王道论坛"林影清风"版主) 本次机试两个半小时,共 ...
全国中小学计算机机试题,全国中小学教师计算机考试.doc
全国中小学教师计算机考试.doc 中小学教师计算机技术水平考核试卷笔试样题 ( 时间 40分钟,分值 50 分 ) 注意事项: 1．答题卡上的信息点一律用 2B 铅笔正确填涂,要求保持卷面整洁 ...
2019浙大计算机机试经验帖
最前面先附上自己的PAT甲级解题目录https://blog.csdn.net/qq_41562704/article/details/86487262 今年自己的录取很大程度占了机试的运气.自己先前 ...
华东师范大学计算机模拟试题,华东师范大学计算机机试真题
华东师范大学计算机机试真题 2009机试2 计算和的数位2 大写改小写3 素数对4 求最大公约数和最小公倍数6 排序后求位置处的数7 *路由器连接8 *编译原理10 *分开连接13 2010机试17 ...
广东计算机应用基础试题及答案2019,2019年计算机应用基础试题库及答案.pdf
2019年计算机应用基础试题库及答案 l <计算机应用基础>考试题库及参考答案一.选择题: 1. 在计算机应用中,"计算机辅助设计"的英文缩写为__A__. A. C ...
2019 java 京东笔试题
想进京东的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2019 java 京东笔试题] JVM的内存结构和管理机制: JVM实例运行 JVM实例消亡 JVM的生命周期 JVM的内 ...

2019上海交大计算机机试题

2019上海交大计算机机试题相关推荐

最新文章

热门文章