Algorithm Design Practice for Collegiate Programming Contests and Education

الغلاف الأمامي
CRC Press, 15‏/11‏/2018 - 706 من الصفحات

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.

 

ما يقوله الناس - كتابة مراجعة

لم نعثر على أي مراجعات في الأماكن المعتادة.

المحتوى

1 Practice for Ad Hoc Problems
1
2 Practice for Simulation Problems
45
3 Practice for Number Theory
99
4 Practice for Combinatorics
153
5 Practice for Greedy Algorithms
215
6 Practice for Dynamic Programming
259
7 Practice for Advanced Data Structures
335
8 Practice for Computational Geometry
443
9 Practice for State Space Search
591
References
677
Index
679
حقوق النشر

طبعات أخرى - عرض جميع المقتطفات

عبارات ومصطلحات مألوفة

نبذة عن المؤلف (2018)

Dr. Yonghui Wu serves as Associate Professor at teh school of computer science in Fudan University, China. He acted the coach of Fudan University Programming Contest teams from 2001 to 2011. Under his guidance Fudan University was qualified for ACM ICPC World Finals every year and won three medals (bronze medal in 2002, silver medal in 2005, and bronze medal in 2010) in ACM ICPC World Finals. Since 2012, he has published a series of books for programming contest and education in China covering datastructures, algorithms and strategies, which are walmly welcomed not only in Mainland China, but also in Taiwan, Hongkong, Singapore, and other Chinese speaking areas. He just published his first book’s English version:Data Structure Practice : for Collegiate Programming Contests and Education with CRC Press. Since 2013, he has been giving lectures in Oman, Taiwan and the United States for programming contest training. He is currently the chair of the ICPC Asia Programming Contest 1st Training Committee.

معلومات المراجع