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

流水笔记

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

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

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

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

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

算法能解决哪些问题?

例子太多。。。。。。

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

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

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

1.1练习

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

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

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值