Tag: ALGORITHM
Así que estoy haciendo este código en C++ que se supone que debe indicar qué elementos de un grafo conectado se pueden eliminar para que el grafo siga conectado, pero ni siquiera sé por dónde empezar. Estaba pensando en hacer una copia del grafo inicial e intentar eliminar un elemento . . . Read more
Mi profesor me da esta sintaxis para realizar una búsqueda binaria: BS = function(array, x, eps) { lo <- 1; n <- length(array) while (lo <= n) { mid <- as.integer(round((lo + n) / 2)) if (abs(array[mid] – x) <= eps) { return(mid) } else if (array[mid] < x) { . . . Read more
Estoy trabajando en un pequeño algoritmo de encriptación que hace lo siguiente: conversión: input = 356307042441013 a output = 333536333037303432343431303133 y funciona así: si un número es igual a 3, lo cambia por 333, excepto si está en la última posición de la cadena. si no, agregamos 3 entre cada . . . Read more
Se me pidió resolver el siguiente problema. Generar una pulsera de longitud n utilizando un conjunto de colores dados Condiciones – Ningún par de elementos adyacentes debe tener los mismos colores, por ejemplo: R R – No se debe repetir ningún patrón de tres cuentas en la pulsera, por ejemplo: . . . Read more
Imagina que haces un bucle n veces y en cada iteración creas una cadena de espacios n con un alcance limitado a esa iteración (por lo que ya no es accesible en la siguiente iteración). Yo diría que utilizo un espacio O(n^2) porque durante n iteraciones uso n espacio. Sin . . . Read more