Preguntas etiquetadas con tree-traversal

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo"  *  Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un bucle infinito de acuerdo...

Definición Un entero positivo nes un número práctico (secuencia OEIS A005153 ) si todos los enteros positivos más pequeños se pueden representar como sumas de divisores distintos de n. Por ejemplo, 18es un número práctico: sus divisores son 1, 2, 3, 6, 9 y 18, y los otros enteros positivos...

Alice y Bob están jugando un pequeño juego. Primero, dibujan un árbol desde un nodo raíz (indicado por un punto grueso), sin nodos internos, con números en las hojas. Cualquier nodo puede tener cualquier número de hijos. Comenzamos en la raíz, y la primera en jugar es Alice (A). Debe seleccionar...

Para cada nodo en un árbol binario equilibrado, la diferencia máxima en las alturas del subárbol secundario izquierdo y el subárbol secundario derecho es como máximo 1. La altura de un árbol binario es la distancia desde el nodo raíz al nodo hijo que está más alejado de la raíz. A continuación se...

Antecedentes: El MtDNA es una parte del ADN humano que se transmite de una madre a un niño y rara vez muta. Dado que esto es cierto para todos los humanos, es posible crear un árbol enorme que visualice cómo todos los humanos se relacionan entre sí a través de su ascendencia materna hasta el...

Interpretar rangos sueltos ListSharp es un lenguaje de programación interpretado que tiene muchas características, una de esas características es un creador de rango basado en 1 índice que funciona así: Defina un rango como (INT) TO (INT)o solo (INT)donde ambos o el int único pueden ir del valor...

Supongamos que tiene un árbol binario completo (es decir, cada nodo interno tiene exactamente dos descendientes no vacíos). Cada nodo contiene un número entero distinto de cero. Se le da la tarea de codificar y decodificar el árbol en / desde una lista de enteros. El árbol se almacena internamente...

Introducción Después de una larga batalla, has logrado derrotar a una esfinge en un concurso de acertijos. La Esfinge, impresionado con tu habilidad, desea darte una recompensa acorde con tu inteligencia, y evoca una tira de pergamino mágico dividido en ocho cajas, cada una con un número. "Arruga...

Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...

Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes not (a and b)) forall...

Tarea Dados los recorridos de orden previo y posterior de un árbol binario completo, devuelva su recorrido en orden. Los recorridos se representarán como dos listas, ambas con n enteros positivos distintos, cada uno identificando un nodo de forma única. Su programa puede tomar estas listas y...

Antecedentes Un árbol sin etiquetar puede verse así: o / | \ o o o | / \ o o o Para linealizar este árbol, primero etiquetamos cada nodo ocon su número de nodos secundarios: 3 / | \ 1 0 2 | / \ 0 0 0 y luego escribe los números en una lista de una manera impresionante, es decir, línea...

Introducción Un árbol radix , también conocido como trie comprimido o árbol de prefijos comprimido, es una estructura de datos similar a un árbol para almacenar un conjunto de cadenas. Los bordes del árbol están etiquetados por cadenas no vacías, y cada nodo es terminal o no terminal. Las cadenas...