Perguntas com a marcação «code-golf»

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 

Naquele dia, os discadores automáticos de telefone usavam cartões perfurados com uma coluna para cada dígito do número a ser discado. As colunas tinham sete linhas. As três primeiras linhas representaram os números (1,2,3), (4,5,6) e (7,8,9), respectivamente. As últimas três fileiras giraram esse arranjo em 90 °: (1,4,7), (2,5,8) …

16 code-golf  ascii-art 

fundo Stack Cats é uma linguagem esotérica reversível feita por Martin Ender. Cada comando no Stack Cats é o inverso de si mesmo (representado como um caractere simétrico, como -_:T|), ou possui seu comando inverso (representado como a imagem no espelho, como () {} [] <>). O Stack Cats tem …

16 code-golf  restricted-source 

Sua tarefa é aceitar como entrada duas seqüências genéticas e uma sequência de "pontos de cruzamento" e retornar a sequência de genes resultante dos cruzamentos indicados. O que quero dizer com isso é dizer que você tem as seqüências [A, A, A, A, A, A, A]e [Z, Z, Z, Z, …

16 code-golf  array-manipulation 

Sistemas diferentes têm maneiras diferentes de descrever cores, mesmo que todos falem no espaço RGBA. Um desenvolvedor front-end familiarizado com CSS pode preferir #RRGGBBAA. Mas os desenvolvedores do Android podem preferir #AARRGGBB. Ao manipular o formato de arquivo AAS, #AABBGGRRé necessário. Isso é muito confuso. Talvez precisemos de um programa …

16 code-golf  string  color