Resumen de la prueba de búsqueda binaria del 17 de agosto

Resumen de la prueba de búsqueda binaria del 17 de agosto Enlace a la competición Putnuación A. Cortar árboles B. Comprar madera C. Segmentación de array II D. Comer helados E. Saltando piedras F. Vacas secando ropa 100 80 100 \(_{No resuelto:(}\) 10 0 Puntuación total \(_{Muy mal}\) T1. P1873 [COCI 2011/2012 #5] EKO / Cortar árboles ...

Publicado el 7-22 15:14

Problemas de Programación e Inteligencia Artificial

OJ 17 Número Múltiplo de T Problema: Para un número natural N que termina en 7, mover su último dígito a la posición más alta y desplazar todos los demás dígitos una posición a la derecha. El nuevo número debe ser T veces el número original. Dado T, encontrar el menor número natural N que cumpla esta condición. Si no se encuentra tal N en el ra ...

Publicado el 7-7 23:26

Ascensor Peculiar: Resolución con Búsqueda en Anchura

Existe un edificio conNpisos. Cada pisoitiene asociado un valorKi(0 ≤Ki<=N). Un ascensor especial opera en este edificio con solo dos botones: "Subir" y "Bajar". Al estar en el pisoi, si se presiona el botón "Subir", el ascensor se moveráKipisos hacia arriba, llegando al pisoi + Ki. De manera similar, al presion ...

Publicado el 6-24 18:44

Identificación de Falsas Declaraciones en Cadenas Alimenticias con Union-Find

En un reino animal existen tres tipos de criaturas: A, B y C, cuyas relaciones de depredación forman un ciclo: A se alimenta de B, B de C y C de A. Se nos presanta un conjunto de N animales, identificados del 1 al N. Cada animal pertenece a una de estas tres categorías, pero su tipo específico es desconocido inicialmente. Se nos proporcionan K ...

Publicado el 6-4 01:48