Archivos de etiquetas: Algoritmos

Factorizando números.

Buenas. Igual que muchos de los escritores tiempo sin pasar por aca por las ocupaciones pero bien intentando retomar el blog. Veamos los factores primos de un número son los primos divisores exactos de este por ejemplo algún otro ejemplo

Teoría de grafos, boost, c++ y hongos alucinógenos.

Buenas. Después de un tiempo sin escribir, vamos a empezar hablando un poquito de como manejar grafos en c++ particularmente usando boost, supondré que si leen esta entrada tienen nociones sobre grafos, así que pasare por alto detalles de esta naturaleza. Resulta que boost tiene una serie de implementaciones de estructuras y algoritmos para manejar [...]

Transformar numero de base n a base k

Buenas. Realmente lo que trata este post es poder transformar un número en cualquier base a cualquier otra base siempre que estas bases no sean mayor a 16, hace tiempo en un viaje venía hablando con Llyn sobre ello, el trabajaba en algo a mayor escala, puesto que si no mal recuerdo los numeros de [...]

Clase BigInteger en java

Buenas. A diferencia de lo que muchos creían no habia fallecido, ni habia sido abducido por aliens ni nada que se le parezca, por motivos de la universidad y de otros compromisos personales que no valen la pena contar he estado ausente del blog.

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 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 [...]

Busqueda binaria c++

Buenas.. Creo que no hay que describir mucho en que consiste el algoritmo de busqueda binaria, aclarar que a la función hay que pasarle el array de elementos ordenandos porque sino no funciona, y el otro parametro es el elemento a buscar.. esta funcion es con numeros enteros pero puede ser con cualquier tipo de [...]

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 [...]

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 [...]