发帖
雷达卡
西北工业大学计算机复试历年上机真题解析
以下为部分经典机试题目整理与分析，涵盖常见算法与数据结构应用。
括号匹配问题
题目说明
时间限制：1000 ms
内存限制：256 mb
在表达式中允许使用两种类型的括号：圆括号（()）和方括号（[]）。需要设计一个程序来判断给定表达式中的括号是否能够正确配对。
输入格式要求：
输入为仅包含字符“（”、“）”、“[”和“]”的字符串。
输出格式要求：
若括号完全匹配，则输出 YES；否则输出 NO。
样例演示：
输入示例：
[([][]())]
输出示例：
YES
方阵调整算法
题目说明
时间限制：1000 ms
内存限制：256 mb
给定一个 N 阶方阵（N ≤ 10），需按照特定规则对方阵进行行交换调整：
- 找出第一列中最大值所在的行，并将其与第一行互换；
- 从第二行到第 N 行范围内，在第二列中找到最大值所在行，与第二行交换；
- 以此类推，处理至第 N-1 列：在第 N-1 行到第 N 行之间查找该列的最大值，并与第 N-1 行交换；
- 最终输出调整完成后的矩阵。
输入格式说明：
多组测试数据。每组数据首行为整数 N，表示矩阵阶数；随后 N 行为矩阵元素。
输出格式说明：
输出经上述规则调整后的 N 阶方阵。
样例演示：
输入示例：
4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2
输出示例：
9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3
京公网安备 11010802022788号
