Un amigo tuyo te ha dado indicaciones para llegar al mejor restaurante de la ciudad. Es una serie de giros a la izquierda y a la derecha. Desafortunadamente, se olvidaron de mencionar por cuánto tiempo necesitas avanzar entre esos turnos. Afortunadamente, tienes un mapa de calles con todos los...
Introducción En este desafío, su tarea es escribir un programa que decida si dos árboles dados son isomórficos. Un árbol significa un gráfico acíclico dirigido donde cada nodo tiene exactamente un borde saliente, excepto la raíz, que no tiene ninguno. Dos árboles son isomórficos si uno puede...
Trama : Jimmy está desaparecido; Tenemos que encontrarlo. Deberíamos separarnos. Giro de la trama : Jimmy ya está muerto. Pero nuestro elenco no lo sabe, por lo que deben buscar en toda el área de todos modos. Hay una cuadrícula de celdas N columnas x M filas (1 <= M, N <= 256), marcadas...
Supongamos que tenemos una matriz de longitud con punteros que apuntan a alguna ubicación en la matriz: el proceso de " salto de puntero " establecerá cada puntero en la ubicación a la que apunta.PDps\texttt{ps}nortenn Para el propósito de este desafío, un puntero es el índice (basado en cero) de...
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...
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):
Introducción Durante muchos siglos, ha habido un cierto río que nunca ha sido mapeado. El Gremio de Cartógrafos quiere producir un mapa del río, sin embargo, nunca han logrado tener éxito; por alguna razón, todos los cartógrafos que han enviado para mapear el río han sido comidos por animales...
Debe escribir un programa o función que reciba una cadena como entrada y produzca o devuelva si la entrada es un árbol ASCII. _ \/ / \_/ | | Los árboles ASCII consisten en caracteres / \ | _ spacesy newlines. Los caracteres que no son espacios en blanco conectan dos puntos de borde de sus...
Arboles binarios Un árbol binario es un árbol con nodos de tres tipos: nodos terminales, que no tienen hijos nodos unarios, que tienen un hijo cada uno nodos binarios, que tienen dos hijos cada uno Podemos representarlos con la siguiente gramática, dada en BNF (forma Backus-Naur): <e>...
Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios...
Solo pude encontrar desafíos de código de golf para Mastermind, así que aquí hay una versión de desafío de código que me hubiera gustado asumir. Koyama y Lai encontraron una estrategia óptima para el juego Mastermind normal, MM (4,6) en 1993, con un número promedio de conjeturas = 5625/1296 ~...
Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...
Este es el segundo de una serie de desafíos de Island Golf. Desafío anterior Dos ermitaños han llegado a una isla desierta. Como vinieron buscando la soledad, desean vivir lo más lejos posible el uno del otro. ¿Dónde deberían construir sus cabañas para maximizar la distancia a pie entre...
Entrada: Una matriz que contiene enteros en el rango [0 - 9] . Desafío: Determine si todos los elementos distintos de cero están conectados entre sí verticalmente y / u horizontalmente. Salida: Un valor verdadero si todos están conectados, y un valor falso si hay elementos / grupos distintos...
Recientemente obtuve un tablero de ajedrez irregular realmente extraño. Sus cuadrados están por todas partes y ni siquiera todos están conectados. Al menos todavía están distribuidos en una cuadrícula regular. Quiero adaptar las reglas del ajedrez para poder jugar en el tablero, pero para empezar,...
Dada una matriz que consiste en enteros positivos, genera la ruta con la suma más baja cuando se atraviesa desde el elemento superior izquierdo hasta el inferior derecho. Puede moverse verticalmente, horizontalmente y diagonalmente. Tenga en cuenta que es posible moverse hacia arriba / abajo,...
Comenzando con /\usted, puede crear un patrón similar a un triángulo de Sierpinski agregando una línea debajo de tal manera que ... Cualquier rama suelta /o \se divide de nuevo en dos ramas: /\. Cualquier colisión de ramas \/muere con nada (excepto espacios) debajo. Repetir estas reglas...
En un giro en la búsqueda de una aguja en un pajar, debe encontrar el pajar contiguo más grande que contiene exactamente una aguja . Tenga en cuenta que no puede conectar celdas en diagonales, solo izquierda / derecha / arriba / abajo. Entrada Una matriz (o varias líneas de entrada del usuario,...
La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...