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

Desafio Sua tarefa é codificar um número inteiro como uma sequência de caracteres ASCII e decodificá-la com êxito depois que a sequência for aleatoriamente embaralhada. Você escreverá dois programas / funções , que serão chamados de codificador e decodificador . Codificador Entrada: um número inteiro nnn no intervalo [0,231−1][0,231−1][0,2^{31}-1] . …

23 code-challenge  permutations  encode  restricted-time  decode 

Inspiração. Dado (por qualquer meio): Um dois-argumento (ou argumento único constituído por uma lista de dois elementos) função caixa preta , (entrada e saída são 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Uma matriz inteira estritamente positiva com pelo menos duas linhas e duas colunas retornar o rastreio …

23 code-golf  math  matrix  linear-algebra  functional-programming 

Dada uma sequência aritmética finita de números inteiros positivos, com alguns termos removidos do meio, reconstrua a sequência inteira. A tarefa Considere uma sequência aritmética: uma lista de números inteiros positivos na qual a diferença entre dois elementos sucessivos é a mesma. 2 5 8 11 14 17 Agora, suponha …

23 code-golf  sequence  integer  subsequence 

Definição A classificação de uma palavra é definida como a posição da palavra quando todas as permutações (ou arranjos) possíveis de suas letras são organizadas em ordem alfabética, como em um dicionário, independentemente de as palavras serem significativas ou não. Vamos considerar essas duas palavras - "azul" e "visto". Para …

23 code-golf  string  combinatorics  sorting  permutations 

Explicação não matemática Esta é uma explicação que deve ser acessível independentemente do seu histórico. Infelizmente, isso envolve alguma matemática, mas deve ser compreensível para a maioria das pessoas com um nível de entendimento no ensino médio Uma sequência de ponteiro é qualquer sequência tal que a (n + 1) …

23 code-golf  math  combinatorics  abstract-algebra 

Dado um número binário A como entrada com d> 1 dígitos, imprima um número binário B com dígitos d de acordo com as seguintes regras para encontrar o enésimo dígito de B: O primeiro dígito de B é zero se o primeiro e o segundo dígitos de A forem iguais; …

23 code-golf  binary 

Desafio Dada uma lista de números inteiros positivos, descubra se existe uma permutação em que, até um bit de cada um dos números inteiros, um número binário composto por todos os 1s possa ser criado. O número de bits no número binário resultante é igual ao MSB mais alto da …

23 code-golf  integer  binary 

É trivialmente possível criar uma função bijetiva de (o conjunto de todos os números inteiros) a Z (por exemplo, a função de identidade).ZZ\mathbb{Z}ZZ\mathbb{Z} Também é possível criar uma função bijetiva de a Z 2 (o conjunto de todos os pares de 2 números inteiros; o produto cartesiano de Z e …

23 code-golf  math  number 

Introdução Os cactos vêm em vários tamanhos, formas e cores diferentes. No entanto, o cacto mais emblemático e must-have em todos os ocidentais deve ser o saguaro . Características importantes são o tamanho e os braços, que definiram a aparência estereotipada dos cactos. Sua tarefa é trazer o saguaro para …

23 code-golf  ascii-art  kolmogorov-complexity 

Dado dois números inteiros positivos ae b, bproduza a distribuição de frequência dos atempos de matriz de rolamento lateral e somando os resultados. Uma distribuição de frequência lista a frequência de cada soma possível, se cada sequência possível de rolagem de dados ocorrer uma vez. Assim, as frequências são números …

23 code-golf  integer  probability-theory  statistics 

No jogo de tabuleiro The Settlers of Catan , existem cinco tipos de recursos: Brick, Log, Ore, Wheat e Sheep. Construir um assentamento custa um tijolo, um tronco, um trigo e uma ovelha. No entanto, você também pode trocar quatro recursos idênticos para obter um recurso de um tipo diferente. …

23 code-golf  decision-problem  board-game 

Super Mario Galaxy apresenta dois planetas em forma de rhombicuboctahedron * revestidos de plataformas que encolhem quando Mario atravessa. Se Mario cair em um buraco triangular ou em um espaço deixado por um ladrilho que ele tocou anteriormente, ele será consumido pelo buraco negro no núcleo. (Assista: Galaxy apressado , …

23 code-golf  decision-problem  game  3d 

A tarefa Nesse desafio, sua tarefa é escrever um programa em uma linguagem de programação L que recebe um número inteiro positivo n e gera a soma dos divisores adequados de n ( sequência A001065 no OEIS). Ele deve retornar a saída correta para qualquer 1 ≤ n ≤ 10 …

23 code-golf  sequence  polyglot 

Dada uma entrada n, seu programa ou função deve gerar o menor número inteiro positivo k, de forma que o narredondado para o múltiplo mais próximo de kseja maior que n. Exemplo. Dada uma entrada 20, o valor da saída deve ser 3: O múltiplo mais próximo de 1é 20, …

23 code-golf  number 

Dada a saída do programa do policial ( o), a contagem de bytes ( n) e o número de bytes únicos ( c) usados, cria um trecho de código correspondente ncom bytes de comprimento ce bytes únicos que correspondem à saída do policial o. Este é o tópico da polícia …

23 cops-and-robbers