Ejercicios

repositorio de entrenamiento de algoritmos y tecnicas.

Como subir una carpeta

[nombre carpeta]
└> src
└> test
└> include

src: codigo fuente.
tests: ficheros de prueba.
include: librerias externas (en caso de que se necesiten).

Temas a investigar

• Branch and bound: (BB)
• String Matching
• Knut Morris Pratt: (KMP)

Comando para probar los tests

diff -u --ignore-all-space [fichero que saca el programa] [fichero de prueba]
Ej: diff -u --ignore-all-space <(./a.out < tf_coloring.txt) af_coloring.txt

Bibliografia & Recursos

• Libro
  https://github.com/waydecs/books/blob/master/Algorithms%20-%20Sanjoy%20Dasgupta,%20Christos%20H.%20Papadimitriou,%20and%20Umesh%20V.%20Vazirani.pdf