eLKcro Team

Como todos saben, sin la matemática discreta la informática no existiría y ahora no podría estar escribiendo esto, capaz que anduviera jugando al luche … en fin.. les presentare uno de los problemas actuales de la computación que es el famoso P vs NP

Para empezar debo explicarles que esto se trata de la complejidad que tiene resolver un problema de desición ya sea en tiempo polinomial (P) o en tiempo no polinomial (NP), por ejemplo:

Supongan que tienen una lista de numeros y quieren saber si el primer numero es el menor de esta lista, para hacerlo solo deberan recorrer su lista n-1 veces. Por lo tanto el algoritmo es de orden n O(n) que es de tipo polinomial.

Read more

Aquí les dejo un programita simple que estaba haciendo para ver de que dominio es una ip. En realidad lo hice para ver de que parte estaban visitando la página. De todas maneras lo subo para el que quiera.

Aquí para descargar: eLKcro LooKup

Actualización (19/01/08):

 A petición del hypn.

Saludos.

Para los programadores que quieran probar su destreza para resolver problemas, aquí dejo esta página donde se encuentra los problemas de la ACM, deben registrarse, luego elegir el problema a resolver, los cuales se encuentran en inglés y español. Una vez leído el problema debemos elegir en que lenguaje vamos a programar. Las opciones que nos permite el corrector automático son Ansi C, C++, JAVA, PASCAL.

Para los programadores de java, no olvidar leer los pasos a seguir para la correcta solución.

Información Java

Aquí les dejo un par de soluciones para 2 problemas:

Problema 3n+1

Problema Longest nap

Se siente bien cuando se recibe la siguiente pantallita:

En lo personal se programar en varios lenguajes y todos tienen sus pro y sus contras, sin duda el mas potente es c y c++, obviamente refiriendono a los lenguajes de alto nivel.

En esta ocación haré mención a Delphi-Kylix.

Read more