摘要：原帖地址 作者：Rowp 学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍，以供参考。 1. CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 ... 阅读全文

摘要：Problem DescriptionRunning a paper shop is not an easy job, especially with harsh customers. Today they brought their own rectangular sheets of paper,... 阅读全文

摘要：在上一篇文章中我们探讨了如何快速求解幂运算的方法，并且最终给出了一个时间复杂度为O(logn)的算法，那么在这一片文章中，我想说一说快速幂运算的一个应用，也就是利用矩阵的快速幂运算求解线性递推序列。首先我们来了解下什么是线性递推序列，在这里给大家看一个大家一定很熟悉例子，那就是斐波那契数列，它的递推... 阅读全文

摘要：最近看到的一些题里有利用快速矩阵幂来求快速解递归函数（比如Fibonacci数列），在很久之前看和RSA算法里也涉及到了快速求幂的算法，所以今天就想一块来介绍一下。在介绍开始之前，先对本文的算法做一个声明，下文所提到的幂运算的指数n，满足条件n >= 0，这一点非常重要。首先幂运算，大家其实都很好理... 阅读全文

摘要：利用公式 （n-1)3 = n3 -3n2 +3n-1设 S3 = 13 +23 +33 +43 +...+n3及S2 = 12 +22 +32 +42 +...+n2及 S1 = 1 +2 +3 +4+...+n得：S3-3S2+3S1-n = (1-1)3 + (2-1)3+ (3-1)3 + (4-1)3 + ... + (n-1)3 =S3 -n3 所以， 3S2 = 3S1+n3 -n把 S1= n(n+1)/2 带入上式， 可得：S2 = n(n+1)(2n+1)/6即：12 +22 +32 +42 +...+n2 = n(n+1)(2n+1)/6可以设想，用同样的方法，可以利用. 阅读全文

摘要：http://blog.csdn.net/emaste_r/article/details/7098946 阅读全文