Fondo Un árbol binario es un árbol enraizado cuyos nodos tienen como máximo dos hijos. Un árbol binario etiquetado es un árbol binario cuyos nodos están etiquetados con un entero positivo; Además, todas las etiquetas son distintas . Un BST (árbol de búsqueda binario) es un árbol binario...
Relacionado: nombra la mano de póker Una escalera de color es una mano de póker que contiene cinco cartas de rango secuencial, todas del mismo palo. Como parte de una escalera de color, un as puede clasificarse por encima de un rey o por debajo de un dos. Un as puede ser alto (p. Ej., A ♥ K ♥ Q...
Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré una...
Tengo un problema en el trabajo Necesito comparar dos números que vienen como cadenas de dos bases de datos diferentes. Los números pueden venir con ceros iniciales y / o espacios iniciales / finales. Entonces puedo tener "0001 "de una base de datos y " 1 "de la otra. Resolví el problema en C #...
Un dado occidental tradicional es un cubo, en el cual los enteros 1 a 6 están marcados en las caras. Los pares que suman 7 se colocan en caras opuestas. Como es un cubo, solo podemos ver entre 1 y 3 caras (inclusive) 1 en un momento dado. Las caras opuestas nunca se pueden ver al mismo tiempo. Su...
Un número es un número de Polignac si y solo si es impar y no se puede representar en la forma p + 2 n donde n es un número entero no negativo y p es un número entero primo. Tarea Escriba un código que tome un número entero positivo y determine si es un número de Polignac. Puede generar dos...
A menudo vemos videos musicales en Youtube. Muchos canales de Youtube que alojan videos musicales están "impulsados por VEVO". Esos pueden identificarse fácilmente incrustando VEVO en sus miniaturas de video y agregando VEVO al nombre de su canal. Ahora escriba algún código para probar si una...
Dadas las coordenadas de los centros y los radios de 2 círculos, genera un valor verdadero de si se superponen o no. Entrada La entrada se puede tomar a través de STDIN o equivalente, argumentos de función, pero no como una variable. Puede tomarlos como una sola variable (lista, cadena, etc.) o...
En este desafío , aprendimos una forma de codificar cada número entero positivo utilizando árboles de factores. Así es como funciona: La cadena vacía tiene un valor de 1. (S)donde Ses cualquier expresión con un valor de S se evalúa a la S th prima. ABdonde Ay Bson expresiones arbirary con...
Definiciones: Un triángulo se considera un triángulo rectángulo si uno de los ángulos internos es exactamente 90 grados. Un número se considera racional si se puede representar mediante una relación de enteros, es decir p/q, donde ambos py qson enteros. Un número nes un número congruente si...
Takuzu es un juego de lógica en el que debes completar una cuadrícula con celdas que contienen 0sy 1s. La cuadrícula debe seguir 3 reglas: No hay tres celdas consecutivas horizontales o verticales que puedan ser iguales. Debe haber un número igual de 0s y 1s en cada fila y columna. No hay dos...
El rompecabezas Imprima 0 si no se puede resolver un laberinto n * m Imprima 1 si se puede resolver un laberinto n * m (de 1 o más formas) (¡así que no estoy pidiendo caminos, pero si es posible resolverlos!) Matriz de entrada (2d):
Se le dará una cadena (posiblemente vacía) que contiene corchetes ( [{()}]) y cualquier otro carácter ( A- Z, a- z, 0- 9, puntuación). Debe verificar si cumple con las siguientes reglas: Los caracteres sin corchetes se ignoran. Cada soporte abierto [{(tiene un soporte de cierre )}]. Entonces...
Tome una matriz que consta de números o matrices, salida si solo contiene 2s. La salida debe ser un valor verdadero o falso (lo siento si esto destruye las respuestas) Casos de prueba de la verdad [2] [2,2] [[2],[2,2],2] [] [[],[]] Casos de prueba de Falsey [1] [22] [2,2,2,1] [[1,2],2] Las...
El reto El objetivo de este desafío es determinar si una cadena determinada se puede escribir usando solo una línea de un teclado QWERTY estándar del Reino Unido. Esto es code golf, ¡la solución más corta en bytes gana! IO La entrada será una sola cadena de cero o más caracteres en el rango...
Una cadena de caracteres se repite si contiene dos subcadenas consecutivas que son equivalentes. Por ejemplo, 2034384538452 repite ya que contiene 3845dos veces, consecutivamente. Por lo tanto, su desafío es decidir si una cadena contiene una subcadena repetida. Puede tomar la entrada como una...
Un número automórfico es un número que es un sufijo de su cuadrado en la base 10. Esta es la secuencia A003226 en el OEIS. Tu tarea: Escriba un programa o función para determinar si una entrada es un número Automorphic. Entrada: Un número entero entre 0 y 10 ^ 12 (inclusive), que puede o no...
Tome una matriz A que consta de enteros positivos y un solo entero positivo N como entrada, y determine si hay al menos N ocurrencias consecutivas del mismo número en cualquier fila o columna de la matriz. Solo necesita probar horizontal y verticalmente. Casos de prueba N = 1 A = 1 Result:...
En el lenguaje Nim , las reglas para diferenciar los identificadores son un poco más relajadas que la mayoría de los otros idiomas. Dos identificadores son equivalentes o abordan la misma variable si siguen estas reglas : el primer caracter de ambos es el mismo (mayúsculas y minúsculas) ambas...
Piense en una carretera como una recta numérica, que comienza 0y continúa indefinidamente: ................................................................. Hay dos autos en la carretera: Cy R. Ces el policía que intenta atrapar R, el ladrón. Ccomienza en 0, y Rcomienza en algún lugar del...