search

IIC2133-PUC / 2023-2

102 stars 0 forks source link

Algoritmo de compresion #94

Open pedrozavalat opened 1 year ago

pedrozavalat commented 1 year ago

Hola, tengo una duda con algoritmo de compresion del problema 2. Me confunde un poco cuando se refieren con buscar el alfa (desviacion estandar maxima de un cuadrante) mas pequeño dentro del quadtree. En que sentido se refieren en buscar la "desviacion estandar maxima mas pequeña"?. Seria buscar recursivamente la desviacion estandar promedio minima que tiene el cuadrante? Muchas gracias! :)

pedrozavalat commented 1 year ago

Tengo tambien otra duda con respecto a lo mismo. El alpha que tenemos que buscar debe ser el que permita que la altura del arbol sea igual que h? Por que me pasa es que, Encuentro un alpha con busqueda binaria, tal que la cantidad de las hojas del quadtree sea menor que h, pero no es el mismo que se espera. Por ejemplo, mi codigo retorna un alpha = 14 para realizar compresion en la imagen EDD.png, pero la imagen de solucion que se espera es para alpha = 15 😢

JRichi99 commented 1 year ago

Me sucede lo mismo :C

CarloGauss33 commented 1 year ago

Ahora subi más tests que deberian estar correctos. ahi al parecer era un error de < vs <=