MIPS汇编：闰年判断与矩阵转化的MARS挑战

这两个题目分别涉及到MIPS汇编语言中的不同编程任务，包括基础函数设计和高级算法实现。 第一个题目是关于闰年的判断。在这个任务中，你需要编写一个程序来接受用户输入的年份n，并根据闰年的规则（能被4整除但不能被100整除，除非同时能被400整除）来判断n是否为闰年。MIPS汇编语言中，你需要用`li`指令设置系统调用号（10，通常用于读取整数输入），然后调用`syscall`来获取输入并进行处理。注意，由于题目要求不使用全局标签`main`，因此程序结构需要紧凑且符合MIPS内存配置规范。 第二个题目涉及矩阵的转化，具体来说是将一个稀疏矩阵A转化为三元组列表，然后逆序输出。输入包含矩阵的行数n和列数m，以及矩阵的元素。你需要逐行读取输入并存储非零元素，然后按照行号和列号的顺序输出它们。同样，使用`li`和`syscall`完成输入操作，同时要确保程序控制流正确，因为逆序输出需要特殊的逻辑处理。 挑战题目则是哈密顿回路问题，针对无向图的判定。哈密顿回路是指图中是否存在一条经过所有顶点恰好一次的路径。这是一个经典的NP完全问题，对于MIPS汇编，可能需要采用递归策略来实现。你将需要处理输入的顶点数n，利用图形数据结构来存储边连接，然后通过递归遍历或搜索算法寻找可能的回路。递归调用和栈管理在汇编语言中会显得更为复杂。 这些题目要求熟练掌握MIPS汇编语言的基本语法、数据输入输出、控制流程设计以及可能的递归算法实现。同时，对内存管理、循环和条件语句的使用也非常重要。在编写程序时，注意优化代码以满足最大指令条数限制，并遵循题目给出的所有约束条件。