Algoritmos

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 bases no tenia limitaciones. Leer mas

Algoritmos

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. Leer mas

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

Algoritmos

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 dato siempre que esten ordenados.

int busquedaBinaria(int array[], int buscar)
{
      //MAX es mi constante del tamaño del arreglo pueden usar lenght
	int sup = MAX-1,
	    inf = 0,
	    centro;

	while(inf < sup)
	{
		centro = (sup+inf)/2;

		if(buscar == array[centro])
			return centro;

		else
			if(array[centro] > buscar)
				sup = centro - 1;

		else
			inf = centro + 1;
	}
}

Algoritmos

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

Algoritmos

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.

Leer mas