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

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código

16
É um pouco de alongamento ․․․
Entrada: Tomamos duas entradas: Uma entrada bcom dois valores distintos: Lefte Right. † E um número inteiro positivo n. Resultado: Com base na entrada Esquerda / Direita, produzimos uma das duas sequências a seguir no intervalo de 1-n(nas sequências abaixo, os primeiros 125 itens são exibidos): Left: 1, 6, 7, …

23
Triângulo binário fácil
Dado como entrada um número inteiro positivo n>=1, imprima as primeiras nlinhas do seguinte triângulo: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 …

21
Paralelogramo um número
Agora que sabemos como fazer corretamente quadrado e triângulo um número, vamos aprender como paralelogramo um. Para paralelogramar um número, primeiro organizamos-o como um paralelogramo, empilhando-o em cima de si várias vezes igual ao número de dígitos que possui e adicionando espaços para torná-lo um paralelogramo. Então 123formaria: 123 123 …
18 code-golf  number 

11
Comprimir uma matriz esparsa
Comprima uma matriz esparsa usando a linha esparsa compactada (formato CSR, CRS ou Yale) . Essas são todas as mesmas formas de compactação (ignore a nova Yale). A entrada pode ser qualquer estrutura de dados 2D (lista de listas, etc.): por exemplo [[0 0 0 0], [5 8 0 0], …


29
Bloco de dígitos
Saída / impressão deste bloco de texto: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Os formatos aceitáveis ​​incluem: Trailing newlines / espaço em branco Lista de strings Lista de listas de caracteres Lista de listas de números inteiros No entanto, a lista de números inteiros não é …


12
LCM de números racionais
O mínimo múltiplo comum (LCM) de um conjunto de números Aé o menor número inteiro b, que b/aé um número inteiro para todos os números inteiros aem A. Esta definição pode ser estendida a números racionais! Tarefa Encontre o menor racional positivo btal que b/aseja um número inteiro para todos …

11
Varrer tha vogais!
Nota: o título foi escrito incorretamente intencionalmente. Dada uma sequência s, troque as primeiras execuções de vogal a cada 2 palavras. Para esse desafio, y é considerado uma vogal. Por exemplo, dada uma entrada de "ótimo dia senhor": 1. Input: "great day sir" 2. Identify pairs of words: "[great day] …


17
Comprimir uma sequência discrepância-2 máxima
Emita esta sequência binária de comprimento 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ A sequência Essa sequência finita é fortemente estruturada de uma maneira que, espero, leve a métodos únicos de compactação. Surge do problema da discrepância de Erdős, que foi apresentado em um desafio anterior . Tratando os termos como +1 e -1, esta …

7
Dicas para jogar golfe em idiomas 2D
Que dicas gerais você tem para jogar golfe em linguagens de programação bidimensionais? Estou procurando dicas que possam ser aplicadas a problemas de código-golfe e sejam específicas para linguagens de programação 2D, mas não específicas para nenhuma linguagem (respostas como "remover comentários" e "usar a Moperação" não são respostas). Poste …
18 code-golf  tips 

14
Triângulos totalmente palíndricos
Considere a string 160615051. Pode ser "triangulado" como tal: 1 606 15051 Então, cada linha é um palíndromo. Observe também que cada lado do perímetro também é um palíndromo: 1 | 1 | 6 | 6 | 1 | 1 | 15051 Portanto, essa cadeia pode ser considerada um triângulo …

2
Magia é possível?
Um quadrado mágico é uma grade quadrada n por n , preenchida com números inteiros positivos distintos no intervalo 1,2, ... n ^ 2 , de modo que cada célula contenha um número inteiro diferente e a soma dos números inteiros em cada linha, coluna e diagonal é igual. Sua …

7
Conjectura de Gilbreath
Suponha que comecemos com a lista infinita de números primos: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Então, tomamos as diferenças absolutas entre cada par de números, repetidamente: [1, 2, 2, 4, 2, 4, 2, 4, …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.