Archivo de ‘anuncios’ tag
Sobre los casos de prueba de la práctica 1
Tanto los cinco enteros de la primera línea como los cinco enteros de cada una de las demás líneas deben estar separados por espacio o tabulador
Hoja de ejercicios
Segunda práctica
Ya está el guión de la Práctica 2 (entrega 22-1-19).
Ejercicios hoja 3
Están completos los ejercicios 1, 2, 3 y 7. Podéis elegir cualquier otro (mandándome un e-mail). Un saludo
Hoja de ejercicios de árboles de sufijos
Hoja de aproximados
Más ejercicios sobre intratables (pedidos en tutorías)
Me habéis pedido más enunciados sobre intratables, aquí hay unos cuantos de dificultad similar a los vistos en clase.
Primera práctica
Ya está el guión guión de la primera práctica
Ejercicios hoja 2
Están completos los ejercicios 2, 5, 7 y 11. Podéis elegir cualquier otro (mandándome un e-mail). Un saludo
Pista problema intratable
Para ver que CLIQUEoINDEPENDIENTE (decidir si un grafo tiene un clique de k vértices o bien un conjunto independiente de k vértices) podéis intentar hacer una reducción desde INDEPENDIENTE