Pascal/Turbo Pascal - Algoritmo Voraz

 
Vista:

Algoritmo Voraz

Publicado por Sete (3 intervenciones) el 23/03/2007 17:33:05
Hola, alguien me puede ayudar poniendome un ejemplo de como se resuelve un 'algoritmo voraz' ???? el caso es que no entiendo como hacerlo ni si quiera en papel y, por tanto, no se implementarlo en pascal.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Algoritmo Voraz

Publicado por Diego Romero (996 intervenciones) el 24/03/2007 03:53:58
¿Algoritmo Voraz?, no sé qué es eso. La única relación que le encuentro es para evaluar expresiones regulares, pero tiene poco que ver con Pascal propiamente dicho.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo Voraz

Publicado por M@rceloL (152 intervenciones) el 24/03/2007 05:58:56
Quizás quieras ehcarle una ojeada a http://www-lsi.upc.es/~iea/transpas/2_voraces/index.htm.

Diego: parece que le dicen así a los algoritmos tipo greedy o "algoritmos ávidos"... creo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Algoritmo Voraz

Publicado por Sete (3 intervenciones) el 24/03/2007 11:00:21
Pues muchas gracias por la informacion M@rceloL, la voy a mirar ahora mismo.

Os cuento un poco, un algoritmo voraz trata de que tenemos una serie de datos y el se encarga de 'ordenarlo' de mayor a menor. El caso es que hay que regirse por otra 'ley' que no entiendo mucho, espero que los apuntes me aclaren un poco la situación...

Pues bien, el caso es que yo había hecho una 'burbuja', ya sabéis, leo el array 'n' veces (n tamaño del array) y comparo hasta 'n' veces, pero me dijeron que no podía ser así, porque "un algoritmo voraz nunca reconsidera la situacion" es decir, que toma una decision y la mantiene hasta el final, y con el metodo 'burbuja' yo puedo evaluar una situacion hasta 'n' veces....
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar