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

A Grande Pirâmide de Gizé, a maior pirâmide do Egito, não é apenas a mais antiga das Sete Maravilhas do Mundo Antigo, mas é também a única a permanecer praticamente intacta. As pirâmides egípcias podem levar até 20 anos para serem construídas e são tão grandes que Al-Aziz Uthman, filho …

15 code-golf  ascii-art 

Dada uma lista de números inteiros separados por espaço, sua tarefa é encontrar o próximo número inteiro na sequência. Cada número inteiro na sequência é o resultado da aplicação de uma única operação matemática ( +, -, *ou /) para o número inteiro anterior, e cada sequência é composta por …

15 code-golf  sequence 

O objetivo do Rosetta Stone Challenge é escrever soluções no maior número possível de idiomas. Mostre seu multilinguismo de programação! O desafio Seu desafio é implementar um programa que insira uma lista de números e produza a regra usada para gerar cada número sucessivo da série, no maior número possível …

15 code-golf  math  rosetta-stone 

Dada uma lista de intervalos, faça a união deles e reduza as sobreposições. Isso significa que as peças sobrepostas são reduzidas. ([a, b] U [c, d] = [a, d] se b > c) Assumindo todos a <b em todos os intervalos [a, b]. Implementar como uma função de uma lista …

15 code-golf 

Uma sequência de n> 0 inteiros é chamada jumper jolly se os valores absolutos da diferença entre elementos sucessivos assumirem todos os valores de 1 a n-1. Portanto, a sequência [4,1,2,4] possui diferenças absolutas [3,1,2], o que equivale ao conjunto [1,2,3] (1 a n-1 onde n é o comprimento da …

15 code-golf  sequence 

Existe um teorema bem conhecido de que qualquer permutação pode ser decomposta em um conjunto de ciclos . Seu trabalho é escrever o programa mais curto possível para isso. Entrada: Duas linhas. O primeiro contém um número N, o segundo contém Nnúmeros inteiros distintos no intervalo, [0,N-1]separados por espaços. Esses …

15 code-golf  math  combinatorics  permutations 

O código mais curto para passar todas as possibilidades ganha Muitos jogos baseados em grade foram criados que começam com uma grade de luzes acesas. Pressionar qualquer uma das luzes faz com que essa luz e as quatro luzes adjacentes sejam alternadas. Quando uma luz é alternada, ela é desligada …

15 code-golf  grid  simulation 

A figura a seguir mostra o problema: Escreva uma função que, dado um número inteiro como o raio do círculo, calcule o número de pontos de treliça dentro do círculo centralizado (incluindo o limite). A imagem mostra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) outros …

15 code-golf  geometry 

Escreva o programa mais curto para imprimir os poderes não triviais ≤ 2 ^ 12 para poder não trivial significa que a base e o expoente são> 1 O espaço em branco à esquerda é opcional Quando há várias soluções, o pedido não é importante, portanto 16 = 4^2, 2^4 …

15 code-golf  math 

Esta é uma tarefa um pouco diferente. Calcule 1024 dígitos hexadecimais de π, começando no 1024º lugar hexadecimal. Formalmente: seu programa deve ser concluído em menos de 1 minuto e produzir a seguinte saída: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295a O programa com o menor comprimento vence. Você precisa calcular todos os dígitos em tempo …

15 code-golf  kolmogorov-complexity  pi 

Do Quine central : Escreva um quine que tome como entrada o nome de um idioma e produza a mesma coisa implementada no idioma de entrada. O artigo de origem tem algo com o qual você pode trabalhar, mas, como o autor diz, isso é muito mais difícil. Obviamente, você …

15 code-challenge  quine 

Implemente uma função de padrão e sequência a serem correspondidas; retorne true se o padrão corresponder à sequência inteira, caso contrário, false. Nossa sintaxe de padrão glob é: ? corresponde a qualquer caractere + corresponde a um ou mais caracteres * corresponde a zero ou mais caracteres \ escapa Regras: …

15 code-golf  interpreter  regular-expression 

Implemente um algoritmo de divisão no seu idioma favorito que lida com a divisão inteira. Ele precisa apenas lidar com números positivos - mas pontos de bônus se ele também lidar com a divisão de sinais negativos e mistos. Os resultados são arredondados para resultados fracionários. O programa não pode …

15 code-golf  arithmetic  division 

Qual é o programa mais curto que pode prever a próxima vez que a sexta-feira cair no 13º dia do mês? Deve ser um programa completo de funcionamento (não apenas uma função / sub-rotina) É necessário imprimir a data no seguinte formato: YYYY-MM-DD Permitir que o usuário forneça uma data …

15 code-golf  date 

O carvão vegetal é uma linguagem criada apenas pelo ASCII e pelo DLosc, especializada em desafios de arte ASCII. Que dicas você tem para o golfe em Charcoal? Obviamente, estou procurando dicas relacionadas especificamente ao carvão vegetal, não aquelas que podem ser aplicadas na maioria dos idiomas, se não em …

15 code-golf  tips