- 科学出版社
- 9787030743145
- 1版
- 514314
- 49252481-4
- 16开
- 2023-02
- 计算机类
- 本科
内容简介
本书主要介绍程序设计算法的基础知识,通过算法问题实践讲解程序设计常用的算法,包括题目描述、题目分析,并给出参考代码。本书可以作为基础语言(C、C++)的后续内容,用于巩固和提高数据结构的相关知识,此外,亦可为软件工程、应用程序开发、网络信息技术、大数据和人工智能等提供算法知识基础。本书可作为普通高等学校计算机及工科专业教材或从事软件程序设计人员的参考书,也可作为大学生程序设计竞赛的训练指导书。
目录
第1章 程序设计算法概述 1
1.1 算法实现过程 1
1.2 算法的特征及评价标准 3
1.3 算法分析 4
1.4 算法实践 6
第2章 基础算法 7
2.1 枚举法 7
2.1.1 生理周期(
io
hythms
1006) 7
2.1.2 立方体(
locks
2363) 8
2.1.3 完美立方(Pe
fect Cu
es
1543) 9
2.1.4 千年虫病毒(Y2K Accounting
ug
2586) 10
2.1.5 保险箱(Safec
acke
1248) 11
2.1.6 装盒问题(Packets
1017) 13
2.2 递归法 15
2.2.1 递归函数(Function
un Fun
1579) 16
2.2.2 还原二叉树(T
ee
ecove
y
2255) 17
2.2.3 分形(F
actal
2083) 18
2.2.4 放苹果(1664) 19
2.2.5 排列问题(O
de
s
1731) 20
2.3 分治法 22
2.3.1 谁在中间(Who’s in the Middle
2388) 22
2.3.2 排序问题(Ult
a-QuickSo
t
2299) 24
2.3.3 好斗的牛(Agg
essive cows
2456) 26
2.3.4 分馅饼(Pie
3122) 28
2.3.5 木杆的膨胀(Expanding
ods
1905) 30
2.3.6 星形还是树形(A Sta
not a T
ee?
2420) 31
1.1 算法实现过程 1
1.2 算法的特征及评价标准 3
1.3 算法分析 4
1.4 算法实践 6
第2章 基础算法 7
2.1 枚举法 7
2.1.1 生理周期(
io
hythms
1006) 7
2.1.2 立方体(
locks
2363) 8
2.1.3 完美立方(Pe
fect Cu
es
1543) 9
2.1.4 千年虫病毒(Y2K Accounting
ug
2586) 10
2.1.5 保险箱(Safec
acke
1248) 11
2.1.6 装盒问题(Packets
1017) 13
2.2 递归法 15
2.2.1 递归函数(Function
un Fun
1579) 16
2.2.2 还原二叉树(T
ee
ecove
y
2255) 17
2.2.3 分形(F
actal
2083) 18
2.2.4 放苹果(1664) 19
2.2.5 排列问题(O
de
s
1731) 20
2.3 分治法 22
2.3.1 谁在中间(Who’s in the Middle
2388) 22
2.3.2 排序问题(Ult
a-QuickSo
t
2299) 24
2.3.3 好斗的牛(Agg
essive cows
2456) 26
2.3.4 分馅饼(Pie
3122) 28
2.3.5 木杆的膨胀(Expanding
ods
1905) 30
2.3.6 星形还是树形(A Sta
not a T
ee?
2420) 31