Para desafios que envolvem estruturas de dados semelhantes a pilhas (consulte a tag wiki para obter detalhes), incluindo intérpretes de linguagens de programação baseadas em pilhas e desafios especificamente sobre pilhas de chamadas.
Como programador, você certamente conhece o erro de um estouro de pilha devido a uma recursão óbvia. Mas certamente existem muitas maneiras estranhas e incomuns de obter seu idioma favorito para cuspir esse erro. Objetivos. Deve causar um estouro de pilha claramente visível na saída de...
Não acredito que ainda não tenhamos isso. É uma das estruturas de dados mais importantes da programação, mas ainda assim simples o suficiente para implementá-lo em um código-golfe : Desafio Sua tarefa é implementar uma pilha que permita empurrar e estourar números, testar sua implementação e...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Você tem uma pilha de panquecas em um prato com uma calda de xarope por cima, tão espessa que não pode escorrer pelos lados. Você não ficará feliz em comer até que os dois rostos de cada panqueca tenham tocado pelo menos a calda, mas agora apenas uma face da panqueca superior o faz. Você sabe que...
Se você não sabe o que é a Torre de Hanói , explicarei brevemente: Existem três barras e alguns discos, cada um com um tamanho diferente. No começo, todos os discos estão na primeira torre, em ordem ordenada: o maior está na parte inferior, o menor no topo. O objetivo é levar todos os discos para a...
Inteiros são tediosos para representar no Brain-Flak . Existem 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: Um bilionário recluso criou um game show para atrair os melhores e mais brilhantes programadores do mundo. Às segundas-feiras, à meia-noite, ele escolhe uma pessoa de um grupo de candidatos para ser o competidor da semana e oferece a eles um jogo. Você é o sortudo participante desta...
Na classificação de panquecas, a única operação permitida é reverter os elementos de algum prefixo da sequência. Ou pense em uma pilha de panquecas: inserimos uma espátula em algum lugar da pilha e viramos todas as panquecas acima da espátula. Por exemplo, a sequência 6 5 4 1 2 3pode ser...
Estrelado é uma linguagem de programação esotérica engraçada, na qual o código consiste apenas em +*.,`'onde o comando real representado por cada um desses caracteres é determinado pelo número de espaços à sua frente. Isso torna complicado até mesmo enfrentar desafios de saída fixa, porque comandos...
Escreva um programa que tenha uma sequência de comprimento ímpar contendo apenas os caracteres .e :. Com o auxílio de uma pilha inicialmente vazia , gere um número a partir desta sequência da seguinte maneira: Para cada caractere c na string (da esquerda para a direita) ... Se c for .e a pilha...
Esse desafio está relacionado ao lançamento de panquecas . Você já deve ter ouvido falar da seleção de panquecas , onde uma pilha de panquecas é classificada por tamanho, inserindo uma espátula na pilha e lançando todas as panquecas acima da espátula, até que as panquecas sejam classificadas da...
O StickStack é uma linguagem de programação muito simples, baseada em pilha, com apenas duas instruções: | empurra o comprimento da pilha para a pilha -exibe os dois principais elementos da pilha e diminui a diferença ( second topmost - topmost) Detalhes do idioma A pilha está vazia no início...
Embora> <> não seja um idioma popular, ele pode ser bom para jogar golfe e foi usado neste site. Foi inspirado pelo Befunge e tem algumas semelhanças em suas instruções. Comandos necessários: > < ^ v Muda a direção do ponteiro da instrução (direita, esquerda, cima, baixo) / \...
Escreva uma função / sub-rotina para classificar uma lista de números inteiros, estilo Tower of Hanoi . Você receberá uma pilha de números inteiros. Esta é a pilha principal. Você também recebe mais duas pilhas auxiliares. Porém, essas pilhas auxiliares têm uma propriedade exclusiva: cada...
Este é o segundo de uma série de quebra-cabeças que vou postar toda segunda-feira no Midnight PST. O primeiro quebra-cabeça está localizado aqui . Contexto: Um bilionário recluso criou um game show para atrair os melhores e mais brilhantes programadores do mundo. Às segundas-feiras, à...
Este é o Desafio Semanal # 2. Tema: Tradução Escreva um programa ou função que receba o código fonte de um programa no Prelude e envie o código para um programa equivalente no Befunge-93 . Para que o programa seja equivalente, ele deve, para qualquer entrada fornecida, produzir a mesma saída que o...
O módulo pickle do Python é usado para serialização, permitindo despejar um objeto de uma maneira que possa ser reconstruído posteriormente. Para isso, pickle usa uma linguagem simples baseada em pilha. Para simplificar, trataremos de um pequeno subconjunto desse idioma: ( Push a mark to the...
Piet é uma linguagem de programação interessante por várias razões. Hoje vamos nos concentrar em um motivo: o comando roll . O comando roll foi originalmente do PostScript e é uma maneira poderosa de manipular a pilha. O comando roll exibe os dois principais elementos da pilha e os utiliza como...
Brain-Flak (um cruzamento entre Brainf ** ke Flak-Overstow) é uma linguagem esotérica baseada em pilha. Desde que este desafio foi lançado, o idioma evoluiu e foi atualizado, mas essa primeira revisão do idioma é conhecida como "clássico de quebra-cabeças". Você deve escrever um programa ou função...
Crie um intérprete para uma linguagem falsa baseada em pilha que obtém uma entrada, interpreta e gera o resultado como uma matriz de números. Ele deve percorrer cada byte e executar uma função diferente com base nesta tabela: 0000 (0): Concatenar (combine os dois primeiros números de uma pilha...