摘要：
归纳法这一章里提到的其他算法有整数幂，多项式求值，生成排列和寻找多数元素的算法。 整数幂算法中，x^n,当指数n为偶数时，可以先求解y=x^(n/2)，然后y=y^2即得到结果，当n是基数时，y=x^((n-1)/2),y=y^2,y=xy，只需要补充一步。当然，求解x^(n/2)是直接递归调用整数幂的过程。 多项式求值，将多项式改写为嵌套乘法的形式，以减少乘法操作的次数，使得算法加速。在http://www.cnblogs.com/skyivben/archive/2012/05/13/2497900.html#2376283 测试了这种优化方法，得出了一些很有意思的结果。 生成排... 阅读全文
摘要：
第五章，归纳法，Induction。 对于带有参数n的问题，在寻找这类问题的解时，有时可以从求解一个带有小一点参数的相同问题开始，如参数是n-1,n/2等，然后再把解推广到参数为n的情况。这个过程可以用数学归纳法证明。如数学归纳法有个前提条件一样，只有在知道如何求解参数小于n的同样问题时，这个递推归纳的过程才能进行。所以这种算法过程也很容易的可以写成递归。 典型的例子，选择排序，插入排序，基数排序等等。这里给出几个典型的程序。 基数排序 参考http://www.cnblogs.com/dlutxm/archive/2011/10/20/2219321.html 这位博主的代码很... 阅读全文