算法导论 -第一章-1.1算法
2011-01-15 06:19
274 查看
流水笔记 算法的概念:定义良好的计算过程,有输入有输出。也可以是一种工具,用来解决某些计算问题。 举排序例说明算法概念:输入是一组序列,输出的则是经过处理后的序列。这里有输入、输出,而排序过程则是算法。 选择好的排序算法要考虑的因素:待排序的数据项数、这些数据项已排好序的程度、对数据项取值的可能限制、打算用存储设备类型 算法的的正确性与有用性:不正确的算法的错误率得到控制的话,也是有用的。 算法的描述:可以以任何伪代码的形式描述,唯一的要求是算法的说明必须提供关于待执行的算法的精确描述 算法能解决哪些问题? 例子太多。。。。。。 这么多算法的共同特征:1.有很多候先方案 2.有着实际应用 数据结构:存储和组织数据的一种方式。数据结构没有最好这种说法,不同的数据结适用于不同算法。 比较难的问题:NP完全问题,至今没有已知的有效解法 1.1练习 1.1-1 给出一个真实世界的例子,其中包含着下列的某种计算问题:排序,确定多矩阵相乘的最佳顺序,或都抽出凸壳。 1.1-2 除了运行速度以外,在真实世界问题背景中,还可以使用哪些效率指标? 1.1-3 选择你原来见过的某种数据结构,讨论一下其长处和局限性。 1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处?有哪些不同之处? 1.1-5 举出一个现实世界的问题例子,它只能用最佳问题解决方案来解决。再举一出另一个例子,在其中“近似”最优解决也足以解决问题。
相关文章推荐
- 【读书笔记】算法导论(第三版)第一章
- 算法第一章 1.1 基础编程模型--模块化及重定向管道
- 【算法导论】学习笔记第一章:算法在计算中的作用
- 算法导论:第一章 1.3 算法设计
- 算法设计与分析: 第一章 算法分析介绍 1.1求任意三个已知数的最小公倍数
- 【学习笔记】<算法导论>基础知识1.1
- 强化学习第二版(翻译)第一章 导论 第一节 强化学习 1.1 Reinforcement Learning
- 第一章 基本概念 1.1 算法
- 算法导论: 第一章 1.4:小结
- 第一章 对象导论 1.1
- 算法导论 1.1-4
- 算法导论:第一章 1.1 算法 排序
- 自做算法导论第一章练习题
- 算法导论之第一章: 算法在计算中的作用
- 【算法导论】【第一章】麻省理工学院的算法导论公开课视频分享
- 算法导论学习笔记--第一章、第二章
- 第一章 对象导论 1.1抽象过程
- Introduction to Algorithms 算法导论 第4章 递归式 学习笔记及习题解答
- 算法导论2.3-7
- 算法导论 3.1-5