Programming challenges : the programming contest training manual

Bibliographic Information

Programming challenges : the programming contest training manual

Steven S. Skiena, Miguel A. Revilla

(Texts in computer science)

Springer, c2003

Available at  / 16 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. [350]-352) and index

Description and Table of Contents

Description

There are many distinct pleasures associated with computer programming. Craftsmanship has its quiet rewards, the satisfaction that comes from building a useful object and making it work. Excitement arrives with the flash of insight that cracks a previously intractable problem. The spiritual quest for elegance can turn the hacker into an artist. There are pleasures in parsimony, in squeezing the last drop of performance out of clever algorithms and tight coding. The games, puzzles, and challenges of problems from international programming competitions are a great way to experience these pleasures while improving your algorithmic and coding skills. This book contains over 100 problems that have appeared in previous programming contests, along with discussions of the theory and ideas necessary to attack them. Instant online grading for all of these problems is available from two WWW robot judging sites. Combining this book with a judge gives an exciting new way to challenge and improve your programming skills. This book can be used for self-study, for teaching innovative courses in algorithms and programming, and in training for international competition. The problems in this book have been selected from over 1,000 programming problems at the Universidad de Valladolid online judge. The judge has ruled on well over one million submissions from 27,000 registered users around the world to date. We have taken only the best of the best, the most fun, exciting, and interesting problems available.

Table of Contents

* Getting started * Data structures * Strings * Sorting * Arithmetic and algebra * Combinatorics * Number theory * Backtracking * Graph traversal * Graph algorithms * Dynamic programming * Grids * Geometry * Computational geometry * Appendix * Index

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA62893860
  • ISBN
    • 9780387001630
  • LCCN
    2002044523
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    New York
  • Pages/Volumes
    xix, 359 p.
  • Size
    24 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top