在此简单介绍几种算法设计。
工具/原料
电脑
方法/步骤
1
列举法,列举所有可能出现的情况,并检验是否满足条件,通常用于解决“是否存在”或者“有哪些可能”等问题。
2
归纳法,从特殊现象中找出一般规律,但不能对所有情况进行列举,但该方法得到的只是一种猜测,还需证明。
3
递推,从已知条件出发,逐次推出最后结果,递推关系式通常是归纳的结果。
4
递归,将问题分解成一些简单的问题,解决后,再沿着逆过程进行综合。
5
减半递推,将问题逐步减半,重复相同的递推操作。
注意事项
在此只做了简单的介绍,可以去买书来加深了解。
上一篇:怎样使用aspen中的heatX
下一篇:城市计算解决方案