程序设计算法与实践

图书标准信息

• 作者 李昊 著
• 出版社 科学出版社
• 出版时间 2023-02
• 版次 1
• ISBN 9787030743145
• 定价 71.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 300页
• 字数 440.000千字

【内容简介】

本书介绍了程序设计算法的基础知识，通过算法问题实践，讲解了程序设计常用的算法括题目描述、题目分析，并给出了参考代码。本书的内容一方面作为基础语言(C、C
  )的后续内容以及数据结构课程的巩固和提高，另一方面，为软件工程、应用程序开发、网络信息技术、大数据和人工智能等提供算法知识基础。

【目录】

第1章程序设计算法概述

1.1算法实现过程

1.2算法的特征及评价标准

1.3算法分析

1.4算法实践

第2章基础算法

2.1枚举法

2.1.1 生理周期(Biorhythms/1006）

2.1.2 立方体（Blocks/2363）

2.1.3 立方(Perfect Cubes/1543)

2.1.4千年虫病毒（Y2KAccounting Bug/2586）

2.1.5 保险箱(Safecracker/1248)

2.1.6 装盒问题(Packets/1017)

2.2递归法

2.2.1 递归函数(Function Run Fun/1579)

2.2.2 还原二叉树（Tree Recovery/2255)

2.2.3 分形(Fractal/83)

2.2.4放苹果（1664）

2.2.5 排列问题（Orders/1731）

2.3分治法

2.3.1 谁在中间（Who\'s in the Mle/2388）

2.3.2排序问题（Ultra-QuickSort/2299）

2.3.3 好斗的牛(Aggressive cows/2456)

2.3.4 分馅（Pie/3122）

2.3.5 木杆的膨胀（Expanding Rods/1905）

2.3,6 星形还是树形(A Star not a Tree?/24)

第3章基础数据结构

3.1堆栈

3.1.1 网站导航（Web Navigation/1028）

3.1.2 糟糕的一天（Bad Hair Day/3250）

3.1.3 铁轨问题(Rails/1363）

3.1.4 可怕的集合（Terrible Sets/82）

3.1.5 数字密码（Code/1780）

3.2队列…

3.2.1 纸牌戏法（Card Trick/3032)

3.2.2 纸牌发牌（Card Sta/3629）

3.2.3 打印队列（Printer Queue/3125)

3.2.4 成组队列（Team Queue/2259）

3.2.5 滑动窗口(Sliding Window/2823)

3.3 堆…

3.3.1 修理栅栏（Fence Repair/3253)

3.3.2数据流管理系统（Argus/51）

3.3.3 黑盒问题（Black Box/1442）

3.3.4 序列问题（Sequence/2442）

3.3.5 财务补助(Moo University-Financial Aid/10)

第4章动态规划

4.1 基础动态规划问题

4.1.1 数学三角形（The Triangle/1163/3176）

4.1.2括号序列(Brackets/2955)

4.1.3 乘法问题（Multiplication Puzzle/1651）

4.1.4 接苹果(Apple Catching/2385）

4.1.5 海明数(Hamming Problem/2545)

4.2子序列问题

4.2.1 长有序子序列(Longest Ordered Subsequence/2533)

4.2.2 加工木棍（Wooden Sticks/1065）

4.2.3 士兵列队（Alignment/1836）

4.2.4 求大和（Maximum sum/2479）

4.2.5 求大矩阵和（To the Max/1050）

4.3长公共子串问题

4.3.1 公共子序列（Common Subsequence/1458）

4.3.2 回文串（Palindrome/1159）

……

9.1.3 取木条（Pick-up sticks/2653）

9.1.4 交点(Intersection/1410）

9.1.5 相交线(Intersecting Line/1269）

多边形

9.2.1 求面积（Area/1654）

9.2.2 抬石头(Lifting the Stone/1385)

9.2.3围牧场（Cows/3348）

9.2.4 选美比赛（Beauty Contest/2187）

9.3综合问题

9.3.1 景观线（Line of Sight/74）

9.3.2 亚特兰蒂斯（Atlantis/1151）

9.3.3突袭（Raid/3714）

9.3.4 风水(Feng Shui/3384)

参考文献