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

No ano passado, houve um desafio muito popular para criar uma imagem contendo todas as cores RGB de 24 bits . Meu desafio é criar uma animação suave (digamos 24 quadros / s), onde a cor de cada pixel de cada quadro é única. Permitirei também a duplicação de cores, …

11 popularity-contest  graphical-output  animation 

Primeiro, algumas definições. Uma matriz Hadamard é uma matriz quadrada cujas entradas são +1 ou -1 e cujas linhas são mutuamente ortogonais. A conjectura de Hadamard propõe que existe uma matriz Hadamard de ordem 4k para todo número inteiro positivo k. Uma matriz circulante é um tipo especial de matriz …

11 math  code-challenge  optimization  coding-theory 

Uma árvore é um gráfico conectado, não direcionado, sem ciclos. Sua tarefa é contar quantas árvores distintas existem com um determinado número de vértices. Duas árvores são consideradas distintas se não forem isomórficas . Dois gráficos são isomórficos se seus respectivos vértices puderem ser emparelhados de tal maneira que exista …

11 code-golf  combinatorics  sequence  graph-theory 

Escreva um código para descobrir se uma execução de peças do Tetris pode ser gerada pelo algoritmo oficial do Tetris. Menos bytes ganha. Os jogos oficiais do Tetris geram a sequência de peças que caem de uma maneira especial. As sete peças IJLOSTZsão descartadas em uma ordem aleatória, depois outra …

11 code-golf  string  game  permutations  tetris 

fundo Tenho um monte de caixas quadradas de tamanho igual e, como sou uma pessoa elegante, quero organizá-las em uma formação quadrada. No entanto, o número deles não é necessariamente um quadrado perfeito; portanto, talvez seja necessário aproximar o formato do quadrado. Quero que você me encontre o arranjo mais …

11 code-golf  ascii-art  optimization 

Média de duas listas Desafio Dadas duas listas de números inteiros positivos, determine se é possível reorganizar os elementos em duas novas listas, de modo que as novas listas tenham a mesma média aritmética (média). Entrada A entrada pode ser obtida através de STDIN ou como argumentos de função. A …

11 code-golf  array-manipulation 

Neste desafio, você estará usando a distribuição de um produto por somas e diferenças de números, conforme explicado aqui . Exemplos Input | Output -------------|------------- 23(12+42) | (23*12)+(23*42) 9(62-5) | (9*62)-(9*5) 4(17+8-14) | (4*17)+(4*8)-(4*14) 15(-5) | -(15*5) 2(3) | (2*3) 8(+18) | +(8*18) 8(-40+18) | -(8*40)+(8*18) Especificação A entrada será …

11 code-golf  arithmetic 

Implemente um programa de criptografia CipherSaber , conforme descrito abaixo. Diretrizes: A menor entrada, em bytes, vence. No entanto, ao se afastar das normas do code-golf , você pode publicar entradas interessantes, mesmo que não sejam sérias. Uma entrada normalmente seria um programa que pega o texto sem formatação da …

11 code-golf  cryptography 

Sua tarefa é resolver o problema de Subseqüência Comum Mais Longa para n seqüências de comprimento 1000. A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de comprimento máximo de tal forma que os personagens de T …

11 string  fastest-code  subsequence 

A tarefa é calcular a soma divisória de um número, dada sua fatoração primária. Entrada Duas matrizes (ou algo equivalente) de comprimento n , uma contendo o fator primo e a outra contendo o expoente correspondente. Resultado A soma de todos os divisores (incluindo o próprio número). Exemplo O número …

11 code-golf  math  primes 

Sua tarefa de resolver o problema do SLCSC, que consiste em encontrar o menor código possível para resolver o problema de Maior Subseqüência Comum Mais Longa . A solução válida para o problema LCS para duas ou mais cadeias S 1 , ... S n é qualquer string T de …

11 code-golf  string  subsequence 

Os números quadrados são aqueles que assumem a forma de n^2onde n é um número inteiro. Estes também são chamados quadrados perfeitos, porque quando você pega a raiz quadrada deles, obtém um número inteiro. Os 10 primeiros números quadrados são: ( OEIS ) 0, 1, 4, 9, 16, 25, 36, …

11 code-golf  number 

Rocket Bots O ano é 3024. As pessoas se tornaram um recurso muito escasso para arriscar na guerra, então o combate mudou para os robôs. Sua tarefa é construir um bot como nenhum outro, com foguetes que derrubarão a destruição de seus inimigos e abaterão todas as ameaças recebidas. Jogabilidade …

11 king-of-the-hill  java 

Introdução O número 101 é um palíndromo, pois lê o mesmo para trás e para a frente. O número 105 não é. No entanto, 105 na base oito é escrito como 151, que é palindrômico. Por outro lado, 103 não é um palíndromo em qualquer base de 2 a 101. …

11 code-challenge  sequence  palindrome  polyglot  boggle 

Você deve concluir quatro tarefas em um idioma que: não deve retornar resultados * quando pesquisado neste site (codegolf.se), por exemplo, ToffeeScript ; deve ter uma página listada em Esolang , Rosetta Code ou Wikipedia ; ser uma linguagem distinta, e não uma versão distinta (por exemplo, o python 2.1 …

11 popularity-contest