算法导论 -第一章-1.1算法

原创 2011年01月15日 06:19:00

流水笔记

算法的概念:定义良好的计算过程,有输入有输出。也可以是一种工具,用来解决某些计算问题。

举排序例说明算法概念:输入是一组序列,输出的则是经过处理后的序列。这里有输入、输出,而排序过程则是算法。

选择好的排序算法要考虑的因素:待排序的数据项数、这些数据项已排好序的程度、对数据项取值的可能限制、打算用存储设备类型

算法的的正确性与有用性:不正确的算法的错误率得到控制的话,也是有用的。

算法的描述:可以以任何伪代码的形式描述,唯一的要求是算法的说明必须提供关于待执行的算法的精确描述

算法能解决哪些问题?

例子太多。。。。。。

这么多算法的共同特征:1.有很多候先方案 2.有着实际应用

数据结构:存储和组织数据的一种方式。数据结构没有最好这种说法,不同的数据结适用于不同算法。

比较难的问题:NP完全问题,至今没有已知的有效解法

1.1练习

1.1-1 给出一个真实世界的例子,其中包含着下列的某种计算问题:排序,确定多矩阵相乘的最佳顺序,或都抽出凸壳。

1.1-2 除了运行速度以外,在真实世界问题背景中,还可以使用哪些效率指标?

1.1-3 选择你原来见过的某种数据结构,讨论一下其长处和局限性。

1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处?有哪些不同之处?

1.1-5 举出一个现实世界的问题例子,它只能用最佳问题解决方案来解决。再举一出另一个例子,在其中“近似”最优解决也足以解决问题。

算法导论的第一章pdf文件

  • 2009年06月16日 22:47
  • 644KB
  • 下载

【学习笔记】<算法导论>基础知识1.1

【学习笔记】基础知识1.1译者序Thomas H.Cormen著的《Introduction to Algotithms》是世界范围内包括MIT/CMU/Stanford/UCB/Cornell/UI...

算法导论 16-1.1活动选择问题 动态规划解

#include #include using namespace std; #define N 11void dynamic_activity_selector(int c[N+1][N+1],...

算法导论笔记第一章

首先从别人的博文中看到一个对算法的最为简单而又简洁的理解: 算法=输入+良好的计算过程+正确输出。 仔细想,就是这个样子的。 有时间,习惯了有问题就上网查找,而渐渐使大脑变的迟钝许多,遇到问题第...
  • GS_MY
  • GS_MY
  • 2013年09月02日 20:46
  • 913

自做算法导论第一章练习题

打酱油的孩子又开始学算法导论了,作为一个it孩子实在是无法看pdf,不习惯呀不习惯,看着看着就睡意全来。。。这要怎么破呀。。。无奈看了两天的js只能先作罢了,等书到了再看吧。。。熊孩子呀熊孩子~ 学习...

算法导论课后习题解析 第一章

算法导论课后习题解析 第一章 最近开始看算法导论了,但是发现官方给的参考答案只涵盖了一部分的习题,所以把自己做的答案分享一下,如有错误之处尽管指出,希望通过这个过程能与大家共同进...

算法导论——第一章

1.插入排序:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据(插入的数据排到最后的位置,与前一个数比较,如果顺序是对则不变,否则前移,如此循环,直到所有的数都插入完成) ...

算法导论第一章,第二章笔记

第一章,第二章 算法导论读书笔记 1、算法是什么 2、要知道几种数据结构的优势和局限 比如排序算法 NP问题是什么 循环不变性,算法正确性的证明 布尔运算符  会...

【读书笔记】算法导论(第三版)第一章

练习: 1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子 排序:淘宝销量排序,凸壳:淘宝综合排序 注:凸壳是一个点集中最小点集,就像一碗盛着饭的碗,凸壳就是那个碗...

算法导论笔记(第一章)

算法概念:        所谓算法,就是定义良好的计算过程,它取一个或者一组值作为输入,并产生一个或者一组值作为输出。        亦即:算法就是一系列的计算步骤,用来将输入数据转换成输出结果。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论 -第一章-1.1算法
举报原因:
原因补充:

(最多只允许输入30个字)