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

Em uma pergunta de stackoverflow agora excluída, alguém postou o seguinte: Escreva um programa ou função para imprimir padrões alternados *e com #base em um número inteiro n. Alguns exemplos: Entrada: n=1 Saída: * Entrada n=5 Saída de : *#### ###** ***## ###** *#### Entrada: n=8 Saída: *####### ######** ***##### …

16 code-golf  string  ascii-art 

Vamos definir uma linguagem simples que opere em um único valor de 8 bits. Ele define três operações bit a bit (a explicação do código assume uma valuevariável de 8 bits ): !Negue o bit menos significativo ( value ^= 1) <Empacotando o deslocamento para a esquerda ( value = …

16 code-golf  binary  graph-theory 

fundo Três anos atrás, esse cara, Tom Murphy, pensou em estender a idéia de um portmanteau a todas as palavras em um idioma e chamou isso de portmantout ( portmanteau plus tout [francês para todos ]). Definindo inglês como uma lista de 108.709 palavras, ele conseguiu encontrar uma sequência de …

16 code-golf  string  graph-theory 

Parece que muitas pessoas gostariam de ter isso, então agora é uma sequência deste desafio ! Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência …

16 code-golf  number  arithmetic  primes 

Introdução Em um bate-papo particular, um amigo meu aparentemente tropeçou recentemente em um sistema de segurança que possui as duas restrições a seguir nos pinos válidos: Cada dígito deve ser exclusivo ("1" pode aparecer apenas uma vez) A ordem dos dígitos não importa ("1234" = "4321") Então, para ilustrar o …

16 code-golf  combinatorics 

Definições O k ésimo anel de uma matriz quadrada de tamanho N , em que 1 ≤ k ≤ teto (N / 2) é a lista formada pelos elementos das k e e (N-k + 1) ésima filas e colunas, mas sem a primeiro e último elementos k-1 . Exemplo: …

16 code-golf  array-manipulation  integer  matrix  classification 

As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas. Portanto, existem vários tipos de árvores …

16 code-golf  graph-theory  data-structures  binary-tree 

Todos sabemos que muitos exercícios afetam apenas metade do seu corpo, então você deve executá-los duas vezes, uma de cada lado. Tais exercícios têm duas contrapartes, uma para o lado esquerdo e outra para a direita. No entanto, não há necessidade de executar as duas contrapartes consecutivamente, desde que os …

16 code-golf  decision-problem 

Dada uma matriz de números com length >=3elength % 3 == 0 [1, 2, 3, 4, ...] Você o dividirá em sub-matrizes de comprimento 3 [[1, 2, 3], [4, 5, ...], [... E retorne uma matriz com [0] => A quantidade de casos no sub-array em que todos os números …

16 code-golf  array-manipulation 

Você provavelmente está familiarizado com a sequência de Fibonacci, onde os dois primeiros termos são 0, 1(ou algumas vezes 1, 1) e todos os termos seguintes são a soma dos dois anteriores. Começa assim: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Às vezes, a …

16 code-golf  fibonacci 

Escreva uma função ou programa que codifique uma sequência em um código de barras no formato Código 39 , em que cada caractere seja codificado como cinco barras separadas por quatro intervalos. Duas das barras e uma das lacunas são amplas e outras são estreitas (códigos 10 * 4), ou …

16 code-golf 

Inspirado pela lição da APL da semana passada . Dado um mapa de assentos 2D em maiúsculas e uma lista 1D de clientes, retorne o mapa de assentos e a lista de clientes, mas modificado da seguinte forma (para indicar assentos ocupados e clientes sentados): Para cada letra exclusiva na …

16 code-golf  string  grid  counting  classification 

Os 21 penteados do apocalipse Dada uma lista de números entre 1 e 21 (ou 0 e 20) produz um desenho "costurado" das seguintes faces ( consulte as regras para obter informações sobre costura ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) …

16 code-golf  ascii-art 

Vamos começar redefinindo o reflexo de um caractere em uma matriz 2D de caracteres: Dada uma matriz quadrada de caracteres em 2-d com letras alfabéticas minúsculas distintas, defina o reflexo de uma letra na matriz como trocando-a pelo caractere diretamente à frente, através do centro do quadrado. Assim, um reflexo …

16 code-golf  string 

Tarefa Dados 2 números inteiros positivos ne k, onde n > k, produz o número de exceções de um conjunto de nelementos distinguíveis para um conjunto de kelementos distinguíveis. Definição Uma função f: S → T é chamada de rejeição se para cada t∈T houver s∈S tal que f (s) …

16 code-golf  arithmetic  set-theory