算法导论(第二版)
snail_hunan
这个作者很懒,什么都没留下…
展开
-
1.1 算法
什么是算法?算法是计算步骤,这些计算步骤经过良好的定义,可以取一个或一组值作为输入,并产生一个或者一组值作为输出。算法有5个重要特征,其中输入、输出是其中的2个。其他3个特征是有穷性、确切性、可行性。其实就是这个算法要有有限个步骤,每一个步骤都定义良好,每一个步骤的执行时间都可以接受。如果一个算法有无限个步骤,那就不能产生输出了。如果一个算法的某个步骤没有定义良好,那计算机不知道怎么办原创 2015-03-03 21:35:03 · 416 阅读 · 0 评论 -
1.2 作为一种技术的算法
要研究算法,哪些指标可以用来衡量算法的好坏呢?1. 这个算法要能正确解决问题。这个是前提,研究算法的最终目的也是为了解决问题。如果一个算法,不能解决问题,那要它何用。2. 这个算法占用的资源应该尽可能小。计算机可以做得很快,但不能无限快。存储器很便宜,但不会免费。计算时间是一种有限的资源,存储空间也是一种有限的资源。这些资源必须被有效地使用,那些时间和空间上有效的算法就有助于做到这一点。原创 2015-03-04 20:30:05 · 586 阅读 · 0 评论 -
15.1 装配线调度
参照《算法导论(第二版)》15.1 节,用C++写的代码。#include <iostream>using namespace std;const int numOfLines = 2; //装配线条数const int numOfStationsOnEachLine = 6; //每条装配线上的装配站数量const int arraySizeOfLines = numOfLines +原创 2015-03-06 23:07:00 · 362 阅读 · 0 评论