[pyar] Buscar máximo

Alejandro Santos listas en alejolp.com
Sab Ene 18 17:00:59 ART 2014


2014/1/18 Enrique Gabriel Baquela <egbaquela en gmail.com>:
> Nunca hay que olvidarse a la vieja y querida fuerza bruta. Para este caso
> puntual, que hay infinitos valoes de X, es inaplicable, pero podriamos
> separar el dominio en intervalos de longitud p, muestrear el punto medio de
> cada intervalo, y en una segunda etapa, tomar el intervalo con valor mas
> grande y volver a muestrearlo con una longitud de intervalo mucho menor. Si
> p esta bien elegido, aproximas el optimo bastante bien.
>

Es muy parecido a lo que dijo Angel, la busqueda por N segmentos, y de
hecho terminás con algo bastante eficiente porque en cada iteración
recortás una parte importante del problema.

-- 
Alejandro Santos


More information about the pyar mailing list