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

Desafio Escreva um programa que, usando os dados XML do site aqui , exiba o nome do programa que está sendo exibido atualmente na BBC 1. Em formação Todos os horários são indicados no horário de Londres (GMT + 1 no momento da postagem e GMT + 0 após 30 …

11 code-golf  parsing  internet 

Uma contraparte é algum tipo de dado de teste autoexplicativo usado nos testes de software. Não tenho certeza se foi realmente inventado por James Bach , mas eu sei disso a partir daí. A ideia é a seguinte: os dados de teste contêm muitos asteriscos ( *). O número na …

11 code-golf  counting 

Introdução Os desafios do alfabeto estão no nosso DNA, então vamos mostrá-lo. Desafio Imprima exatamente o seguinte texto: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

Um primo truncável à direita é um primo em que todo prefixo é um primo (na base 10). Um primo truncável à esquerda é exatamente o oposto, onde todo postfix é um primo (primos que começam com 0 não são permitidos). Ambas as seqüências são finitas (existem apenas 83 truncáveis …

11 code-golf  primes  source-layout 

Descrição do Desafio Uma sequência de pedidos LangfordN é definida da seguinte maneira: O comprimento da string é igual a 2*N, A sequência contém as primeiras Nletras do alfabeto inglês, cada letra aparecendo duas vezes, Para cada par das mesmas letras, há Mcartas entre eles, onde Mé a posição dessa …

11 code-golf  string 

fundo A sequência de Fibonacci é definida como f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) O Fibonorial, semelhante ao fatorial, é o produto dos primeiros n números de Fibonacci. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) O coeficiente fibonomial, semelhante ao coeficiente …

11 code-golf  fibonacci  approximation 

O objetivo deste desafio é fornecer um gráfico acíclico direcionado finito (DAG), determinar se o gráfico é uma redução transitiva . Uma breve explicação do que são DAG e reduções transitivas: Um DAG é um gráfico com arestas direcionadas (ou seja, você só pode viajar em uma direção nessa aresta), …

11 code-golf  graph-theory 

Desafio Crie um novo arquivo e escreva a string Hello Worldnele. Restrições Seu desafio deve gravar em um arquivo em disco, no sistema de arquivos. O arquivo pode não ser um arquivo de log gerado durante a operação normal do intérprete. O arquivo deve conter apenas a sequência Hello World. …

11 code-golf  kolmogorov-complexity  hello-world  file-system 

Sumário executivo Dada a entrada que representa dois vetores e seus respectivos "pesos", produza saída que também represente a soma ponderada desses vetores. Desafio A entrada consistirá em uma ou mais linhas dos seguintes caracteres: exatamente uma ocorrência do dígito 0, que representa a origem em um plano bidimensional; exatamente …

11 code-golf  math  ascii-art 

A especificação do sinal "estimado" usado pela Diretiva da União Europeia (U + 212e em Unicode, que você pode simplesmente não imprimir para esse desafio) é bastante precisa. Para copiar algumas restrições desta pergunta : Renderize o símbolo para arquivo ou tela usando gráficos vetoriais ou raster. Se sua saída …

11 code-golf  graphical-output 

Considere as seguintes definições extraídas de O número de execuções em uma sequência de caracteres por W. Rytter. Observe que palavra, string e substring são praticamente sinônimos. Uma execução em uma sequência é um segmento periódico não extensível (com o mesmo período mínimo) em uma sequência. Um período p de …

11 code-golf  string 

Neste desafio, você precisa trazer arte ASCII (que geralmente é 2D) para 3D! Quão? como isso, X X DD X D D X X DD para... X X DD X X DD D X X DDDD X XDDD X X DD Então, como fazemos isso ? Dada a arte ascii …

11 code-golf  ascii-art 

No jogo Stratego, a principal mecânica do jogo é quando você ataca a peça de um oponente com a sua. Nesse desafio, seu trabalho é simular uma dessas batalhas e dizer quem sobrevive. Especificações Você receberá como entrada um par de strings representando as peças do Stratego. As peças são …

11 code-golf  game  board-game 

Um número de Armstrong (número AKA Plus Perfect ou número narcísico) é um número que é igual à soma da ndécima-potência dos dígitos, onde né o número de dígitos do número. Por exemplo, 153tem 3dígitos e 153 = 1^3 + 5^3 + 3^3, portanto, 153é um número de Armstrong. Por …

11 code-golf  kolmogorov-complexity  number-theory 

Dada uma seqüência finita não vazia de números inteiros, retorne uma subsequência aritmética de comprimento máximo. Se houver vários do mesmo comprimento máximo, qualquer um deles poderá ser retornado. Definições: Uma sequência aritmética é uma sequência a(1),a(2),a(3),a(4),...tal que existe uma constante ctal que a(m+1)-a(m) = cpara todos m. Em outras …

11 code-golf  math  number  sequence  number-theory