Planificación de intervalos
Paso 1 de 10
Cinco reservas para una sala. Toma tantas como puedas sin que dos se superpongan.
La idea
Quieres meter en una sala la mayor cantidad posible de trabajos que no se superpongan. Ordena por hora de fin, recorre la lista y toma cualquier trabajo que empiece en el fin del último que tomaste o después.
Terminar temprano es lo único que importa, porque el trabajo que termina antes deja la mayor porción del día para todo lo demás. La duración y la hora de inicio son pistas falsas.
Ejemplo del mundo real
Una sola sala de edición en una casa de posproducción. Seis clientes la quieren hoy; quien agenda acepta la reserva que libere la sala más temprano, y así atiende a la mayor cantidad de clientes: no al que pidió primero ni al trabajo más largo.
El código
Te toca
Ordena los pasos.
- Si empieza a esa hora o después, acepta el trabajo y mueve la hora de “libre desde” a su fin
- Ordena todos los trabajos por su hora de fin
- Si no, omite el trabajo, porque se superpone con lo que ya está reservado
- Empieza con la sala libre desde menos infinito
- Compara el inicio del siguiente trabajo con la hora de “libre desde”
Mini quiz
1 / 3