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

Um meandro de preenchimento de grade é um caminho fechado que visita todas as células de uma grade quadrada pelo menos uma vez, nunca cruzando nenhuma borda entre células adjacentes mais de uma vez e nunca cruzando a si próprio. Por exemplo:N× NN×NN \times N Uma vez preenchidas, cada célula …

18 code-golf  grid  graph-theory 

Sua tarefa é gerar um gráfico com 54 vértices, cada um corresponde a uma faceta no cubo de Rubik. Há uma aresta entre dois vértices se as facetas correspondentes compartilham um lado. Regras Você pode optar por gerar uma lista de adjacências, matriz de adjacências, lista de arestas ou qualquer …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 7 meses . O desafio é escrever um programa determinístico (qualquer idioma / SO) que não use argumentos …

18 code-golf 

Digamos que temos um conjunto específico de funções em strings. Essas funções são como preencher os espaços em branco ou madlibs, exceto que eles apenas recebem uma entrada e a usam para preencher todos os espaços em branco. Por exemplo, podemos ter uma função que se parece com I went …

18 code-golf  string  function 

Desafio Dada uma base 1 &lt; b &lt; 101&lt;b&lt;101 < b < 10 e um índice t ≥ 1t≥1t \ge 1 , termo de saída xtxtx_t , definido da seguinte forma: x1= 1110x1=1110x_1 = 11_{10} xi + 1xi+1x_{i+1} é obtido convertendoem basee reinterpretando seus dígitos na basexEuxix_ibbb101010 A saída deve …

18 code-golf  number 

A altura de uma árvore binária é a distância do nó raiz ao filho do nó que está mais distante da raiz. Abaixo está um exemplo: 2 &lt;-- root: Height 1 / \ 7 5 &lt;-- Height 2 / \ \ 2 6 9 &lt;-- Height 3 / \ / …

18 code-golf  binary-tree 

Em matemática, um quadrilátero cíclico é aquele cujos vértices estão todos no mesmo círculo. Em outras palavras, todo vértice está no circulo dos outros três. Para mais informações, consulte o artigo MathWorld . Exemplos Estes quadriláteros são cíclicos: Este trapézio não é cíclico. (Imagens da Wikipedia) Objetivo Dadas as coordenadas …

18 code-golf  math  decision-problem  geometry 

Introdução No mundo estranho dos números inteiros, os divisores são como ativos e costumam chamar de "ricos" os números que têm mais divisores do que a reversão, enquanto chamam de "pobres" os que têm menos divisores do que a reversão. Por exemplo, o número 240124012401 possui cinco divisores: 1,7,49,343,24011,7,49,343,24011,7,49,343,2401 , …

18 code-golf  number  sequence 

Aleatoriamente inspirados por números aumentam enquanto letras diminuem Dada uma lista de letras mistas e números inteiros (por exemplo, ['a', 2, 3, 'b']) aumente as letras em uma posição no alfabeto (envolvendo em za a) e diminua os números em 1. No exemplo acima, a saída deve ser ['b', 1, …

18 code-golf  integer  alphabet 

Chegou 2019 e provavelmente todos perceberam a peculiaridade desse número: na verdade, é composto por dois subnúmeros (20 e 19), representando uma sequência de números decrescentes consecutivos. Desafio Dado um número x, retorne o comprimento da sequência máxima de números consecutivos e decrescentes que podem ser formados assumindo sub-números de …

18 code-golf 

Desafio Para cada caractere da sequência, exceto o último, faça o seguinte: Produz o caractere atual. Seguido pela saída aleatória da lista a seguir um número aleatório de vezes entre 1 - 5 (inclusive): O caractere atual O próximo caractere da sequência A versão do switchcase do personagem em que …

18 code-golf  string  random 

Em Java / .NET / C / JavaScript / etc. você pode usar ifs ternários para reduzir as instruções if. Por exemplo (em Java): // there is a String `s` and an int `i` if(i&lt;0)s="Neg";else if(i&gt;0)s="Pos";else s="Neut"; Pode ser encurtado com um termo ternário para: s=i&lt;0?"Neg":i&gt;0?"Pos":"Neut"; Desafio: Entrada: um if-else …

18 code-golf  string 

Objetivo O objetivo desse desafio é produzir uma função nque calcule o número de maneiras de particionar a n X 1grade em triângulos, onde todos os vértices dos triângulos estão em pontos da grade. Exemplo Por exemplo, existem 14 maneiras de particionar a grade 2 x 1, portanto, f(2) = …

18 code-golf  geometry  combinatorics  grid 

Problema: Encontre o número de zeros à esquerda em um número inteiro assinado de 64 bits Regras: A entrada não pode ser tratada como sequência; pode ser qualquer coisa em que operações matemáticas e bit a bit conduzem o algoritmo A saída deve ser validada com relação à representação inteira …

18 code-golf  math  restricted-source  binary  bitwise 

Com o texto fornecido abaixo, há algumas palavras no texto que se repetem várias vezes no texto. Use qualquer linguagem de programação para escrever um código curto que comprima o texto para exibi-lo. Ou, em outras palavras, use o menor número de bytes para exibir o texto. O texto é: …

18 code-golf  string  kolmogorov-complexity