Algoritmos
500!
Buenas.
Hace unos días en un post sobre permutaciones dabamos una idea de lo que era el factorial de un numero, pues aprovecho la situación y ya que por recomendación de Camilo, un compañero, me dijo que mirase el problema “500!” de la uva, (para los que les interesa es el 623, http://online-judge.uva.es/p/v6/623.html ) en realidad no presenta mayor complicación es simplemente calcular factoriales, el problema realmente esta en que los resultados van a ser números que no caben en ningún tipo de dato, a menos nativos no, Leer Mas
Balanceo de expresiones II
Buenas.
Ayer en este post hablabamos de balanceo de expresiones de una forma mas sencilla, hoy vamos a ver algo igual sencillo, pero con un poco mas de trabajo, y son las expresiones de multiples simbolos, por ejemplo que llevan corchetes, parentesis, llaves etc. Leer Mas
Balanceo de expresiones usando pilas en c++
Buenas
El balanceo de expresiones (no se con que otro nombre se conoce) consiste entre otras cosas, determinar si una expresion matematica esta correcta los parentesis, corchetes, llaves etc, por ejemplo la siguiente esta correcta:
((8+2) – n) * 7
ok haremos un problema bien sencillo tipico en materias como estructura de datos o programacion no numerica, que consiste en determinar si esta o no esta balanceada una expresion, lo haremos muy sencillo solo con parentesis, expliquemos un poco de teoría rapidito: una pila solo agrega elelementos en la parte superior y el elemento a retirar es el que esta mas en el tope, por eso se dice que el ultimo en entrar es el primero en salir. Leer Mas
Suma de dos números en base ‘n’
Tenemos dos números como cadena de caracteres, ambas en la misma base, y nuestro objetivo es sumarlos. Una opción es utilizar la función strtol() para convertir las cadenas a números y entonces sumarlos, y convertir la suma de nuevo a cadena con _ltoa(). Esto funciona siempre y cuando los números no sean ni muy grandes (overflow) ni muy pequeños (underflow). No obstante, tambien se puede usar un procedimiento de pseudo-suma, la cual nos quita esta limitación.
Leer Mas
DFS
DFS, acrónimo para Depth-First Search, en español Búsqueda en Profundidad, es un algoritmo usado para procesar grafos, una búsqueda tal como lo describe el nombre. La idea es que se toma como prioridad en la búsqueda la profundidad del nodo. Para demostrarlo, el siguiente grafo presenta como contenido de los nodos, el índice en el cual es procesado.
