摘要： 2014.07.06 18:52简介： 给定两个大小相同的方阵A和B，我们要计算AXB。方阵的大小是2的整次幂，比如2^k。对于这种特殊大小的方阵乘法，Strassen算法能够带来一定程度的加速，矩阵越大，加速效果越明显。描述： 这个例子其实也是分治法的典型算法，通过矩阵分块进行乘法，然后合并结... 阅读全文

摘要： 2014.07.06 17:56简介： 给定二维平面上n个点，求出距离最近的两个点的距离。描述： 个人觉得这本书的第十章是最精华的，因为每种算法思想用一个典型问题来讲解。平面最近点对问题，自然是分治法的例子了。 暴力的O(n^2)枚举法自然不用多说，两层循环能得出结果，但效率上只能承担至多几千... 阅读全文

摘要： 2014.07.06 16:47简介： 给定一段有固定符号集合S构成的文本T，集合S中总共有n种符号。如果对于每种符号，使用一种不同的由‘0’和‘1’构成的位字符串来代替，比如： ‘a’->‘01’ ‘c’->'101' 'd'->‘11’ ... 例如，文本“acd”经... 阅读全文