Algoritmia (Como repartir tareas)
Publicado por Jose Ibarz (3 intervenciones) el 17/02/2006 16:21:47
Buenas, haber si me se explicar... Tengo un número de etapas X y un número de tareas totales Y, y tengo que repartir estas Y tareas en las X etapas que tengo, de manera que forme un triangulo decreciente (vease los bolos como ejemplo). Es decir:
Si por ejemplo tengo 10 tareas y 4 etapas, lo preferible es que la reparticion fuera: 4,3,2,1. Es decir, 4 tareas en la 1ª, 3 en la 2ª, y así sucesivamente. Había pensado en ir cogiendo la mitad de las etapas y luego la mitad de las restantes, pero con este mismo ejemplo me queda 5,3,1,1 o 5,2,2,1, dependiendo de si el 2,5 es considerado como 3 o como 2,5. Como puedo hacer el algoritmo de forma que me quede el triangulo óptimo? Sé que siempre no podrá ser, pero en los casos en que se pueda...
Si no ha quedado claro, escribid, que lo intentaría volver a explicar. No se me da bien eso de explicar :(
Saludos y gracias!!!
Si por ejemplo tengo 10 tareas y 4 etapas, lo preferible es que la reparticion fuera: 4,3,2,1. Es decir, 4 tareas en la 1ª, 3 en la 2ª, y así sucesivamente. Había pensado en ir cogiendo la mitad de las etapas y luego la mitad de las restantes, pero con este mismo ejemplo me queda 5,3,1,1 o 5,2,2,1, dependiendo de si el 2,5 es considerado como 3 o como 2,5. Como puedo hacer el algoritmo de forma que me quede el triangulo óptimo? Sé que siempre no podrá ser, pero en los casos en que se pueda...
Si no ha quedado claro, escribid, que lo intentaría volver a explicar. No se me da bien eso de explicar :(
Saludos y gracias!!!
Valora esta pregunta
0