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

• 暂无课件
• 样章下载
• 暂无网络资源

扫描二维码
下载APP了解更多

版权图片链接