0去购物车结算
购物车中还没有商品,赶紧选购吧!
当前位置: 中图分类 > T 工业技术 > TP 自动化技术、计算机技术 > TP3 计算技术、计算机技术 > 算法分析与设计技术

相同语种的商品

浏览历史

算法分析与设计技术


联系编辑
 
标题:
 
内容:
 
联系方式:
 
  
算法分析与设计技术
  • 书号:7030143973
    作者:印莉萍
  • 外文书名:
  • 装帧:平装
    开本:B5
  • 页数:136
    字数:160000
    语种:中文
  • 出版社:科学出版社
    出版时间:2004-09-25
  • 所属分类:TP3 计算技术、计算机技术
  • 定价: ¥17.00元
    售价: ¥13.43元
  • 图书介质:

  • 购买数量: 件  缺货,请选择其他介质图书!
  • 商品总价:

内容介绍

用户评论

全部咨询

  本书系统地介绍了计算机算法分析与设计技术的基础知识。全书共分5章:第一章算法分析技术,引入了时间复杂性和空间复杂性的概念,以及进行算法分析经常使用的定义与符号。第二章P类、NP类及NPC类是算法研究的理论基础,对使用计算机解决问题的难度进行了理论上的划分。第三章算法设计技术,分别给出了常用的算法设计技术,如贪心算法、分而治之算法、动态规划、回溯、分枝定界与局部搜索技术。第四章解答NP难解问题的近似算法,给出了近似算法的定义与性能分析方法。第五章随机算法,介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。
  本书概念清楚,结构完整,引用了大量实例,面向实际应用,可以用作计算机专业本科及其他相关专业本科与研究生的算法分析与设计教材。
  • 暂时还没有任何用户评论
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页
用户名: 匿名用户
E-mail:
咨询内容:

目录

  • 第一章 算法分析技术
    1.1 程序性能
    1.2 空间复杂性
    1.3 时间复杂性
    1.4 渐进符号(o、Ω、Θ、o)
    1.5 实际复杂性
    第二章 P类、NP类及NPC类
    2.1 问题与算法
    2.2 确定型图灵(Turing)机与P类
    2.3 非确定型计算与NP类
    2.4 多项式变换与NPC类
    2.5 基本的NPC问题
    第三章 算法设计技术
    3.1 贪心算法
    3.2 分而治之算法
    3.3 动态规划
    3.4 回溯
    3.5 分枝定界
    3.6 局部搜索
    第四章 解答NP难解问题的近似算法
    4.1 近似算法及其性能评估
    4.2 近似算法设计
    4.3 多项式时间近似方案(PTAS)
    第五章 随机算法
    5.1 随机算法的一般性原理
    5.2 应用
    5.3 随机算法的性能分布
    参考文献
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证