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

Introdução Tangrams são um quebra-cabeça clássico que envolve a organização / montagem de blocos em várias formas. Do chinês 七巧板 - literalmente significa "sete pranchas de habilidade". Vamos pegar essa idéia e usar as sete peças de Tetrominos para preencher uma grade. Desafio Escreva uma função ou programa que use …

13 code-challenge  optimization  tetris  packing 

Dada uma lista de cadeias, encontre a menor matriz quadrada que contém cada uma das cadeias iniciais. As strings podem aparecer na horizontal, na vertical ou na diagonal e para a frente ou para trás, como nesta pergunta Word Search Puzzle . As palavras devem ser colocadas no quadrado, com …

13 code-golf  crossword 

Definições Let mE nSer inteiros positivos. Dizemos que mé uma torção divisora de nse existem números inteiros, 1 < a ≤ btais que n = a*be m = (a - 1)*(b + 1) + 1. Se mpode ser obtido naplicando zero ou mais torções divisórias a ele, então mé um …

13 code-golf  number-theory 

A dificuldade em compartilhar pizza com os amigos é que é difícil garantir que todos recebam a mesma quantidade de pepperoni na fatia. Portanto, sua tarefa é decidir como fatiar uma pizza de maneira justa para que todos fiquem felizes. instruções Escreva um programa que, dada uma lista das posições …

13 code-golf  math  geometry 

Você está cansado de todos os desafios do codegolf. Portanto, você decide escrever um programa que irá automaticamente jogar algum código Python para você. Existem 3 casos de teste: print quickSort([0,7,3,-1,8,10,57,2]) def quickSort(arr): less = [] pivotList = [] more = [] if len(arr) <= 1: return arr else: pivot …

13 python  metagolf 

Let fSer a função que mapeia um bitfield ( {0 1}) de tamanho n+1para bitfield de tamanho naplicando XORao ith th e i+1th bit e gravando o resultado no novo bitfield. Exemplo: f("0101") = "111" Cálculo informal: 0 XOR 1 = 1 1 XOR 0 = 1 0 XOR 1 …

13 code-golf 

O jogo BattleBlock Theatre ocasionalmente contém um quebra-cabeça que é uma versão generalizada de Lights Out . Você tem três blocos adjacentes, cada um dos quais indica um nível entre 1 e 4, inclusive com barras, por exemplo: | |||| || Se você tocar em um bloco, esse bloco, assim …

13 code-golf  puzzle-solver 

Strings com contexto Para os propósitos desse desafio, uma string com contexto é um triplo de strings, chamado contexto esquerdo , parte de dados e contexto correto . Representa uma substring de uma string mais longa. Usamos o tubo vertical |como um separador; portanto, um exemplo de uma string com …

13 code-golf  string 

Desafio Em cada um dos 12 dias de Natal, reproduza o verso apropriado de "12 dias de Natal", de acordo com a data, caso contrário, faça o refrão de "Gostaria que pudesse ser Natal todos os dias". Novas linhas à esquerda e / ou à direita ( \n) e espaços …

13 code-golf  kolmogorov-complexity 

Esse desafio é parcialmente um desafio de algoritmos, envolve alguma matemática e é parcialmente simplesmente um desafio de código mais rápido. Para algum número inteiro positivo n, considere uma sequência uniformemente aleatória de 1s e 0s de comprimento ne chame-a A. Agora considere também uma segunda sequência de comprimento aleatória, …

13 code-challenge  math  counting  rational-numbers  probability-theory 

Você acabou de convidar um especialista em artes liberais para sua casa e está dizendo a ele "Sabe, eu sou um ótimo programador e posso fazer x e y e z ..." Ele rapidamente fica entediado e pergunta: "Se você é realmente um ótimo programador, pode criar um programa para …

13 code-golf  graphical-output 

Ideia graças a @ MartinBüttner de uma discussão no chat Mahjong é um jogo de peças imensamente popular na Ásia. Normalmente é jogado com quatro jogadores, e o objetivo do jogo é ser a primeira pessoa a completar uma mão válida usando as peças. Para esse desafio, consideraremos uma versão …

13 code-golf  game 

O teorema das quatro cores declara que não são necessárias mais de quatro cores para colorir as regiões de um mapa. O desafio Dada uma lista de fronteiras do estado, atribua uma cor a cada ID de estado para que dois estados adjacentes não tenham a mesma cor. A saída …

13 code-golf  graph-theory 

Introdução Você está preso em uma ilha deserta com alguns empregados e está caçando tesouros. Quanto mais se procura, mais tesouros se encontra. Quanto menos pessoas pesquisando, mais cada pessoa encontra. Devido ao suprimento limitado, o líder decidiu que poucas pessoas, até um quarto do grupo, serão deixadas para morrer …

13 king-of-the-hill 

Gere um floco de neve Koch Um floco de neve Koch é um triângulo que, para cada um n, é adicionado outro ponto equilateral no meio de cada lado: http://en.wikipedia.org/wiki/Koch_snowflake#Properties Já tínhamos um desafio para o Koch Snowflake de complexidade kolmogrov . O novo desafio é desenhar um floco de …

13 code-golf  graphical-output  fractal