Programming Challenges: The Programming Contest Training ManualSpringer Science & Business Media, 2003 M05 12 - 359 páginas .¿An Ideal Resource for Improving Programming Knowledge¿. The challenges of problems from international programming competitions are an effective way to improve algorithmic and coding skills and understanding. This book uses international programming competition-type problems to motivate the study of algorithms, programming, and other topics in computer science. It includes more than 100 programming challenges, as well as the theory and key concepts necessary for approaching them. Problems are organized by topic, and supplemented by complete tutorial material. Readers gain a concrete understanding of both algorithmic techniques and advanced coding topics. Unique Features: * Offers a wealth of rich programming problems suitable for self-study -- all with on-line judging at www.programming-challenges.com * Presents practice training for all major programming contests --ACM International Collegiate Programming Contest (ACM ICPC), International Olympiad in Informatics (IOI), and Topcoder Challenge * Serves as a convenient, web-based means of adding a programming component to any algorithms or software engineering course * Contains complete working code for fundamental data structures and graph, string, numerical and geometric algorithms * Provides a brief-yet-thorough treatment of key elements in number theory, geometry, dynamic programming, and graph algorithms * Supports all popular programming languages (C, C++, Pascal, Java) Steven S. Skiena is a member of the faculty of computer science at SUNY Stony Brook and is author of many widely used books, including The Algorithm Design Manual. He received the 2001 IEEE Computer Society Undergraduate Teaching Award. Miguel Revilla is a member of the faculty of computer science at the University of Valladolid, Spain. He is official website archivist of the ACM ICPC and creator/maintainer of the primary robot-judge, contest-hosting website. |
Contenido
Getting Started | 1 |
Data Structures | 27 |
2 | 33 |
7 | 39 |
Strings | 56 |
Sorting | 57 |
1 | 78 |
6 | 88 |
6 | 157 |
7 | 166 |
Backtracking | 167 |
Bigger Square Please | 186 |
4 | 198 |
Graph Algorithms | 217 |
Dynamic Programming | 245 |
Grids | 268 |
7 | 101 |
4 | 110 |
8 | 117 |
Combinatorics | 129 |
5 | 135 |
7 | 146 |
Geometry | 291 |
Computational Geometry | 313 |
A Appendix 339 | 338 |
References | 350 |
Otras ediciones - Ver todas
Programming Challenges: The Programming Contest Training Manual Steven S Skiena,Miguel A. Revilla Vista previa limitada - 2006 |
Programming Challenges: The Programming Contest Training Manual Steven S Skiena,Miguel A. Revilla Sin vista previa disponible - 2013 |
Programming Challenges: The Programming Contest Training Manual Steven S. Skiena,Miguel A. Revilla Sin vista previa disponible - 2003 |
Términos y frases comunes
a->signbit algorithm angle array average Level backtracking bignum blank line breadth-first search candidates cards cells char characters compute consecutive coordinates counter cycle data structures defined deletion denoted depth-first search digits distance double dynamic programming edges elements Eulerian cycle example function given Gordon Cormack graph grid hexagonal implementation indicating the number input file Input The input insertion intersection Java lattice length line containing line of input longest nap matrix minimum spanning tree modular arithmetic multiple number of test operations pair PC/UVa IDs permutation polygon Popularity possible prime print a line priority queue problem programming contests programming language queue quicksort real numbers recursive represent Sample Input Sample Output segments sequence Shahriar Manzoor shortest path solution solve sorting space square stack string subset Success rate test case contains TopCoder Topological sorting triangle vertex vertices weight write a program