Buenas, estuvimos intentando resolver el primer ejercicio del parcial y pensamos el siguiente algoritmo:
Algoritmo{
Ordenar los bloques en orden creciente de la última instrucción
Sea S el conjunto que contiene dichos bloques ordenados
i = 0;
While (S no vacío){
crear celda c_i vacía
Sea B el primer elemento de S
celdeando (B,S)
i++
}
return celdas
}
celdeando(B,S){
agregar el primer bloque B de S a c_i
eliminar B de S
Si (existe B', próximo bloque que no se solapa con B)
celdeando(B',S)
}
La duda que nos queda es, si está correcto, ya que pensamos en asignar la mayor cantidad de bloques que no se solapan para cada celda (siguiendo la idea del 4.1) y que agregamos bloques que terminen lo más pronto posible (y así poder agregar la mayor cantidad a cada celda).
Vimos la solución planteada y está enfocada de otra forma, por ello quisiéramos saber si lo que planteamos está correcto o si tiene algún error para este problema.
Gracias