没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
算法设计与分析——王晓东
算法设计与分析——王晓东
需积分: 0
0 下载量
112 浏览量
2009-07-12
14:17:52
上传
评论
收藏
362KB
PPT
举报
温馨提示
立即下载
acm算法设计与分析——王晓东 1.算法绪论
资源详情
资源评论
资源推荐
1
中国计算机学会
“
21
世纪大学本科
计算机专业系列教
材”
算法设计与分析
王晓东
编著
2
主要内容介绍
•
第
1
章
算法引论
•
第
2
章
递归与分治策略
•
第
3
章
动态规划
•
第
4
章
贪心算法
•
第
5
章
回溯法
•
第
6
章
分支限界法
3
主要内容介绍(续)
•
第
7
章
概率算法
•
第
8
章
NP
完全性理论
•
第
9
章
近似算法
•
第
10
章
算法优化策略
4
第
1
章 算法引论
•
1.1
算法与程序
•
1.2
表达算法的抽
象机制
•
1.3
描述算法
•
1.4
算法复杂性分
析
本章主要知识点:
5
1.1
算法与程序
•
输 入:有零个或多个外部量作为算法的输入。
•
输 出:算法产生至少一个量作为输出。
•
确定性:组成算法的每条指令清晰、无歧义。
•
有限性:算法中每条指令的执行次数有限,执行
每条指令的时间也有限。
是算法用某种程序
设计语言
的具体实现
。
程序可以不满足算
法的性质
(4)
即有限性。
是满足下述性
质的指令序
列。
算法:
程序:
剩余21页未读,
继续阅读
评论0
去评论
评论
收藏
内容反馈
立即下载
guzhengping
粉丝: 1
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
公告管理模块-物流计划员.doc
公告管理模块-供应商.doc
财务协同-供应商.doc
西门子CANopen入门
The State of Open Data 2023.pdf
三一车间三层改造方案二.dwg
vdhcoapp-2.0.9-windows-x86-64-installer
mysql作业第2天,mysql-day02.rar
华中科技大学《数字电路与逻辑设计》实验所用仿真数字逻辑电路的教学仿真工具
ACM8625S-2X40W-内置DSP-中文规格书V1.0.pdf
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0