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

Introdução Um tabuleiro de damas normal contém 8 x 8 = 64 quadrados: Você pode ver que, no total, existem 12 peças brancas . Preto e branco sempre têm a mesma quantidade de peças. Se houver mais peças no tabuleiro, as peças serão vizinhas, o que não é permitido para …

14 code-golf  game  grid  board-game 

fundo Na última vez, contamos grupos de um determinado tamanho , o que é um problema não trivial. Desta vez, contaremos apenas grupos abelianos , ou seja, grupos com uma operação comutativa. Formalmente, um grupo (G, ∗) é abeliano se x ∗ y = y ∗ x para todos para …

14 code-golf  math  abstract-algebra 

Tarefa O usuário digita uma frase - apenas palavras. Qualquer entrada que não seja letras ou espaços, incluindo números inteiros e pontuação, deve gerar uma exceção: "A frase deve usar apenas letras". A saída tem um padrão, onde algumas palavras são invertidas e outras são normais. O padrão começa como …

14 code-golf  string  word  permutations 

fundo Um poliomino é chamado L-convexo , se for possível viajar de qualquer ladrilho para outro ladrilho por um caminho em forma de L, ou seja, um caminho que segue as direções cardinais e muda de direção no máximo uma vez. Por exemplo, o poliomino de 1s na figura 0 …

14 code-golf  array-manipulation  geometry  decision-problem 

Objetivo Projetar um mo dulator / dem par odulator aos dados transmitem com precisão o mais rápido possível sobre simulado o serviço telefônico comum (POTS) . Passos Gere alguns dados aleatórios ( /dev/randomou similares) que levarão de 3 a 4 segundos para transmitir Module os dados com seu modulador para …

14 code-challenge  audio 

Introdução Neste desafio, simularemos um certo autômato celular probabilístico usando números pseudo-aleatórios muito ruins. O autômato celular é definido em cadeias binárias pela seguinte regra local. Suponha que o vizinho esquerdo de uma célula e a própria célula tenham estados ae b. Se min(a,b) == 0, então o novo estado …

14 code-golf  cellular-automata 

Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e criaram …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Números de Confidente Let xSer um número inteiro de uma base arbitrária, tal que Dé uma matriz de seus dígitos. xé um número confidencial se, para todos os nintervalos 1e o comprimento de D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Pegue, por exemplo, o número …

14 code-golf  number 

Você deve escrever um programa ou função que receba uma sequência representando uma arte ASCII como entrada e saída ou retorne o número de terminais na entrada. A entrada será composta pelos caracteres space - | +(com 0, 2, 2 e 4 pontos de extremidade, respectivamente) e quebras de linha. …

14 code-golf  ascii-art  counting 

Pontuações Esta seção será preenchida quando os envios forem inseridos. Normal 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Rodada de Bônus 1. name language score 2. name language score 3. name language score 4. name language …

14 code-golf 

fundo Esta é a primeira parte de um campo de golfe de 3 buracos no processamento de texto. A idéia geral é que, se você pegar um texto de entrada e direcioná-lo através das soluções para os três desafios (com uma pequena quantidade de código de cola), ele cuspirá um …

14 code-golf  string  natural-language 

Escreva o programa mais curto que aguarde até que todas as teclas de um teclado americano com 101 teclas padrão * sejam pressionadas e saia da escrita OK! Cada vez que uma tecla é pressionada, o programa exibe em uma nova linha o número restante de teclas exclusivas não pressionadas …

14 code-golf  keyboard  interactive 

O problema do peão perdido Depois que o jogo terminou, um peão sobrevivente foi deixado para trás das linhas inimigas. vamos ajudá-lo a encontrar o caminho mais curto para voltar para casa. O problema original descreve um tabuleiro de xadrez nXn e uma função f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+de pesos. o …

14 code-golf  chess 

Fannkuch é um programa de benchmark clássico. O nome vem do alemão "Pfannkuchen" - panquecas - pela semelhança do algoritmo com as pilhas de panquecas. Uma sequência de números Fannkuch é formada da seguinte forma: Tome uma permutação de {1 ..... n}, por exemplo: {4,2,1,5,3}. Pegue o primeiro elemento, aqui …

14 code-golf  string  permutations 

fundo Depois de aplicar o BWT (como visto em Burrows, Wheeler e Back ) e o MTF (como visto em Mover para a frente ASCII imprimível ), o compressor bzip2 aplica uma forma bastante única de codificação de execução. Definição Para o objetivo deste desafio, definimos a transformação BRLE da …

14 code-golf  string  compression  encode