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

Entrada Um número inteiro não negativo ne uma sequência não vazia scontendo apenas caracteres alfanuméricos e sublinhados _. O primeiro caractere de snão é _. Os sublinhados de ssão interpretados como espaços em branco que podem ser preenchidos com outros caracteres. Definimos uma sequência infinita de "seqüências infinitas" da seguinte …

14 code-golf  string 

instruções Escreva um programa que, dado um número inteiro de entrada n ( n >= 0), produz o menor número inteiro positivo m onde: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ae bsão seqüências finitas do mesmo comprimento todos os elementos de asão menores quem todos …

14 code-golf  number  arithmetic 

Neste concurso, você precisa escrever um programa que aceite uma imagem em pixel preto e branco e tente alterá-la, de forma que a forma branca forme o domínio em estrela , com o mínimo de alterações possível. As alterações permitidas estão transformando pixels brancos em pretos e pixels pretos em …

14 code-challenge  graphical-output  optimization  image-processing 

Como roadie da banda, você precisa arrumar o caminhão. Seu programa colocará os pacotes de forma que eles caibam na menor altura. Um caminhão mal embalado Regras Os pacotes podem ser rotacionados em múltiplos de 90 graus. Os pacotes podem tocar, mas não devem se sobrepor. A saída é a …

14 code-challenge  combinatorics  image-processing  packing 

Desafio Seu desafio é projetar um intérprete para uma linguagem parecida com lisp, que a partir de agora será cunhada: GLisp . O código do programa para GLisp consistirá em uma quantidade arbitrária de expressões aninhadas denotadas por colchetes, da seguinte forma: (func arg1 arg2 ...) Observe que o intérprete …

14 code-golf  interpreter  lisp 

No Python, você pode usar a dirfunção em qualquer objeto para obter uma lista dos nomes de suas funções de instância: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', …

14 code-golf  tips  python 

Esta é uma continuação frouxa do meu desafio anterior na construção de gráficos . fundo Um artista excêntrico contratou você para estimar a integridade estrutural de suas esculturas. Ele cria suas obras de arte pegando um monte de ímãs em forma de cubo e largando-os um a um em uma …

14 code-golf  grid 

Você recebe uma máquina com dois registradores de 16 bits xe y. Os registros são inicializados x=1e y=0. A única operação que a máquina pode fazer é o módulo de adição 65536. Ou seja: x+=y- xé substituído por (x + y) mod 65536; yé inalterado y+=x - da mesma forma …

14 code-golf  arithmetic  code-generation 

Dada uma string, consistindo de um prefixo e, em seguida, "illion", converta esse número no formato padrão. Por exemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 O programa precisa ser capaz de lidar com entradas que vão até Centillion, que é 10 ^ 303. Uma lista de nomes …

14 code-golf  math  number  kolmogorov-complexity 

Esse desafio é parcialmente um desafio de algoritmos, parcialmente um desafio de otimização e parcialmente simplesmente um desafio de código mais rápido. Uma matriz cíclica é totalmente especificada por sua primeira linha r. As linhas restantes são permutações cíclicas da linha rcom deslocamento igual ao índice da linha. Permitiremos matrizes …

14 code-challenge  binary-matrix 

Scriptbot Warz! Os resultados estão chegando e Assassin é o nosso campeão, vencendo 2 de 3 partidas! Obrigado a todos que enviaram seus Scriptbots! Agradecimentos especiais aos chifres do BestOpportunityBot, que exibiram um excelente caminho e fizeram pleno uso de todas as opções de ação. Mapa 1 O assassino eliminou …

14 game  king-of-the-hill 

Um sistema cíclico de tags é um minúsculo modelo computacional completo de Turing que consiste em um alfabeto de dois símbolos (eu usarei {0,1}), uma lista cíclica finita e não vazia de produções que consistem nesses dois símbolos e uma palavra ilimitada que também consiste em esses dois símbolos. Em …

14 code-golf  interpreter 

Inspiração Essa pergunta é inspirada nas cartas Throne Room e King's Court do popular jogo de cartas Dominion . Como parte de sua vez, desempenha-se uma sequência de ações. Essas duas ações específicas fazem com que a próxima ação seja repetida duas ou três vezes *. Outras ações "genéricas" causam …

14 code-golf  game 

Pi é um número irracional , o que significa que sua representação decimal nunca termina ou se repete. Pi truncado com 41 dígitos decimais (40 casas) é 3.1415926535897932384626433832795028841971. Se ignorarmos o ponto decimal e listar os dígitos como uma sequência de números inteiros positivos, evitando duplicatas , obteremos 3 1 …

14 code-golf  pi 

Considere como uma palavra pode ser organizada em uma grade Boggle arbitrariamente grande se a regra de não usar o mesmo cubo de letras mais de uma vez for ignorada . Suponha também que você tenha um número ilimitado de cubos de letras (com todas as letras presentes) e Quseja …

14 code-golf  string  boggle