MARC状态:审校 文献类型:中文图书 浏览次数:12
- 题名/责任者:
- 计算机算法引论:设计与分析技术/刘璟编著
- 出版发行项:
- 北京:科学出版社,2003
- ISBN及定价:
- 7-03-011741-7/CNY24.00
- 载体形态项:
- 13,268页;26cm
- 个人责任者:
- 刘璟 编著
- 学科主题:
- 电子计算机-算法设计-高等学校-教材
- 学科主题:
- 电子计算机-算法分析-高等学校-教材
- 学科主题:
- 电子计算机
- 学科主题:
- 算法设计
- 学科主题:
- 算法分析
- 中图法分类号:
- TP301.6
- 一般附注:
- 新世纪计算机专业系列教材
- 提要文摘附注:
- 本书讲述了计算机算法的各种设计策略,包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等;介绍算法分析技术、算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论种类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上,引入近似算法、概率算法等最新内容。
全部MARC细节信息>>