Analysis and solution of different algorithmic problems
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/104161
Tipus de documentTreball Final de Grau
Data2017-04-20
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The goal of competitive programming is being able to find abstract solutions
for some given algorithmic problems, and and also being able to code those
ideas into an efficient and correct computer program. Performing this activity
at a high level requires a bit of natural ability, (at least) hundreds of training
hours, and a wide range of knowledge, obviously including many algorithms
and data structures, some of them not trivial at all.
This project constitutes a compilation of problems from several different
relevant topics in competitive programming, with an explanation and analysis
of their solution. Most of these problems were solved while training with the
UPC programming teams, which have dominated their regional competition
for more than one decade.
The author hopes that this collection may eventually increase the interest
of some readers towards competitive programming.
MatèriesData structures (Computer science), Algorithms, Estructures de dades (Informàtica), Algorismes
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
127102.pdf | 497,8Kb | Visualitza/Obre |