Algorithm Design Practice for Collegiate Programming Contests and Education

Algorithm Design Practice for Collegiate Programming Contests and Education
Authors: Yonghui Wu - Jiande Wang
ISBN-10: 1498776639
ISBN-13: 9781498776639
Edition 版本: 1
Publication Date 出版日期: 2018-11-20
Print length 页数: 706 pages
5
Book Description
This book can be used as an experiment and reference book for algorithm design courses,as well as a training manual for programming contests. It contains 247 problems selected from ACM-ICPC programming contests and other programming contests. There’s detailed analysis for each problem. All problems,and test datum for most of problems will be provided online. The content will follow usual algorithms syllabus,and problem-solving strategies will be introduced in analyses and solutions to problem cases. For students in computer-related majors,contestants and programmers,this book can polish their programming and problem-solving skills with familarity of algorithms and mathematics.
Contents
Preface
Author Biographical Information
1.Practice for Ad Hoc Problems
2.Practice for Simulation Problems
3.Practice for Number Theory
4.Practice for Combinatorics
5.Practice for Greedy Algorithms
6.Practice for Dynamic Programming
7.Practice for Advanced Data Structures
8.Practice for Computational Geometry
9.Practice for State Space Search
References
Index