Su tarea será tomar una cadena equilibrada y un número entero que represente una distancia de Levenshtein (el número de caracteres que deben insertarse, eliminarse o cambiarse para convertir una cadena en otra) y debe encontrar el número de cadenas equilibradas con esa distancia de la cadena...
Una cadena binaria es una cadena que contiene solo caracteres extraídos de 01 . Una cadena binaria balanceada es una cadena binaria que contiene exactamente tantos 0 s como 1 s. Se le da un número entero positivo n y un número arbitrario de máscaras, cada una de las cuales tiene 2n caracteres de...
¡Estás mirando una avenida y alguien ha dejado la basura! Necesita escribir un programa para ayudar a solucionar el problema, colocando la basura en botes de basura. La tarea La avenida está compuesta por una cadena de caracteres ASCII imprimibles, por ejemplo: [[](dust)[]] car ((paper)vomit)...
{}Es el conjunto vacío. Puede usar ()o []si lo desea. No vamos a definir rigurosamente "conjunto", pero todos los conjuntos satisfacen las siguientes propiedades: Los conjuntos siguen la estructura matemática habitual. Aquí hay algunos puntos importantes: Los conjuntos no están...
Basado en esta pregunta. Dada una cadena, reemplace cada corchete ()[]{}<>con un corchete del tipo apropiado para que los corchetes coincidan, y los corchetes anidados se ciclan de la siguiente manera: Los más externos son () Directamente dentro de ()debe ser[] Directamente dentro de...
Reto tomado desde aquí y también aquí Una secuencia de n paréntesis consta de n ( sy n ) s. Una secuencia de paréntesis válida se define como la siguiente: Puede encontrar una manera de repetir el borrado de par de paréntesis adyacentes "()" hasta que quede vacío. Por ejemplo, (())es un...
Introducción Los cuatro operadores matemáticos básicos (+, -, *, /) se pueden reducir a solo dos, debido a que: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Desafío El desafío es tomar la entrada como una "cadena" que contiene: Números Variables de un solo carácter ("x", "y") Los...
Este desafío planteó un algoritmo para codificar un entero ncomo otro entero r. Lo que sigue es una explicación sucinta de ese algoritmo, utilizando n=60como ejemplo. El algoritmo original Primero, codificamos el número como una cadena de corchetes. Si n = 1, devuelve una cadena vacía. De lo...