pythonkun的博客

Python+算法?可能会是一个不错的组合

算法导论之算法基础

循环不变性:

初始化:
循环的第一次迭代之前,满足循环条件
保持:
在某次循环前,循环条件满足,那在下次迭代前,它仍为true
终止:
在循环终止时,不变式为我们提供一个有用的性质,以证明算法正确

分治法:

分解 原问题为若干子问题,这些小问题与原问题相似。
解决 递归的求解各个子问题,递归的规模足够下就直接求解。
合并 这些子问题的解为原问题的解。

TIP:python的语法 与 书中伪代码的语法 有许多不相同的地方,编写程序时要先理解思路再编写代码

主方法

阅读更多
个人分类: 算法导论
想对作者说点什么? 我来说一句

算法导论 练习题 15.4-5

1

niewei1986 niewei1986

2017-05-24 21:15:32

阅读数:292

算法导论 思考题 3-6

1

niewei1986 niewei1986

2017-03-20 16:03:44

阅读数:341

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭