Archive for Diciembre, 2005

Como ser un programador

Jueves, Diciembre 15th, 2005

Pues solo para recomendarles que lean este articulo (ahora traducido al español) de “Como ser un Programador“, originalmente “How to be a Programmer

Es bastante largo, pero sin perdida, esta bastante completo(de verdad ayuda en muchos aspectos) y creo que todo el mundo que esta o piensa entrar al mundo de la programación debe leer

Manual para ser Diferente

Jueves, Diciembre 15th, 2005

En estos días de música punk-rock, irreverencias, conciertos de rock, e ignorancias marcadas(bueno esta ultima ha sido siempre) todo el mundo quiere ser diferente, así que aquí en prothotype les ofrecemos el “Manual para ser Diferente”.

NOTA Este manual no es mas que una joda, una broma, ninguno de esos tips los haran mas o menos punk, NO los sigan, pillen la broma y rianse de ella, pero por favor NO tomen esto en serio, porque NO lo es

  • 1.- Primero debes conseguir uno pantalones rotos, sucios, manchados de pintura (no necesariamente las debe cumplir todas) que sea 2 veces tu tamaño normal, puedes ponerles algunos parches si es de tu agrado

(more…)

Hades Trailer

Jueves, Diciembre 15th, 2005

Ya tenemos el trailer de la continuación de la Saga de Hades :D, me entere un poco tarde porque el trailer salio hace 2 días, pero he estado tan ocupado, pero bueno más vale tarde que nunca!. Al parecer serán 6 trailers en vez de uno, sera 1 por Ova, recordemos que la continuación serán 6 Ovas.

El trailer lo pueden ver desde la pagina de TOEI animation, o si tienen problemas al verlo (es en serio que me quedo sin ancho de banda :( ) lo pueden descargar desde aqui (el trailer y la noticia son via caballerosdelzodiaco.net)

Esta corto pero muy bueno, esta obviamente en japones por lo que yo no entendí nada, pero las imagenes son la llegada de seiya y shun a las puertas del Hades y cuando están cruzando el rió estigio, recuerden también que el nombre de la primera Ova es “Crucemos el rió estigio!”

Nota Ya las 2 primeras Ovas salieron, para links de descarga y mas información visiten al Patricio en RadioKrimen

Matriz o Vector?

Jueves, Diciembre 15th, 2005

Estos últimos días he estado programando algunas cosas, y aquí les dejo un pequeño tip que aprendi hace un tiempo, pero lo utilice bastante estos dias que vuelvo a programar en C, ya después cuando tenga tiempo posteo algunas funciones que me parezcan útiles y que sirvan de ayuda, pero por los momentos les digo como modelar una matriz cuadrada en un vector, si ya se que no es muy difícil, pero es así, una matriz normalmente se modela con dos índices, algo así

M[i,j]
ahora para modelar eso en un vector lo haríamos así
V[i*N+j]

El numero de elementos de la matriz es N*N osea que el vector sera de longitud N*N.

Nada del otro mundo hasta el momento, la gran diferencia es cuando se usa memoria dinámica, ya que al hacerlo con un vector tomas toda una porción continua de memoria lo cual es más óptimo que tomar pedacitos en el modelado como matriz, tampoco es que es que es recontra-hyper mejor en cuanto a rendimiento del algoritmo de hecho casi no se nota pero si influye lo suficiente como para tomarlo en cuenta.

Ahora, que pasa cuando solo quiero usar la triangular superior de la matriz? sabemos que en la matriz lo hacemos así

M[i,j] siempre que j sea mayor o igual a i

pero y en el vector? en el vector lo haríamos así

V[(i*N+j)-i]

Ahora cuando trabajamos la matriz asi, aun tenemos N*N posiciones, pero no las usamos todas, fijense que queda la triangular inferior “vacia” (se le puede dar otro uso, dependiendo del problema), si el caso es que no se usara la triangular inferior, es muchisimo mejor usar el vector, pero de cuantas posiciones? no puede ser de N*N porque desperdiciarias la misma cantidad de espacio.

El vector tendria que ser de

(N*N+N)/2

Así que allí tienen este pequeño aporte ;) mas adelante estaré posteando algunas funciones de las que usé estos últimos días, como el calculo de matrices de Alcance (Roy-Warshall) y así iré posteando otros algoritmos o tips como este :)
nota: esto funciona siempre y cuando los indices comienzen en 0 y la matriz sea cuadrada