Clasificatorio 2 OIE 2012: El Dodge Ram de Walker
URL
https://jutge.org/problems/P11349_es/statement
5
Entreno 3 OIE 2020: Permutando palabras
URL
https://www.hackerrank.com/contests/tercer-concurso-de-practica-oie-2020/challenges/permutando-palabras
1
Entreno 2 OIE 2019: Secuencias formidables
URL
https://www.hackerrank.com/contests/practica-2-oie-2019/challenges/secuencias-formidables
0
Entreno 2 OIE 2019: Eleuteria y los palíndromos no triviales
URL
https://www.hackerrank.com/contests/practica-2-oie-2019/challenges/eleuteria-y-los-palindromos-no-triviales
0
Búsqueda Completa (II): Ejemplos más avanzados
En el manual anterior hemos explicado las ideas principales de las técnicas de búsqueda completa y backtracking. La mayoría de problemas son susceptibles a ser atacados de esta forma: escribir un programa que genere todas las configuraciones posibles es generalmente fácil y suele ser suficiente para obtener la respuesta correcta.
Búsqueda Completa (I): Fundamentos
Una de las técnicas más sencillas para resolver un problema computacionalmente es generar todos los posibles candidatos a ser solución y después comprobar cuáles comportan una solución válida. Para ilustrar el concepto, presentamos un problema clásico:
Ejemplo: N reinas