brunodiaz escribió:Dem0 escribió:¿Saca el mayor de todos los z que cumplen con (z^2 < x)?
Más o menos me dió que hace eso... ahora si tiene alguna funcionalidad particular se me escapa :p
Fijate que hay demo puso lo mismo que yo
si pasas el cuadrado hacia x como raiz cuadrada te queda que z es el mayor numero entero que cumple con que es menor(menor igual seria mas valido) que la raiz cuadrada de X
Ahhhh si!, tenés razón... que nabo que soy jaja
LeaTex escribió:pablo escribió:http://www.mozilla.com/en-US/firefox/all-rc.html
Un poco fuera de lugar, ¿no? Al menos que me resuelva mi problema.
Sí, le pifié al thread, perdón
.
En resumen, la función hace floor(sqrt(x)), (floor() redondea hacia abajo). No?
Voy a revivir el thread, ya que un post referente al concurso jugando por tu idea, me hizo acordar.
En Cuestion de un par de semanas se viene un nuevo CodeAR challenge en el foro de la Asociacion de Desarrolladores de Videojuegos de Agentina (ADVA), asi que si buscaban un desafio (y creen que pueden ir mas alla de un ABM) ya se viene (llegado el momento, voy a abrir un thread en la seccion de juegos =D
sale para proyecto comunitario??
Perdon por la ignorancia, que seria un proyecto comunitario?
creo que se refiere a algo hehco entre nosotros
no estaria nada mal la idea
no se si un juego para alguan competencia
pero me aprece una muy buena idea realizar algun tipo de proyecto entre todos
En caso de hacer un juego como proyecto comunitario, creo que mas que participar de una pompetencia de minigames podriamos pensar en hacer algo mas groso, tal vez algun tipo d multiplayer online, (no un MMORPG sino algo divertido y diferente)
El tema del hash para comparar imagenes dudo que te sirva para algo. Por la naturaleza de las funciones de hash, si una imagen x difiere levemente solo en un pixel de la imagen x´, el hash de x te va a dar un valor diferente del hash de x´. Más aún, dudo que puedas calcular la diferencia entre x y x´, ya que una buena función de hash no debe ser inversible.
Yo te diría que busques por el lado de la detección de bordes(Operador de Sobel,Prewitt,etc) y por el tema visión por computador. Esa clase de problemas son bastante estudiados.
Gilgamesh escribió:El tema del hash para comparar imagenes dudo que te sirva para algo. Por la naturaleza de las funciones de hash, si una imagen x difiere levemente solo en un pixel de la imagen x´, el hash de x te va a dar un valor diferente del hash de x´. Más aún, dudo que puedas calcular la diferencia entre x y x´, ya que una buena función de hash no debe ser inversible.
Yo te diría que busques por el lado de la detección de bordes(Operador de Sobel,Prewitt,etc) y por el tema visión por computador. Esa clase de problemas son bastante estudiados.
La solucion de hash era sencillamente para revisar si esa misma foto con las mismas caracteristicas estaba ya subida o no.
De esta forma solamente guardas el hash en la base de datos y la foto original nunca mas la tenes q vovler a tocar para comparar, solamente tiras el hash sobre la foto a subir y revisas si ese hash ya existe.
Convengamos que si cambiaste un pixel de la foto esta ya no es la misma, el problema mas bien lo veo si uno quiere evitar que por ejemplo no se suba una misma imagen pero una vez como jpg y otro como gif, o hasta las dos veces como jpg pero con distintos niveles de compresion, porque en ese caso habria seguramente inconsistencias entre las dos versiones.
No se, ami me parecio una forma bastante sencilla y eficiente de manejar el tema.
Pensaba que vos querias hacer un reconocimiento del contenido de la foto. Para evitar duplicados como vos decis,el hash esta piola, aunque tenes los inconvenientes propios del hash
Gilgamesh escribió:Pensaba que vos querias hacer un reconocimiento del contenido de la foto. Para evitar duplicados como vos decis,el hash esta piola, aunque tenes los inconvenientes propios del hash
te digo la verdad el problema no lo habia planteado yo y puedo estar equivoacado(cero ganas de revisar xP)
obviamente si hay q buscar el contenido el hash seria totalmente inutil y habria que utilizar algun tipo de algoritmo de reconocimiento visual, cual de todos supongo que dependeria mucho de lo que se quiere revisar, no es lo mismo revisar un mueble que reconocer la cara de una persona, pero son cosas bastante mas complicadas creo yo.
Algo me dice que seria inteligente que revise que habia que hacer
pero me gusta le misterio xP
De cualquier manera el hash te va a dar valores ='s para más de 1 imagen, por lo cual no sirve como única forma de detección de duplicados. Luego deberías revisar algo más.
Saludos,
çLeandroo.
LeandroDG escribió:De cualquier manera el hash te va a dar valores ='s para más de 1 imagen, por lo cual no sirve como única forma de detección de duplicados. Luego deberías revisar algo más.
Saludos,
çLeandroo.
ya lo habia pensado, pero me parecio que las chances eran bajisimas, tenes idea de cuanto pueden lelgar a ser??
igualmente tenes razon comparando el hash y casi cualquier otro atributo de la imagen las rebajas muchisimo mas
Y, depende de la función y la cantidad de posibles valores de hash. Si tenés 500000 valores posibles, se te puede repetir bastante...
Formas de laburar hay muchísimas... CRC32 es de lo más rápido que hay pero si bien tiene 2^32 posibles valores la colisión es más posible que por ejemplo MD5 a la hora de que se repita.
Una posibilidad que se me ocurre es hacer un hash CRC y uno MD5, las posibilidades de que ambos den iguales que los de otro archivo es ínfima. Lo malo de esto es que tenés que sí o sí revisar todo el archivo, leer TODOS los bytes... Otra cosa que se me ocurre es calcular un hash cada por ejemplo 16KBytes, e ir comparando partes de a 16KB en lugar de comparar archivos enteros (lo cual hace que si hay dif. más cerca del principio se pueda llegar a laburar más rápido, para archivos grandes utilizaría una técnica así pero para para archivos chicos no valdría la pena generar varios hashes).
Hay mil formas de hacer esto!
Saludos!
Leandro.
Gente, desafio de programacion? Bueno se acaba de abrir el nuevo desafio Codear, Single Screen RPG.
Para no andar duplicando posts, les dejo un link al Thread que abri en el area Juegos donde puse los links al reglamento
juegos-f55/codear-challenge-single-screen-rpg-t673.html
(no hay en google algo ya hecho para lo de las imagenes???)