摘要：
其中 n，x，y 均为非负整数。
递归函数的计算使用了三个栈，它们分别用数组 N(1：5000)，X(1：5000)，Y(1：5000) 来存放，top 为栈顶指针，中间计算结果和最终计算销果均存放在变量 F 中。 阅读全文
摘要：
将一个 m×n 的矩阵 X 转置后存放到矩阵 Y 中，其计算复杂度为 O(m*n)。对稀疏矩阵来说，可以用紧凑的存贮方式来减少所需的存贮量，并降低计算复杂度。
已知有 t(t>0) 个非零元素的 m×n 稀疏矩阵 W（每行每列至少有一个非零元素）以紧凑方式存放在数组 X[l：t，1：3]中。X 中某行的三个值为（i，j，v）时表示在 W 的第 i 行第 j 列有一个非零元素 v。假定 X 中的元素已按行号列号递增排序。现要求将 X 转置后以紧凑表示形式存放在数组 Y[l：t，1：3] 中，并且 Y 也按行号列号递增排序。 阅读全文