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

Um amigo seu deu instruções para o melhor restaurante da cidade. É uma série de curvas à esquerda e à direita. Infelizmente, eles esqueceram de mencionar por quanto tempo você precisa seguir em frente entre esses turnos. Felizmente, você tem um mapa de ruas com todos os restaurantes. Talvez você …

21 code-golf  grid  graph-theory  path-finding 

Em matemática, uma permutação σ da ordem n é uma função bijetiva dos números inteiros 1 ... n para si mesma. Esta lista: 2 1 4 3 representa a permutação σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 e σ (4) = 3. …

21 code-golf  permutations  restricted-complexity 

Aqui está uma definição de linguagem muito simples: A Variable is any string that does not contain ^, <, >, !, or ? The empty string is a valid variable identifier The value of every variable starts at 0. A Statement is one of (var is a Variable, P is …

21 code-golf  interpreter 

Um repdigit é um número natural que pode ser gravado apenas repetindo o mesmo dígito. Por exemplo, 777é um re-dígito, pois é composto exclusivamente pelo dígito 7repetido três vezes. Isso não se limita a números decimais (base 10), no entanto: Todo número de Mersenne (no formato M n = 2 …

21 code-golf  base-conversion 

Tenho certeza de que não há uma maneira melhor de fazer isso, mas achei que não faria mal perguntar. Estou cansado de digitar a='abcdefghijklmnopqrstuvwxyz'. Idiomas legais têm Range('a'..'z')ou similar O que podemos criar com o JS o mais curto possível? for(i=97,a='';i<123;){a+=String.fromCharCode(i++)} é mais do que apenas o alfabeto - mas …

21 code-golf  tips  javascript 

Entrada: Um inteiro Saída: Soma da entrada em si + o comprimento da entrada + cada dígito individual da entrada. nr + nr-length + {sum of digits} = output Exemplos: Entrada: 99 Saída: 99(nr) + 2(comprimento-nr) + (9 + 9)(dígitos) →119 Entrada: 123 Saída: 123 + 3 + (1 + …

21 code-golf  number  arithmetic  integer 

Introdução No campo da matemática conhecido como topologia , existem coisas chamadas axiomas de separação . Intuitivamente, você tem um conjunto Xe uma coleção de subconjuntos dos Xquais podemos considerar propriedades. O sistema é bem separado, se é possível distinguir entre todos os itens ou com Xbase em suas propriedades. …

21 code-golf  math  array-manipulation  topology 

Introdução O Nine Mens's Morris (também chamado Mills) é um jogo de tabuleiro para dois jogadores, que é jogado no seguinte tabuleiro (imagem retirada da página da Wikipedia vinculada): Cada jogador tem 9 homens, coloridos em preto e branco. As regras concretas não são importantes para esse desafio, mas verifique …

21 code-golf  game  grid  board-game 

Dado um número n> 77 , escreva um programa ou função que encontre um conjunto de números inteiros positivos distintos, de modo que a soma do conjunto seja igual a n e a soma dos recíprocos do conjunto seja igual a 1. Exemplo para 80: 80 = 2 + 4 …

21 code-golf  number-theory  integer-partitions 

Neste desafio, você escreverá um programa que emite um programa com o dobro da duração do programa original. O programa emitido deve gerar um novo programa ou um programa com o dobro de seu comprimento. Exemplos Se meu programa for a: < a > aa < aa > aaaa < …

21 code-golf  sequence  quine  code-generation 

Atualização musical rápida: O teclado do piano consiste em 88 notas. Em cada oitava, há 12 notas C, C♯/D♭, D, D♯/E♭, E, F, F♯/G♭, G, G♯/A♭, A, A♯/B♭e B. Cada vez que você pressiona um 'C', o padrão repete uma oitava mais alta. Uma nota é identificada exclusivamente por 1) …

21 code-golf  music 

Aplique uma integral indefinida a uma determinada sequência. As únicas regras que você usará são definidas da seguinte maneira: Matemática5 pontos c, C e n são todas constantes. Especificações: Você deve poder integrar polinômios a qualquer um dos recursos possíveis: Um coeficiente, possivelmente uma fração no formato (numerator/denominator). Reconhecimento de …

21 code-golf  math  parsing  calculus 

A tarefa aqui é ler de um .rlearquivo Golly ou de texto sem formatação (sua escolha) cujo nome de arquivo seja fornecido (no STDIN ou como um argumento de linha de comando) e identificar e contar os padrões comuns na grade codificada nele. Como alternativa, você pode optar por fornecer …

21 code-golf  parsing  game-of-life 

Nós tivemos um par de desafios sobre a espiral Ulam. Mas isso não basta. Neste desafio, traçaremos uma espiral Ulam triangular (em oposição à espiral Ulam quadrada usual). Aqui está um esboço de como é a espiral. Como sabemos, a espiral de Ulam organiza todos os números naturais em uma …

21 code-golf  ascii-art  graphical-output  primes  hexagonal-grid 

Na física, como cargas elétricas se repelem, e cargas diferentes se atraem. A energia potencial entre duas cargas unitárias separadas por uma distância dé 1/dpara cargas iguais e -1/dpara cargas diferentes. A energia potencial de um sistema de cargas é a soma das energias potenciais entre todos os pares de …

21 code-golf  string  physics