您好,欢迎来到聚文网。 登录 免费注册
算法设计与分析(普通高等教育计算机类专业教材)

算法设计与分析(普通高等教育计算机类专业教材)

  • 字数: 320
  • 出版社: 中国水利水电
  • 作者: 编者:赵晶|责编:赵佳琦
  • 商品条码: 9787522614205
  • 版次: 1
  • 开本: 16开
  • 页数: 193
  • 出版年份: 2023
  • 印次: 1
定价:¥36 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书介绍了常见的算法 设计方法,主要内容包括算 法概述、递归、分治法、动 态规划、贪心算法、回溯法 和分支限界法。书中介绍各 种算法的设计思路、算法复 杂性及实例分析,同时在每 一章的章首部分增加了学习 要点,每一章的章末附有和 本章内容相关的习题。 本书适合普通高等学校 及高职院校的计算机科学与 技术专业、软件工程专业、 数据科学与技术专业、信息 与计算科学等专业本科生作 为教材使用,也适合从事算 法设计的技术人员学习参考 。
目录
前言 第1章 算法概述 1.1 算法与程序 1.1.1 算法与程序概述 1.1.2 为什么要学习算法? 1.1.3 算法的描述方法 1.1.4 解决问题的基本步骤 1.2 算法的时间复杂度 1.2.1 算法设计的例子 1.2.2 为什么需要对算法进行复杂度分析? 1.2.3 算法的复杂度分析 1.2.4 算法时间复杂度的定义 1.2.5 运行时间的上界(O记号) 1.2.6 运行时间的下界(Q记号) 1.2.7 运行时间的准确界(9记号) 1.3 算法的空间复杂度 1.4 NP类问题 习题 第2章 递归 2.1 递归算法 2.2 求解递归方程 2.2.1 迭代法 2.2.2 差消法 2.2.3 递归树法 2.2.4 主定理法 习题 第3章 分治法 3.1 分治法引言 3.2 分治法的基本思想 3.2.1 基本思想 3.2.2 时间复杂度分析 3.3 二分搜索 3.3.1 寻找假币 3.3.2 二分搜索问题 3.4 棋盘覆盖 3.5 合并排序 3.6 快速排序 3.7 金块问题 3.8 循环赛日程表 习题 第4章 动态规划 4.1 几个实例 4.1.1 爬楼梯问题 4.1.2 国王挖金矿问题 4.1.3 矩阵连乘问题 4.2 动态规划算法的基本思想 4.2.1 动态规划算法的特征 4.2.2 动态规划算法求解过程 4.3 备忘录方法 4.4 最长公共子序列

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网