Para los desafíos que involucran estructuras de datos similares a la pila (consulte el wiki de etiquetas para más detalles), incluidos los intérpretes de lenguajes de programación basados en la pila y los desafíos específicos sobre las pilas de llamadas.
Como programador, ciertamente conoce el error de un desbordamiento de pila debido a una recurrencia obvia. Pero ciertamente hay muchas formas extrañas e inusuales de hacer que su idioma favorito escupe ese error. Objetivos: Debe provocar un desbordamiento de pila que sea claramente visible en...
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...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Tienes una pila de panqueques en un plato con una gota de jarabe en la parte superior tan gruesa que no puede correr por los lados. No estará contento de comer hasta que las dos caras de cada panqueque hayan tocado al menos el jarabe, pero en este momento solo una cara del panqueque superior...
Si no sabe qué es la Torre de Hanoi , lo explicaré brevemente: hay tres barras y algunos discos, cada uno de los cuales tiene un tamaño diferente. Al principio, todos los discos están en la primera torre, en orden: el más grande está en la parte inferior, el más pequeño en la parte superior. El...
Los enteros son tediosos de representar en Brain-Flak . Hay 8 operadores: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or back from the...
Contexto: Un multimillonario solitario ha creado un programa de juegos para atraer a los mejores y más brillantes programadores del mundo. Los lunes a la medianoche, elige a una persona de un grupo de solicitantes para ser el concursante de la semana, y les proporciona un juego. ¡Eres el...
En la clasificación de panqueques, la única operación permitida es invertir los elementos de algún prefijo de la secuencia. O piense en una pila de panqueques: insertamos una espátula en algún lugar de la pila y volteamos todos los panqueques por encima de la espátula. Por ejemplo, la secuencia 6...
Starry es un divertido lenguaje de programación esotérico en el que el código consiste solo en +*.,`'donde el comando real representado por cada uno de esos caracteres está determinado por el número de espacios en frente de él. Eso hace que sea complicado incluso para los desafíos de salida fija de...
Escriba un programa que tome una cadena de longitud impar que contenga solo los caracteres .y :. Con la ayuda de una pila inicialmente vacía , genere un número a partir de esta cadena de la siguiente manera: Para cada carácter c en la cadena (de izquierda a derecha) ... Si c es .y la pila tiene...
Este desafío está relacionado con Voltear panqueques . Es posible que haya oído hablar de la clasificación de panqueques , donde una pila de panqueques se ordena por tamaño insertando una espátula en la pila y volteando todos los panqueques por encima de la espátula, hasta que los panqueques se...
StickStack es un lenguaje de programación basado en pila muy simple con solo dos instrucciones: | empuja la longitud de la pila sobre la pila -saca los dos elementos superiores de la pila y hace retroceder su diferencia ( second topmost - topmost) Detalles del idioma La pila está vacía al...
Si bien> <> no es un lenguaje popular, puede ser bueno para el golf y se ha utilizado en este sitio web. Fue inspirado por Befunge y tiene algunas similitudes en sus instrucciones. Comandos requeridos: > < ^ v Cambia la dirección del puntero de instrucción (derecha, izquierda,...
Escriba una función / subrutina para ordenar una lista de enteros, estilo Torre de Hanoi . Se le dará una pila de enteros. Esta es la pila principal. También te dan dos pilas de ayuda más. Sin embargo, estas pilas auxiliares tienen una propiedad única: cada elemento debe ser más pequeño o del...
Este es el segundo de una serie de rompecabezas que publicaré todos los lunes a la medianoche PST. El primer rompecabezas se encuentra aquí . Contexto: Un multimillonario solitario ha creado un programa de juegos para atraer a los mejores y más brillantes programadores del mundo. Los lunes a la...
Este es el desafío semanal n. ° 2. Tema: Traducción Escriba un programa o función que tome el código fuente de un programa en Prelude y genere código para un programa equivalente en Befunge-93 . Para que el programa sea equivalente, debe, para cualquier entrada dada, producir la misma salida que...
El módulo pickle de Python se utiliza para la serialización, lo que permite volcar un objeto de tal manera que luego pueda reconstruirse. Para esto, pickle usa un lenguaje simple basado en la pila. Para simplificar las cosas, trataremos con un pequeño subconjunto de este lenguaje: ( Push a mark...
Piet es un lenguaje de programación interesante por varias razones. Hoy nos centraremos en una razón: el comando roll . El comando roll fue originalmente de PostScript y es una forma poderosa de manipular la pila. El comando roll muestra los dos elementos superiores de la pila y los usa como...
Brain-Flak (un cruce entre Brainf ** k y Flak-Overstow) es un lenguaje esotérico basado en la pila. Desde que se publicó este desafío, el lenguaje ha evolucionado y actualizado, pero esta primera revisión del lenguaje se conoce como "clásico de ataque cerebral". Debe escribir un programa o función...
Cree un intérprete para un lenguaje falso basado en la pila que obtenga una entrada, la interprete y emita el resultado como una matriz de números. Debe recorrer cada byte y realizar una función diferente basada en esta tabla: 0000 (0): Concatenar (Combina los dos números superiores en una pila...