UPON_THE_YUN

在分析算法复杂度时，经常遇到递归表达式，下面介绍一下求解递归表达式的几种方法：1.递归树法比如：T(n)=T(n/4)+T(n/2)+n^22.替换解法1）猜一个答案2）使用归纳法对答案进行验证3）解决表达式中的常数比如：上面的例子：假设T(n)=O(n^2)则：T(n)=T(n/4)+T(n/2)+n^2>=c(n/4)^2+c(n/2)^2+n^2=

转载自：http://blog.chinaunix.net/uid-27105712-id-3886077.html    遗传算法（Genetic Algorithm）又叫基因进化算法，或进化算法。属于启发式搜索算法一种，这个算法比较有趣，并且弄明白后很简单，写个100-200行代码就可以实现。在某些场合下简单有效。本文就花一些篇幅，尽量白话方式讲解一下。       首先说一下问题