发帖
雷达卡
2025年上海交通大学计算机考研复试机试真题
以下为近年上海交通大学计算机专业考研复试中出现的机试题目整理，供学习参考。
正方形数组的数目
题目描述：
给定一个非负整数数组 A。若该数组中任意相邻两个元素之和均为完全平方数，则称此数组为“正方形数组”。
现要求计算将数组 A 重新排列后，能够形成的正方形数组的不同排列个数。
判断两个排列不同：当且仅当存在某个下标 i，使得两排列在位置 i 上的元素不相等。
输入格式：
第一行输入一个整数 n，表示数组长度。
第二行输入 n 个整数，表示数组 A 的元素值。
约束条件：
1 ≤ n ≤ 12
0 ≤ A[i] ≤ 1e9
输出格式：
输出满足条件的排列总数。
输入样例：
3
1 17 8输出样例：
2最长公共子序列
题目描述：
给定两个字符串序列，求它们的最长公共子序列（LCS）的长度。
本题为改编版本，原题设定两个字符串长度相同且无重复字符，当前问题取消部分限制。
输入格式：
多组测试数据。
每行输入两个字符串，以空格分隔。
字符串最大长度不超过 1000。
输出格式：
输出每组数据对应的最长公共子序列的长度。
输入样例：
abcde ace输出样例：
3附注信息
相关题目开源代码资源可在网上公开平台查阅，建议通过正规渠道获取学习资料，专注于算法理解与实践提升。
京公网安备 11010802022788号
