全部商品分类

您现在的位置: 全部商品分类 > 电子电脑 > 计算机技术 > 计算机原理与基础

大学生程序竞赛算法基础教程

  • 定价: ¥49
  • ISBN:9787115509215
  • 开 本:16开 平装
  •  
  • 折扣:
  • 出版社:人民邮电
  • 页数:150页
  • 作者:编者:谈文蓉
  • 立即节省:
  • 2019-05-01 第1版
  • 2019-05-01 第1次印刷
我要买:
点击放图片

导语

  

内容提要

  

    本书共7章,内容包括枚举、递归、贪心、二分、动态规划、图论和字符串等大学生程序竞赛中的基本算法。
    本书注重理论与实践相结合,书中提供的程序样例较多,以便学生学以致用;内容编排力求循序渐进、由浅入深,以保证教材的易用性和可读性。
    本书可作为高等院校理工类相关专业的基础算法类课程教材,也可作为大学生程序竞赛中基础算法的培训教材,也可供对程序设计和算法感兴趣的普通读者学习参考。

目录

第1章  C/C++简介
第2章  基础算法
  2.1  算法复杂度
    2.1.1  时间复杂度
    2.1.2  空间复杂度
  2.2  枚举
  2.3  递归
  2.4  贪心
    2.4.1  从局部分析
    2.4.2  根据不等式确定贪心策略
  2.5  二分
    2.5.1  从有序数组中查找值
    2.5.2  “最小值最大化”问题
第3章  基础数学
  3.1  最大公约数
  3.2  素数
    3.2.1  判断素数
    3.2.2  筛素数
  3.3  欧拉函数
  3.4  算术基本定理
  3.5  快速幂
    3.5.1  整数快速幂
    3.5.2  矩阵快速幂
第4章  数据结构
  4.1  栈和队列
  4.2  优先队列
  4.3  二叉树
  4.4  并查集
  4.5  树状数组
  4.6  RMQ
  4.7  线段树
第5章  动态规划
  5.1  基本动态规划
  5.2  背包
    5.2.1  01背包
    5.2.2  完全背包
  5.3  单调队列
  5.4  数位DP
  5.5  区间DP
  5.6  概率DP
第6章  图论
  6.1  建图与遍历
    6.1.1  邻接矩阵
    6.1.2  Vector邻接表
    6.1.3  链式前向星
  6.2  搜索
    6.2.1  度优先搜索
    6.2.2  广度优先搜索
  6.3  最小生成树
    6.3.1  Prim算法
    6.3.2  Kruskal算法
  6.4  最短路
    6.4.1  Floyed算法
    6.4.2  Dijkstra算法
  6.5  拓扑排序
第7章  字符串
  7.1  KMP
  7.2  AC自动机
参考文献