摘要：
【题目】 在n个元素的无序数组中选择第k(1<=k<=n)小元素。当k=1时，相当于找最小值。当k=n时，相当于找最大值。当k=n/2时，称中值。【要求】线性时间内完成，即O(n)。 【算法解析】 通过执行下列步骤，算法SELECT可以确定一个有n>1个不同元素的输入数组中第i小的元素。（如果n=1 阅读全文
摘要：
【题目】 2^k*2^k个方格的一个棋盘，有一个方格残缺；要求：用三格板覆盖棋盘，三格板不重叠，不覆盖残缺方格，覆盖所有其它方格。 【算法】 当 k>0 时，将2k*2k棋盘分割为 4 个 2k-1*2k-1子棋盘 ； 特殊方格必位于 4 个较小子棋盘之一中，其余 3 个子棋盘中无特殊方格； 为了将 阅读全文
摘要：
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 阅读全文