Programming challenges : the programming contest training manual

書誌事項

Programming challenges : the programming contest training manual

Steven S. Skiena, Miguel A. Revilla

(Texts in computer science)

Springer, c2003

この図書・雑誌をさがす
注記

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

内容説明・目次

内容説明

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.

目次

* 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

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示
詳細情報
  • NII書誌ID(NCID)
    BA62893860
  • ISBN
    • 9780387001630
  • LCCN
    2002044523
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    New York
  • ページ数/冊数
    xix, 359 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ