书目详细信息
： 深入浅出程序设计竞赛,进阶篇
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-04-062400-7:CNY79.50 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 深入浅出程序设计竞赛/.汪楚奇编著 |
| 出版发行项： | 北京:,高等教育出版社:,2024 |
| 载体形态项： | 442页:;+26cm |
| 提要文摘： | 本书分为5部分：第1部分介绍一些进阶技巧与思想，包括单调性优化、前缀、差分、离散化、分治、倍增、搜索剪枝等策略；第2部分介绍进阶数据结构，包括二叉堆、线段树、树状数组和字典树；第3部分介绍图论算法，包括树的性质、图的最短路和生成树，以及连通性问题；第4部分介绍动态规划，从动态规划的概念开始逐渐深入，介绍线性、区间、树与图、状态压缩等不同形式的动态规划，最后介绍动态规划的优化策略；第5部分介绍算法竞赛中需要用到的数学知识，包括数论、组合数学与计数原理、概率与统计和基本线性代数；最后在附录中提供调试与对拍、命令行与脚本以及常数优化技巧的相关内容。 |
| 题名主题： | 程序设计 教材 |
| 中图分类： | TP311.1 |
| 个人名称等同： | 汪楚奇 编著 |
| 记录来源： | CN DHSJ 20260309 |