[eside-ghost] Quereis currar en google? Haced algoritmos!

STenyaK (Bruno Gonzalez) stenyak en gmx.net
Mar Ene 30 01:41:06 CET 2007


On Tue, 30 Jan 2007 00:50:30 +0100, Borja Sotomayor <borja en borjanet.com>  
wrote:

> Jelou!
>

[...un monton de cosas que no entiendo...]

> En concreto, la estructura de datos necesaria es un arbol kd:
>
> 	http://en.wikipedia.org/wiki/Kd_tree

Eso ya me suena algo! (desde luego no gracias a mis estudios  
universitarios... nfin)

Evidentemente estoy dando palos de ciego, asi que lo que diga  
igual^H^H^H^H^Hseguramente no tiene sentido...
Segun la wikipedia, un kd-tree es un caso particular de arboles bsp. Segun  
tengo entendido, para casos genericos 3d (en vez del caso tipico de mapa  
de doom "3d-pero-casi-2d"), suele ser mejor usar octrees que bsp; igual  
eso mejoraría la velocidad?


Ahora desviandome un poco del tema del blog... Estaría bien saber dónde  
encontrar informacion sobre esta "culturilla general" de informatica. No  
me refiero a cursos completos sobre estas cosas, sino simplemente una  
mención de qué temas existen, para googlearlo luego si hace falta. Porque  
yo eso de O(N) lo habia leido en algunos sitios, pero hasta ver el PDF  
aquel que se mencionó (no se si en eghost o ecafe), no sabia que existia  
tanto estudio del tema (aka tantas cosas por aprender).

Ligeramente relacionado con esto, echadle un vistazo a esta pagina, seguro  
q a mas de uno le es de utilidad: http://www.eliteskills.com/free_education


-- 
Saludos,
     STenyaK

_______________________________________________
Site:   http://1ksurvivor.homeip.net  <1kSurvivor>
         http://motorsport-sim.org     <Motorsport>
         http://kwh.iespana.es         <KuantikalWareHouse>
         http://emuletutorial.info     <EmuleTutorial>
ICQ:    153709484
Mail:   stenyak AT gmail DOT net


Más información sobre la lista de distribución eside-ghost