Archivo de '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

Iterando en el dominio de una función

Bien, volvemos a la programación, bueno casi. Tenemos este problema, nos dan la siguiente función: Si nos dan el valor de y nos piden , lo podemos resolver algebraicamente, pero también se puede obtener la solución aplicando búsqueda binaria. La librería STL de C++ ofrece ciertas funciones para usar estos métodos pero estos actúan solamente [...]

¿Cómo iterar en sentido contrario?

Respuesta: reverse_iterator

Potencias y series de potencias a un gran entero

Como habré hecho notar en la solución para el problema anterior, la solución conlleva elevar una matriz a la y tomando en cuenta que para multiplicar un par de matrices se requeriría multiplicaciones escalares esto daría un total de operaciones, lo cual podemos disminuir a . Veamos cómo se hace.

Solución a ¿Cuántas formas?

Primero, no importan que caracteres son, con o da la misma solución para cualquier . Segundo, veamos que podemos hacer si representamos la idea por grafos. Usemos el ejemplo dado, con , existen arcos desde para , y ; desde para y ; y desde hasta solamente, tal como se muestra en la figura siguiente.

¿Cuántas formas?

Regreso con el arameo, escribí un problema hace unos días, una parte es: Tomo un subconjunto del alfabeto y lo ordeno de manera aleatoria. Ahora bien, ¿cuántas cadenas de texto de longitud L puedo crear de tal modo que se usen solo caracteres del subconjunto y en el mismo orden? Se pueden usar las mismas [...]

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

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.

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

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