MIT-6.006算法导论(2011秋)
Posted ldfhnb
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MIT-6.006算法导论(2011秋)相关的知识,希望对你有一定的参考价值。
L01 Algorithmic Thinking,Peak Finding
算法定义:高效处理大量数据的程序
在学本课之前最好先学习6.042,本课进阶为6.046
本门课的8个主要章节:算法思想、排序与树、哈希、超精度数的表示、图、路径寻优、动态编程、其他
一维波峰寻找:分别介绍了遍历方法(θ(n))以及二分法(θ(log2n))
二维波峰寻找:分别介绍了贪婪算法以及二维的二分法。
peak finding:寻找在二邻域(一维)或者四邻域(二维)内最大的即为波峰。
算法介绍:略
以上是关于MIT-6.006算法导论(2011秋)的主要内容,如果未能解决你的问题,请参考以下文章