算法导论 -第一章-1.1算法
来源:互联网 发布:js源码下载 编辑:程序博客网 时间:2024/05/16 16:56
流水笔记
算法的概念:定义良好的计算过程,有输入有输出。也可以是一种工具,用来解决某些计算问题。
举排序例说明算法概念:输入是一组序列,输出的则是经过处理后的序列。这里有输入、输出,而排序过程则是算法。
选择好的排序算法要考虑的因素:待排序的数据项数、这些数据项已排好序的程度、对数据项取值的可能限制、打算用存储设备类型
算法的的正确性与有用性:不正确的算法的错误率得到控制的话,也是有用的。
算法的描述:可以以任何伪代码的形式描述,唯一的要求是算法的说明必须提供关于待执行的算法的精确描述
算法能解决哪些问题?
例子太多。。。。。。
这么多算法的共同特征:1.有很多候先方案 2.有着实际应用
数据结构:存储和组织数据的一种方式。数据结构没有最好这种说法,不同的数据结适用于不同算法。
比较难的问题:NP完全问题,至今没有已知的有效解法
1.1练习
1.1-1 给出一个真实世界的例子,其中包含着下列的某种计算问题:排序,确定多矩阵相乘的最佳顺序,或都抽出凸壳。
1.1-2 除了运行速度以外,在真实世界问题背景中,还可以使用哪些效率指标?
1.1-3 选择你原来见过的某种数据结构,讨论一下其长处和局限性。
1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处?有哪些不同之处?
1.1-5 举出一个现实世界的问题例子,它只能用最佳问题解决方案来解决。再举一出另一个例子,在其中“近似”最优解决也足以解决问题。
- 算法导论 -第一章-1.1算法
- 算法导论第一章
- 算法导论笔记第一章
- 算法导论第一章
- 算法导论第一章
- 算法导论——第一章
- 算法导论笔记(第一章)
- 算法导论c++实现第一章
- 算法导论第三版 第一章
- 《算法导论》第一章_读书笔记
- 《算法导论》学习笔记第一章
- 算法导论 学习笔记 第一章
- 算法导论第一章:算法概念介绍
- 算法导论1:第一章算法的作用
- 《算法导论》第一章~第五章 要点笔记
- 《算法导论》读书笔记 第一章(一)
- 自做算法导论第一章练习题
- 算法导论学习记录之第一章
- 【连载】【STM32神舟III号实验例程】2.4G 无线模块实验(16)
- 【连载】【STM32神舟III号实验例程】SysTick实验(11)
- __attribute__ gcc
- jquery 插件的写法
- Dialplan 手写的简单学员成绩电话查询系统
- 算法导论 -第一章-1.1算法
- android 文本中使用超链接
- Android Gallery组件实现循环显示图像
- ---------------常见HTTP状态码-------------强悍!
- C#网络编程(异步传输字符串) - Part.3
- C#网络编程(订立协议和发送文件) - Part.4
- 由于程序栈 导致GDB退出问题的分析
- PHP cookie和session的分析
- [转]Linux内核访问外设I/O资源的方式--待整理