SKU/Artículo: AMZ-B0CMTD4L21
Algorithms (Second Edition): for Competitive Programming
Format:
Paperback
Detalles del producto
Disponibilidad:
En stock
En stock
Peso con empaque:
0.78 kg
0.78 kg
Devolución:
Sí
Sí
Condición
Nuevo
Nuevo
Producto de:
Amazon
Amazon
Viaja desde
USA
USA
Sobre este producto
- What is new in the second edition?Interviews with experts in competitive programming and software engineering.Codes refactored following best practices.More problems and exercises.Chapters from the previous edition have been revised and updated.New chapter for miscellaneous problems, including:15-puzzle gameTowers of HanoiGambler's RuinMagic squares.New algorithms and data structures.Backtracking. Useful for NP problems.Bitset. Data structure for handling bits.Quickselect algorithm. To find the kth-smallest element.Radix Sort. A sorting method based on the number of digits.Lowest Common Ancestor (LCA). Application of the RMQ algorithm.Hungarian algorithm. To find the bipartite matching of maximum cost.Pick's theorem. To find the area of a polygon in a lattice.Modular Multiplicative Inverse. Helpful to quickly compute combinations.Josephus - O(k log n). A better approach to solving the Josephus problem.Jarvis' Square Root. Algorithm to calculate the square root with specific precision.Rabin-Karp algorithm. To find a pattern inside a string.Sliding Window. Linear method to find consecutive elements with common characteristics.What is this book about?Are you preparing for your incoming programming contest or coding interview? This book contains detailed explanations and source code for algorithms used in competitive programming, written by software engineers with experience in programming competitions and developing highly scalable systems for some of the biggest tech companies. It covers Graph Theory, Number Theory, Combinatorics, Dynamic Programming, Geometry, and more. This book aims to provide two things for each algorithm: a brief description of how it works and a source code that implements the theory behind the algorithm. Each section contains exercises and their respective solutions. Also, the appendices contain problems with non-trivial solutions. You can find the source code of the exercises and other algorithms in this book on the GitHub page: https://github.com/Cheetos/afcp. We have written this book because of our passion for algorithms; its content comes from training for programming competitions, coaching and mentoring others, failures and successes in interviews, and our tech industry experience. We hope that you find this valuable book for your objectives and that you enjoy reading it as much as we enjoyed writing it.
AR$110.870
44% OFF
AR$61.594
IMPORT EASILY
By purchasing this product you can deduct VAT with your RUT number
AR$110.870
44% OFF
AR$61.594
Pagá fácil y rápido con Mercado Pago o MODO
Llega en 8 a 12 días hábiles
con envío
Tienes garantía de entrega
Este producto viaja
de USA ![]()
a tus manos en
![]()
a tus manos en
Compra protegida
Disfruta de una experiencia de compra segura y confiable
Tarjetas de Crédito y Débito
Visa
Mastercard
American Express
Pagos a través de PayPal
Compra procesada en dólares con dinero en cuenta o tarjetas internacionales.
Paypal
Pagos a través de MODO
Compra procesada en pesos desde la App de tu banco.
PayPal
