算法概论1
.
什么是算法 解决问题的方法和过程。是对特定问题求解步骤的一种描述，包含操作有限规则和操作有限序
列。
性质 确定性：意义清晰，无歧义
有限性：执行次数、执行时间有限
输入：0个或多个输入
输出：至少产生一个输出
什么是程序 是算法用某种程序设计语言的具体实现
算法与程序 程序不一定满足有限性，例如操作系统永不停止；
程序中指令必须机器可执行的；
算法代表了对问题的解，而程序是算法在计算机上的具体实现
问题求解 理解问题->选择数据结构->设计算法->证明正确性->分析算法->设计程序
算法描述 自然语言、流程图、程序设计语言、伪代码
算法正确性 对所有输入都最终停止；产生正确输出
算法分析 目的：改进（设计）算法、选择算法
复杂性分析 算法复杂性=所需要的计算机资源
T(n)时间复杂性 S(n)空间复杂性
决定复杂性的因素：求解问题的规模、具体的输入数据、算法本身的设计
最有实际价值的：最坏情况时间复杂性
渐进函数
a=f(n),b=c*g(n),c为常数
递归与分治
递归
a.
概论
直接或间接地调用自身的算法
要素
边界条件、递归方程
整数划分问题 状态：q(n,m)：最大加数a<=m；1.
边界条件：q(n,1)=1;//n=1+1+……+12.
q(1,m)=1;//1只有一种划分
递归方程：当n<m时，由于加数不存在负数，所以q(n,m)=q(n,n);3.
2.
考试复习
2019年6月16日 星期日 下午12:59
剩余11页未读，继续阅读
MyyyyoYang
- 粉丝: 7
- 资源: 4
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- ARM Cortex-A(armV7)编程手册V4.0.pdf
- ABB机器人保养总结解析.ppt
- 【超详细图解】菜鸡如何理解双向链表的python代码实现
- 常用网络命令的使用 ipconfig ping ARP FTP Netstat Route Tftp Tracert Telnet nslookup
- 基于单片机控制的DC-DC变换电路
- RS-232接口电路的ESD保护.pdf
- linux下用time(NULL)函数和localtime()获取当前时间的方法
- Openstack用户使用手册.docx
- KUKA KR 30 hA,KR 60 hA机器人产品手册.pdf
- Java programming with JNI
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0