



 
本书深入探讨算法与数学的密切关系,旨在帮助读者通过数学思维提升编程能力。
本书系统梳理算法学习所需的数学基础,全面介绍二分查找、素数判定法、欧几里得算法、蒙特卡罗方法、排序算法、动态规划法、埃拉托斯特尼筛法、图论算法等经典算法,将典型数学分析归纳为9个要点进行讲解。书后配有30道综合测试题,可帮助读者检验和复习所学知识。
本书配有丰富的插图,辅以翔实的例题与习题,精选算法学习的必要数学知识,无论您的目标是提升编程能力、深入学习算法,还是备战竞赛,读完本书后,都将收获实用且扎实的知识。
作者简介:
米田优峻 2002年出生。2021年毕业于筑波大学附属驹场高等学校,现就读于东京大学。以“E869120”为代号活跃在编程竞赛领域。在日本最大的编程竞赛平台“AtCoder”获得最高段位——红色程序员,截至2020年,在国际信息学奥林匹克竞赛(IOI)中三次荣获金牌。在算法研究方面亦屡获殊荣,包括日本学生科学奖、MATH竞赛等重要奖项。 此外,在Qiita平台撰写了《红色选手指导:编程竞赛进阶指南》等文章,并在AtCoder发起一项名为“竞赛编程经典90问”的每日一题活动(参与者达数千人),持续致力于算法与编程竞赛的推广 工作。
目录:
第1章 算法与数学的密切关系
第2章 算法中的数学基础知识
第3章 基本算法
第4章 高级算法专栏
第5章 为解决问题而进行的数学分析
点击下载