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

Existem algoritmos populares de dígito de verificação, como Luhn, e outros bons , por exemplo, o algoritmo Damm. A única razão possível por trás da popularidade de algoritmos como o Luhn é que existem implementações de código deles. Isso significa que nós, como comunidade, temos o poder de mudar o …

17 code-golf 

Escreva um programa que determine se a tabela de multiplicação do magma finito especificado representa um grupo. Um magma é um conjunto com uma operação binária fechada, o que significa para todos a, b em G, a * b está novamente em G (Fechamento) Seja (G, *) um magma. (G, …

17 code-golf  math  abstract-algebra 

O desafio é realmente simples: dado um número, você divide seus dígitos em uma matriz de números menores, de forma que os números resultantes não diminuem. O problema é que você precisa dividi-lo para que o comprimento da matriz seja o máximo. Confuso? Você recebe um número inteiro positivo via …

17 code-golf  number  combinatorics  set-partitions 

O vencedor aceito é isaacg, com sua resposta ASCII de 7 bits . No entanto, o desafio ainda não acabou - essa recompensa é concedida à resposta mais curta. Se, de alguma forma , você obtiver todos os primeiros caracteres de todas as outras respostas em 10 bytes, você ganhará …

17 kolmogorov-complexity  answer-chaining 

Antecipando que o MathJax seja temporariamente desativado , o MathJax renderizado nesta pergunta foi substituído por imagens. Você ainda pode postar respostas, mas precisará visualizar o MathJax renderizado em outro site . O PPCG acabou de receber o MathJax ! Isso significa que agora podemos incluir facilmente postagens em fórmulas …

17 code-golf  math  kolmogorov-complexity 

ATUALIZAÇÃO: adicionada uma estrutura Python para começar. A estação espacial foi ultrapassada por bots trituradores. Você deve direcionar tantos dos nossos caras e frágeis robôs tecnológicos chamados "coelhos" para um teleportador de saída antes que a estação se autodestrua, mas os robôs trituradores estão patrulhando os corredores. Seu programa recebe …

17 code-challenge  path-finding  grid 

Carregue uma imagem nesse snippet de pilha e mova o mouse sobre ela. Uma curva preta que segue o ângulo da tonalidade , começando no ponto do cursor, será desenhada: <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>canvas{border:1px solid black;}</style>Load an image: <input type='file' onchange='load(this)'><br><br>Max length <input id='length' type='text' value='300'><br><br><div id='coords'></div><br><canvas id='c' width='100' height='100'>Your browser doesn't …

17 code-golf  graphical-output  image-processing 

Escreva um código para avaliar se uma cadeia de desigualdades é verdadeira ou falsa. Um exemplo de entrada é a sequência 3<=4!=9>3==3 Isso é verdade porque cada um de seus componentes é verdadeiro: (3<=4) and (4!=9) and (9>3) and (3==3) Entrada: Uma sequência que representa uma cadeia de uma ou …

17 code-golf 

Escassez de alimentos no Snakepit Pela primeira vez em 35 anos, a serpente está ficando sem comida. As cobras dos habitantes agora precisam lutar entre si para sobreviver a essa escassez de alimentos. Apenas uma cobra pode ficar no topo da cadeia alimentar! Entre os melhores Ainda não está aqui! …

17 game  king-of-the-hill  path-finding  grid 

Nesta fonte pixelizada de letras maiúsculas do alfabeto, todos os caracteres têm 5 unidades de largura e 5 de altura. ███ ████ ███ ████ █████ █████ ████ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ …

17 code-golf  ascii-art  kolmogorov-complexity 

Esse desafio é encontrar a cadeia mais longa de palavras em inglês, onde os 3 primeiros caracteres da próxima palavra correspondem aos 3 últimos da última palavra. Você usará um dicionário comum disponível nas distribuições Linux, que pode ser baixado aqui: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 que possui 99171 palavras em inglês. Se o …

17 code-challenge  combinatorics  graph-theory 

Vamos pegar uma grade de caracteres ASCII imprimíveis de 16x16 (pontos de código 0x20 a 0x7E). Existem 30 caminhos para escolher 15 do canto superior esquerdo ao canto inferior direito, fazendo apenas movimentos ortogonais, como no exemplo a seguir: ##.............. .#.............. .######......... ......##........ .......##....... ........#....... ........#....... ........#....... ........###..... ..........###... ............#... …

17 code-challenge  printable-ascii  source-layout  rosetta-stone 

Seu programa / função deve produzir exatamente um número inteiro gera qualquer número inteiro com probabilidade positiva gerar um número inteiro maior que 1.000.000 ou menor que -1.000.000 com pelo menos 50% de probabilidade. Exemplo de saídas (tudo deve ser possível): 59875669123 12 -42 -4640055890 0 2014 12 24 -7190464664658648640055894646646586486400558904644646646586486400558904646649001 …

17 code-golf  number  random 

Se alguém de frente para o norte no ponto A nesta grade quiser que as direções sigam o caminho verde (como elas só podem seguir linhas de grade) até o ponto B, você pode dizer a elas: Vá North, North, West, East, East, South, East, East. ou equivalente Vá Forward, …

17 code-golf 

Classificação - JIT compilado (quanto mais baixo, melhor) es1024 - 81,2 pontos (incluindo um compilador funcional!) Kieth Randall - 116 pontos Ell - 121 pontos Tabela de classificação - Interpretada (quanto mais baixo, melhor) Martin Büttner - 706654 pontos (algo em torno de 2 horas). criptych - 30379 pontos (97 …

17 code-challenge  interpreter  stack