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

Listas auto-descritivas ciclicamente Uma lista LLL de números inteiros positivos é auto-descrita ciclicamente , se as seguintes condições forem válidas. LLL não é vazio. O primeiro e o último elementos de LLL são diferentes. Se você dividir LLL em execuções de elementos iguais, o elemento de cada execução será igual …

19 code-golf  array-manipulation  counting 

Desafio: Aqui temos os 100 primeiros itens de uma sequência: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Como esta sequência é formada? Primeiro, temos o número no intervalo [6, 1](todos os valores possíveis de um único dado, do mais alto para o mais baixo). Em seguida, temos os números [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](todos os …

19 code-golf  number  sequence  integer 

Introdução: Tenho várias cifras diferentes armazenadas em um documento que compilei quando criança, escolhi algumas que achei mais adequadas para desafios (não muito triviais e nem muito difíceis) e as transformei em desafios. A maioria deles ainda está na caixa de areia, e ainda não tenho certeza se vou postar …

19 code-golf  string  cipher  encoding 

Já temos alguns desafios de bandeira nacional: AU CH FI FR GB GB É KR NP US ... Aqui está outro, um pouco mais avançado: Retorne ou imprima o padrão decorativo da bandeira nacional da Bielorrússia como uma matriz de dois valores distintos para vermelho e branco. Se o seu …

19 code-golf  kolmogorov-complexity  binary-matrix 

O problema A3 do concurso Putnam de 2008 diz: a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_nj&lt;kj&lt;kj < kajaja_jakaka_kajaja_jakaka_kgcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) Seu objetivo neste desafio é pegar uma sequência finita de números inteiros positivos como entrada e gerar o resultado da repetição desse processo até que nenhum progresso adicional seja possível. (Isto é, até …

19 code-golf  array-manipulation  number-theory 

Como você provavelmente agora, existem 2339 soluções para o quebra-cabeça pentomino em uma grade 6x10. Existem diferentes esquemas de rotulagem para os 12 pentominós, dois deles são mostrados na imagem abaixo: Crédito de imagem: Wikipedia Para os propósitos da tarefa atual, diremos que uma solução pentomino normalizada é uma solução …

19 code-golf  pattern-matching 

Viajar com eletrônicos é sempre divertido, especialmente quando você precisa de um adaptador para carregá-los. Seu desafio é facilitar um pouco o planejamento de uma viagem, verificando se um determinado plugue será compatível com um soquete. Desafio Dado um tipo de plug e um tipo de soquete, retorne um valor …

19 code-golf  decision-problem  combinatorics  alphabet 

Se pegarmos os números naturais e enrolá-los no sentido anti-horário em uma espiral, terminamos com a seguinte espiral infinita: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 …

19 code-golf  integer 

Desafio Calcule a soma estranha de dois números naturais (também conhecidos como adição lunar): Dado A=... a2 a1 a0e B=... b2 b1 b0dois números naturais escritos na base decimal, a soma estranha é definida, com base na operação máxima , como: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + …

19 code-golf  math  arithmetic 

Introdução Hoje nós vamos cuidar da desgraça dos alunos do primeiro ano de álgebra linear: definição de matriz! Aparentemente, isso ainda não tem um desafio, então vamos lá: Entrada Uma Matriz n×nn×nn\times n simétrica AAA em qualquer formato conveniente (você também pode, naturalmente, pegar apenas a parte superior ou a …

19 code-golf  math  decision-problem  matrix 

Introdução Meu velocímetro do carro foi hackeado! Em vez de me mostrar o quão rápido estou dirigindo, ele apenas mostra: "Vroooom!" Por favor, me ajude a saber o quão rápido estou indo. Desafio Pegue uma string como entrada e verifique se ela corresponde ao regex /^[Vv]ro*m!$/m. Em inglês, isso significa …

19 code-golf  string  decision-problem  counting 

Esse desafio é baseado e contém casos de teste de um curso de programação que fiz na Universidade de Aalto. O material é usado com permissão. Dois anos e meio atrás, havia um desafio sobre os Spoerisms em inglês . No entanto, em Spoerisms finlandeses são muito mais complicados. Spoonerisms …

19 code-golf  string 

Para o propósito desta pergunta, uma curva sinuosa é aquela que segue a direção geral da esquerda para a direita, mas faz repetidamente n + 1 voltas a 90 graus à esquerda e depois n + 1 vira à direita (para n&gt; 0). De fato, o meandro terá nsegmentos. Os …

19 code-golf  ascii-art 

As letras das palavras querem justiça. Eles decidiram aparecer o mesmo número de vezes em uma frase igualmente. Exemplo: Priorities Se tornará: Ppprrioooritttieeesss Cada letra aparece 3 vezes, como a letra mais comum i, aparecendo 3 vezes. Não importa onde você coloca as letras repetidas, desde que elas estejam próximas …

19 code-golf  word-puzzle 

Este desafio foi publicado como parte do desafio do LotM de abril de 2018 Brain-Flak é uma linguagem turp-tarpit que ganhou bastante fama aqui no PPCG. A memória da língua é composto por duas pilhas, mas um "escondido" terceira pilha foi descoberto por Wh e na Wizard , levando a …

19 code-golf  brain-flak