05 Greedy
最小生成树
07 Linear Programming
线性规划问题
00 Time Complexity
我们如何定义一个程序的运行时间？为了排除“不同计算机”的运行速度对时间的影响，我们将一个程序的运行时间定义为“一个固定计算模型上单位操作的次数”，这个固定的计算模型一般指图灵机。
01 Algorithms with Numbers
基本算数
02 Divide-and-Conquer
乘法的优化
03 Graphs - Connectivity
无向图的深度优先搜索
04 Graphs - Shortest Paths
图的广度优先搜索
NP完全问题
到现在为止我们讨论的问题都是面对一个问题如何设计出一个高效的算法。现在我们要讨论一个不同的问题，我们可以通过分析证明：一些问题是不可能存在高效的算法的。而证明的方法依然是设计算法。
02 振动 Vibration dynamics
谐振子
03 统计力学 Statistical Mechanics
现在开始讨论一个新的课题：从“物质由大量原子组成，它们之间存在着电相互作用，并遵从力学定律”这种物理观点出发，我们企图了解为什么不同的原子集合会表现出它们所具有的特色。这是一个困难的课题，它和力学和电学有着很大的不同：在学习力学和电学的过程中，我们能够从某些基本定律出发本质地理解一大批现象，再以这些现象为基础了解更多的东西，换言之我们只是…