MIT官网推荐活动
USACO (United States of America Computing Olympiad),美国计算机奥林匹克竞赛不仅可以培养学生的算法和编程思维,竞赛成绩好, 以及参赛经历对于申请美国顶级大学有很大的竞争力,尤其是对于美本申请STEM学科的学生来说。USACO 竞赛是MIT官网推荐的课外活动之一
推荐书籍
需要准备竞赛的学员,USACO官网上推荐一系列竞赛材料。竞赛资料分为:竞争性编程的书籍,和算法相关书籍
1竞争性编程Competitive Programming
书名:Competitive Programming 1-5
作者:Steven Halim,Felix Halim,Suhendry Effendy
介绍:是竞争性编程的入门书籍,可以迅速提升自己的竞赛硬实力,了解一些基本算法以及一些基本答题思路,可以说是入门必选。可以帮助普通编程晋级转换为竞赛编程的必修书籍。
书名:Programming Challenges
作者:Steven S. Skiena,Miguel A. Revilla
介绍:介绍在线评测系统的基本使用方法,数据结构,字符串,排序,算术与代数,排列组合,数论,图算法,以及计算几何,并介绍一些著名的备赛建议和技巧
书名:Looking for a Challenge
介绍:以华沙大学组织的世界级别编程和算法竞赛给出的题目,并包括问题分析和解决方案。
2算法编程Algorithms
书名:Introduction to Algorithms
作者:Thomas H. Cormen,Charles E. Leiserson and Ronald L. Rivest
介绍:经典的算法书籍,成为最广泛使用的大学教材和专业人员的标准参考书。本身全面论述了算法的内容,深度覆盖了算法的诸多方面。本身的讲授和分析方法适合各个层次的读者。所有算法都是英文和代码,具备初步编程经验的人都可以读懂。本书通俗易懂,并具有教学的深度性和严谨度。
书名:Algorithm Design
作者:Kleinberg and Tardos
介绍:本书通过研究激发算法的现实问题来介绍算法概念。本书教授了系列针对应用程序中出现的问题的设计和分析技术。鼓励理解算法的设计过程,并理解算法在广泛的计算机领域中的作用。
BOOKS
书名:The Algorithm Design Manual
作者:Steven S Skiena
介绍:被称为设计实用和高效算法的最全面指南。本书由获得IEEE计算机科学与工程教学奖的知名算法研究人员撰写,是学习扎实算法基础的必备书籍,也是一本有权威,专业的参考资料。
书名:Algorithm
作者:Robert Sedgewick,Kevin Wayne
介绍:当今领先的算法教材,在全球的大学学院中广泛使用。本书概述当前使用的重要的计算机算法,全面的介绍了用于排序,搜索,图形处理和字符串处理的数据结构和算法,包括每个编程人员都应该知道的算法。
书名:Algorithm Thinking
作者:Daniel Zingaro
介绍:本书将教你如何解决具有挑战性的编程问题和设计自己的算法。作者从世界顶级竞赛中提取实例。教授如何对问题进行分类,选择数据结构,并确定正确的算法。还要学习对数据结构的选择,影响运行时间,以及如何采用强大的策略来解决挑战性的问题。