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

Embora existam muitas perguntas sobre distância de edição, como esta , não há uma pergunta simples para escrever um programa que calcule a distância de Levenshtein. Alguma exposição A distância de edição de Levenshtein entre duas strings é o número mínimo possível de inserções, exclusões ou substituições para converter uma …

39 code-golf  string 

Recentemente, eu tenho jogado um jogo chamado Alcazar. É um jogo de tabuleiro onde seu objetivo é entrar por uma porta, passar por todos os quadrados e sair por outra porta. As únicas regras são: Entre uma vez, saia uma vez; Passe por todos os quadrados; Não passe por um …

39 code-golf  ascii-art  puzzle-solver 

Fiquei surpreso ao não encontrar isso já solicitado, embora haja uma grande pergunta sobre os dardos: Dardos encontra Codegolf Seu desafio é calcular quais pontuações não são possíveis com dardos 'n' abaixo da pontuação máxima para dardos 'n'. Por exemplo, para n = 3, a pontuação máxima possível é 180, …

39 code-golf 

Introdução Isso se baseia em um problema real que recentemente enfrentei ao criar um jogo de computador e achei que seria uma boa rodada de golfe com código . Existem sete classes espectrais principais de estrelas que emitem quantidades variáveis ​​de calor. A geologia dos planetas ao redor de uma …

39 code-golf  random 

Usando as seguintes listas de palavras separadas por comprimento: https://github.com/Magic Octopus Urn / wordListsByLength Imprima 1 palavra de cada lista de tamanho, n de 1 até 20, aqui está um exemplo válido: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically …

39 code-golf  kolmogorov-complexity  natural-language 

Dada uma lista de números inteiros positivos, determine se existe um elemento que é maior que seus dois vizinhos ou menor que seus dois vizinhos (um "bump"). Para ficar claro, um solavanco nunca pode ser o primeiro ou o último item da lista, porque eles têm apenas um vizinho. Seu …

39 code-golf  number  array-manipulation  decision-problem 

TAS Golf No estilo de um speedrun assistido por ferramentas com uma reviravolta no código de golfe, o objetivo desse desafio é completar o mundo 1-1 do jogo Super Mario Bros original para o NES na linguagem de programação escolhida no menor número de bytes possível, usando apenas as entradas …

39 code-golf  game 

Exiba os 12 números em um relógio exatamente como este: 12 11 1 10 2 9 3 8 4 7 5 6 Para ver melhor a grade, aqui está um com pontos: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Observe que a grade é …

39 code-golf  ascii-art  kolmogorov-complexity 

Inspirado por Tivemos um teste de unidade uma vez que só falhou aos domingos , escreva um programa ou função que não faça nada além de gerar um erro quando for domingo e saia normalmente em qualquer outro dia. Regras: Não é possível usar entrada ou mostrar saída através dos …

39 code-golf  date  error-message 

Sua tarefa é converter um número suave de 103 em uma palavra em inglês, usando o método descrito abaixo. Quão? Gere a lista de fatores primos (com repetição) do número de entrada. Classifique a lista: Se 2 não for um dos fatores principais, classifique a lista em ordem crescente. Se …

39 code-golf  string  primes  cipher 

Dada uma matriz a que contém apenas números no intervalo de 1 a a.length, encontre o primeiro número duplicado para o qual a segunda ocorrência possui o índice mínimo. Em outras palavras, se houver mais de 1 número duplicado, retorne o número para o qual a segunda ocorrência possui um …

39 code-golf  array-manipulation 

É fácil ler um livro, mas imprimir um livro pode ser um pouco complicado. Ao imprimir um livreto, a impressora precisa ter as páginas organizadas de uma certa maneira para serem lidas da esquerda para a direita. A maneira como isso é feito é usar um padrão como abaixo n, …

39 code-golf  sequence 

Dada uma seqüência de caracteres não vazia s, com comprimento par e um número inteiro positivo n, representando sua altura, componha uma pirâmide usando as seguintes regras: A pirâmide deve conter n linhas não vazias; novas linhas finais são permitidas. Para cada 1 <= i <= n, a i-ésima linha …

39 code-golf  ascii-art 

Códigos de barras de 4 estados Muitos serviços postais (Royal Mail UK, Correio do Canadá, Correio dos EUA, etc.) usam um código de barras de quatro estados para codificar informações sobre seus e-mails. Renderizado em ASCII, pode ser algo como isto: | | | | | | | | | …

39 code-golf  string  ascii-art  base-conversion 

McCarthy's 1959 LISP No início de 1959, John McCarthy escreveu um artigo inovador definindo apenas nove funções primitivas que, quando reunidas, formam a base de todas as linguagens semelhantes ao LISP atualmente. O documento está disponível digitalizado aqui: http://www-formal.stanford.edu/jmc/recursive.pdf Seu trabalho é implementar plenamente um analisador e intérprete para LISP …

39 code-golf  interpreter  lisp