miriam
15 de Marzo del 2006

Hola, tengo que hacer una práctica de realizar un algoritmo (bueno, varios) que metiendole un vector con puntos (pares con x1,y1,x2,y2...) me den la envolvente convexa. Tengo que usar la técnica de Divide y Vencerás, tengo mas o menos hecho un boceto, pero no se por donde meterle mano. Si alguien tiene estos algoritmos hechos de alguna práctica o me puede ayudar, les estaría muy agradecido.
Es de vital importancia para entregarlo en la Facultad.
Gracias de nuevo

Urizen
15 de Marzo del 2006

Pero que morro tenemos, no? Eso si, si alguien te lo da ya te lo estas rulando.

Alumno de Programación II con Alfrodo.