Puzzles de programação e golfe de código

A classificação por mesclagem é um algoritmo de classificação que funciona dividindo uma determinada lista pela metade, classificando recursivamente ambas as listas menores e juntando-as novamente em uma lista classificada. O caso base da recursão está chegando a uma lista de singleton, que não pode ser dividida ainda mais, mas …

30 code-golf  array-manipulation  sorting 

Desafio Escreva um código que produza o código de equação matemática TeX (LaTeX) (fornecido abaixo) que digitará o Fractal do Triângulo de Sierpinski de 5 níveis. O menor código vence . Detalhes O TeX (e amigos como o LaTeX, etc.) é um sofisticado sistema de composição tipográfica. Ele pode renderizar …

30 code-golf  kolmogorov-complexity  code-generation  fractal 

O desafio Sua tarefa é criar um programa ou função que produza o seguinte sem entrada: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr sssssssssssssssssss tttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzz Pontuação Isso é código-golfe , então a resposta …

30 code-golf  string  kolmogorov-complexity  alphabet 

Meu filho pequeno tem um brinquedo como este: Este brinquedo consiste em 10 pequenos baldes empilháveis, que vamos numerar de 1 (o menor) a 10 (o maior). Às vezes, ele faz pequenas pilhas e o brinquedo acaba assim: Podemos representar esquematicamente as pilhas assim: 1 6 4 9 2 7 …

30 code-golf  number  decision-problem 

Tivemos muitos desafios de quine , mas muitos dos formatos de quine são semelhantes, vamos criar alguma variação em nossos quines. Sua tarefa é criar uma seleção de programas no mesmo idioma (pelo menos 2), todos com saída de seu próprio código-fonte; no entanto, nenhum desses programas pode compartilhar caracteres. …

30 code-challenge  restricted-source  quine 

Vamos definir o processo de esmagar uma matriz de números. Em uma paixonite, lemos a matriz da esquerda para a direita. Se em um ponto encontramos dois elementos iguais seguidos, removemos o primeiro e duplicamos o segundo. Por exemplo, aqui está o processo de esmagar a seguinte matriz [5,2,2,3] ^ …

30 code-golf  array-manipulation 

Isenção de responsabilidade: a história contada nesta pergunta é totalmente fictícia e inventada apenas com o objetivo de fornecer uma introdução. Sou um fazendeiro malvado e, para aumentar o preço do trigo na minha região, decidi queimar os campos de todos os fazendeiros à minha volta. Eu realmente gostaria de …

30 code-golf  ascii-art  grid  simulation 

Os cavalos-marinhos, é claro, precisam de sapatos. No entanto, um cavalo-marinho, com apenas uma cauda, ​​precisa de apenas um sapato. Infelizmente, os sapatos só vêm em pares. O dinheiro é escasso para o governo dos cavalos-marinhos, então eles precisam comprar o menor número possível de pares. Cada cavalo-marinho tem um …

30 code-golf 

Introdução Há muito tempo, quando eu codificava jogos de cartas com cartas de baralho comuns, costumava especificar um número para cada carta e chamar uma função com algum número para obter uma carta. Isso me inspirou um pouco a fazer esse desafio. Portanto, para as pessoas que desconhecem as cartas …

30 code-golf  string  kolmogorov-complexity  integer 

Suponha que uma nova peça de xadrez de fadas chamada Wazir seja introduzida no xadrez. Os wazirs podem se mover de uma posição ( x , y ) para: ( x +1, y ) ( x , y +1) ( x -1, y ) ( x , y -1) Ou …

30 code-golf  number  chess 

Você está trabalhando como estagiário para um matemático que realmente odeia TeX, LaTeX, etc. Tanto que ele decidiu abandonar toda a tipografia e fazer com que você fizesse toda a formatação em ASCII. Você se cansou disso depois de um tempo e decidiu começar a automatizar partes dele, começando com …

30 code-golf  string  ascii-art 

Desafio: Pi deveria ser infinito. Isso significa que todo número está contido na parte decimal de pi. Sua tarefa será pegar um número inteiro positivo na entrada e retornar a posição desse número em dígitos pi na saída. Por exemplo, se a entrada for 59, retornaremos4 Eis o porquê: procuraremos …

30 code-golf  pi 

Certa vez, tive uma bela matriz retangular. Era muito simétrico, mas infelizmente desmoronou e agora só tenho o canto superior esquerdo. Sua tarefa será reconstruir a matriz original. Seu programa receberá uma matriz bidimensional de números inteiros. Para facilitar a análise, você pode assumir que todos estão entre 1 e …

30 code-golf  array-manipulation  matrix 

Programe o código mais curto que calculará o BPM médio (batimentos por minuto) usando 8 pontos de dados passados. Este é o meu primeiro post, e eu não vi uma pergunta semelhante a esta. Como sou fã de jogos de ritmo, seria bom ter uma pequena ferramenta útil para calcular …

30 code-golf 

Faça um Quine. Parece fácil, certo? Bem, esse quine deve produzir-se mais seu primeiro caractere, que depois se produz mais seu segundo caractere, e assim por diante. Dessa maneira, o quine deve, em várias gerações, produzir duas cópias. Exemplo: permite que seu código seja x. Executá-lo deve sair x + …

30 code-golf  quine