Para desafíos que involucran formas de organizar datos (tipos de datos, matrices, árboles binarios ...)
En: Suficiente memoria y un entero positivo N Fuera: N-N N ^ N matriz llena de N, donde N ^ N significa N términos de N-por-N-por-N-por ... Ejemplos: 1: [1]que es una matriz 1D (una lista) de longitud 1, que contiene un solo 1 2: [[2,2],[2,2]]que es una matriz 2D (una tabla) con 2 filas y 2...
No puedo creer que aún no tengamos esto ... Es una de las estructuras de datos más importantes en la programación, pero aún así es lo suficientemente simple como para implementarlo en un código de golf : Desafío Su tarea es implementar una pila que permita empujar y reventar números, para probar...
Escriba un programa o función que incluya una lista no vacía de enteros positivos. Puede suponer que se ingresa en un formato razonable y conveniente como "1 2 3 4"o [1, 2, 3, 4]. Los números en la lista de entrada representan los segmentos de un gráfico circular completo donde cada tamaño de...
Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías
Un faro aleatorio es una técnica utilizada frecuentemente por los magos para "barajar" un mazo. Para realizar un barajado de Faro, primero cortas la baraja en 2 mitades iguales y luego intercalas las dos mitades. Por ejemplo [1 2 3 4 5 6 7 8] Faro barajado es [1 5 2 6 3 7 4 8] Esto se puede...
Tenga en cuenta que esta es una pregunta que se centra principalmente en estructuras de datos Introducción ¡Bacefook quiere que la gente sea más amable! Como tal, ¡están implementando un nuevo sistema para sugerir amigos! Su tarea es ayudar a Bacefook a implementar su nuevo sistema de...
Dada una matriz posiblemente anidada, no vacía, de enteros positivos de un solo dígito (no garantizado como único), genera la representación de arte ASCII como un árbol, utilizando los caracteres de dibujo de caja ┌ ┴ ┐ ─ │ ┬ ┼. (Se copiaron de la página de códigos 437, pero puede usar cualquier...
Problema Supongamos que tiene N pilas llamadas S 1 a S N , donde cada S k (k = 1 a N) contiene N copias del número k. Por ejemplo, cuando N = 3 las pilas se ven así: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Aquí hay 3 pilas indexadas como 1, 2...
Para neutralizar los datos, reemplace recursivamente todos los números (¡no dígitos!) Con ceros y todos los caracteres (¡no cadenas!) Con espacios. Debe aceptar cualquier número, carácter o cadena, o posiblemente una matriz * recursiva de datos numéricos / caracteres mixtos que su idioma pueda...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 3 años . Este es un buen ejercicio para ser...
Una bolsa , también llamada multiset, es una colección desordenada. Puede llamarlo un conjunto que permite duplicados, o una lista (o una matriz) que no está ordenada / indexada. En este desafío, se le pide que implemente operaciones de bolsa: prueba de suma, diferencia, multiplicación, división,...
Un diagrama de tallo y hoja muestra un grupo de valores numéricos en grupos, que están determinados por todos menos el último dígito. Por ejemplo, supongamos que tenemos este conjunto de datos: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Podríamos producir este diagrama de tallo y...
Te dan un árbol que, en la tradición de la informática, tiene la raíz en la parte superior y las hojas en la parte inferior. Los nodos de hoja están etiquetados con números. Su objetivo es tomar la hoja especial marcada -1y moverla hacia arriba para que sea la nueva raíz. [3, [[16], -1], [4]]...
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...
Escriba un programa que tome una cadena donde cada línea consiste en el carácter 0sangrado por un número de espacios. La línea superior no tiene sangría y todas las demás líneas se sangrarán como máximo un espacio más que la línea justo antes. Ninguna línea tendrá espacios finales, pero puede...
Utilizo "sufijo" libremente aquí para referirme a "cualquier subcadena que siga al prefijo". "Prefijo" aquí significa el INICIO de una palabra, donde el inicio de una palabra se define como después de un espacio o desde el primer carácter del texto de entrada (para la primera palabra). Se ignora...
Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo...
Un montón , también conocido como cola prioritaria, es un tipo de datos abstracto. Conceptualmente, es un árbol binario donde los hijos de cada nodo son más pequeños o iguales al nodo en sí. (Suponiendo que se trata de un montón máximo). Cuando se empuja o hace estallar un elemento, el montón se...
Reglas No hay referencias de rango de celdas ( A2:B3). Máximo 9 filas y 9 columnas. No hay referencias circulares ni errores de fórmula. Las celdas vacías evalúan a 0. Los datos son solo números, pero pueden tomarse como cadenas. Las fórmulas son cadenas. Opciones de implementación Debe...
Escriba un programa que tome (a través de stdin o línea de comando) una cadena con la forma recursiva PREFIX[SUFFIXES] dónde PREFIX puede ser cualquier cadena de letras minúsculas (az), incluida la cadena vacía, y SUFFIXESpuede ser cualquier secuencia de cadenas con la forma recursiva...