SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: charletes en Martes 21 de Marzo de 2006, 00:26

Título: Recubrimiento Convexo ó Convex Hull
Publicado por: charletes en Martes 21 de Marzo de 2006, 00:26

Hola a Todos, me gustaría saber dónde prodría conseguir el código fuente de un algoritmo que use Divide y Vencerás para conseguir un coste de Orden log lineal(n log n) para el Recubrimiento Convexo de una serie de puntos aleatorios.

Muchas Gracias. :lightsabre:


Prometo Larga vida y un Arén de mujeres a quien consiga dicho algoritmo. :D
Si es posible esta noche, plz.

Título: Re: Recubrimiento Convexo ó Convex Hull
Publicado por: Geo en Martes 21 de Marzo de 2006, 05:18

Busca aquí (http://www.google.com)

Para que no digas:
Algoritmos elementales para el recubrimiento convexo (http://www.dccia.ua.es/dccia/inf/asignaturas/RG/trasparencias/intro-rec-convexo.pdf)
Algoritmos avanzados para el razonamiento convexo (http://www.dccia.ua.es/dccia/inf/asignaturas/RG/trasparencias/rec-convexo-avanzado.pdf)

Saludos,
José Jorge (Geo).

Título: Re: Recubrimiento Convexo ó Convex Hull
Publicado por: charletes en Martes 21 de Marzo de 2006, 12:57

Gracias Geo, pero estos PDFs ya los tenía.
Thnks 4 all. Por cierto alguien sabe quien ganó este concurso:
                 http://eseida.ei.uvigo.es/party/manoletada...ncursoprog.html (http://eseida.ei.uvigo.es/party/manoletadas/concursos/concursoprog.html)