关闭

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

819人阅读 评论(0) 收藏 举报

流水笔记

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

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

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

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

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

算法能解决哪些问题?

例子太多。。。。。。

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

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

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

1.1练习

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

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

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

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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:53510次
    • 积分:677
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:11篇
    • 译文:0篇
    • 评论:9条
    文章分类
    最新评论