算法设计与分析（第3版）在线编程实验指导_李春葆、刘娟、喻丹丹、刘斌_9787302640752

本书是《算法设计与分析》（第3版·微课视频·题库版）（李春葆等，清华大学出版社，以下简称为《教程》）的配套在线编程实验指导书，精选了LeetCode、LintCode、POJ和HDU平台上的186道在线编程题，并予以深入剖析和解答，这些题目涵盖基础数据结构、递归、穷举法、分治法、回溯法、分支限界法、动态规划、回溯法和计算几何等知识点，其中部分题目采用多种算法策略求解，通过研习有助于提高读者灵活运用算法设计策略解决实际问题的能力。

本书自成一体，可以脱离《教程》单独使用，适合高等院校计算机及相关专业学生和编程爱好者学习参考。

党的二十大报告中指出：教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，这三大战略共同服务于创新型国家的建设。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。

本书是《算法设计与分析》（第3版·微课视频·题库版）（李春葆等，清华大学出版社）的配套在线编程实验指导书。

全书分为10章，第1章是绪论，第2章是递归算法设计技术，第3～8章分别是穷举法、分治法、回溯法、分支限界法、动态规划和贪心法等算法设计策略，第9章和第10章分别是图算法和计算几何，与《教程》的前10章相对应。每章包含《教程》中的在线编程实验题及其解析，共计186道，其中来自LeetCode（力扣）55道，LintCode（领扣）71道，POJ（北大）52道，HDU（杭电）8道。LeetCode和LintCode是极好的在线编程训练、学习和交流平台，POJ和HDU是国内最优秀的ACM训练平台。LeetCode和LintCode题目用1～3星标记难易程度，分别为简单、中等和困难。

书中精心选取的在线编程题不仅涵盖算法设计与分析课程的主要知识点，还融合了各个知识点的运用和扩展，学习、理解和借鉴这些解题思路是掌握和提高算法设计能力的最佳途径。

以在线编程平台为实验环境具有明显的优势：一是克服了单机编程测试数据不完整的缺陷，通常在线编程平台中测试数据较多而且具有针对性，更方便检测程序的正确性；二是便于考查程序的时间和空间性能，通常在线编程平台在提交成功时都会给出程序的执行时间和消耗的内存空间大小，以便改进算法；三是在线编程平台题目众多、资源丰富，可以选择一些有趣且难度适中的题目供学生实验，引导学生进入一片新的学习天地，激发学生的编程兴趣。

书中全部在线编程题均在相关在线编程平台中调试通过（选择的语言为C ）。考虑向下的兼容性，所有程序调试运行采用较低版本的Dev C 5.11作为编程环境，稍加修改可以在其他C 环境中运行。

源码下载方法：扫描封底的文泉云盘防盗码，再扫描目录上方的二维码下载。

在此感谢LeetCode、LintCode、POJ和HDU平台的大力支持。由于编者水平所限，尽管不遗余力，仍可能存在不足之处，敬请教师和同学们批评指正。

编者2024年1月

你还可能感兴趣

我要评论