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

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

12
Vamos fazer Diet Haskell
Haskell possui tuplas que podem ser escritas como (a,b,c) No entanto, este é apenas açúcar sintático para (,,)a b c Em geral, uma tupla n pode ser formada com n-1 , s entre (... )seguido por seus elementos separados por espaços. Por exemplo, a 7-tupla, (1,2,3,4,5,6,7)pode ser formada por (,,,,,,)1 …

17
Vamos convergir para 9!
Dado um número inteiro n> 2 , imprima ou retorne o menor número inteiro não negativo k, de modo que a (n, k) = 9 , onde a (n, k) seja definido por: a (n, 0) = n a (n, k + 1) = a (n, k) / 2 + …

1
Literais de string de golfe em Python
fundo O Python 3 possui muitos tipos de literais de string. Por exemplo, a sequência this 'is' an exa\\m/plepode ser representada como: 'this \'is\' an exa\\\\m/ple' "this 'is' an exa\\\\m/ple" r"this 'is' an exa\\m/ple" '''this 'is' an exa\\\\m/ple''' """this 'is' an exa\\\\m/ple""" r'''this 'is' an exa\\m/ple''' r"""this 'is' an exa\\m/ple""" …


19
Triângulo Alternativo de Pascal
O triângulo de Pascal é gerado começando 1e tendo cada linha formada a partir de adições sucessivas. Aqui, em vez disso, vamos formar um triângulo alternando multiplicação e adição. Começamos a remar 1com apenas um solitário 1. Posteriormente, a adição é feita nas linhas ímpares e a multiplicação é feita …

14
Paredes binárias enfraquecidas
Inspirado por Criar uma parede binária Dada uma lista de números inteiros positivos, podemos escrevê-los todos acima um do outro, assim, por [2, 6, 9, 4]exemplo: 0010 0110 1001 0100 Podemos imaginar isso como uma parede: ..#. .##. #..# .#.. No entanto, este é um muro muito fraco e entrou …

25
Sub-matriz máxima
Defina o "subconjunto máximo" de um determinado conjunto como "um subconjunto (consecutivo) com a maior soma". Observe que não há um requisito "diferente de zero". Saída essa soma. Dê uma descrição do seu código, se possível. Entrada de amostra 1: 1 2 3 -4 -5 6 7 -8 9 10 …

8
Você pode contar o número de retângulos?
Um dos meus passatempos matemáticos favoritos é desenhar uma grade retangular e, em seguida, encontrar todos os retângulos visíveis nessa grade. Aqui, faça esta pergunta e aventure-se! Você pode contar o número de retângulos? +-----+-----+-----+-----+ | | | | | | | | | | +-----+-----+-----+-----+ | | | | …

16
Parágrafo com zíper
(Inspirado por este desafio ) Dadas duas seqüências de entrada, uma das quais é exatamente um caractere mais longo que a outra, organize as sequências na arte ASCII como se fossem duas metades de um zíper com zíper apenas na metade. A palavra mais longa forma a parte inferior do …

20
Pares ainda não utilizados
Vamos definir uma sequência de números inteiros positivos. Definiremos a sequência em números pares para ser o dobro do termo anterior. Os índices ímpares da sequência serão o menor número inteiro positivo ainda não aparecendo na sequência. Aqui estão os dois primeiros termos. 1,2,3,6,4,8,5,10,7,14,9,18,11,22,12,24,13,26,15,30 Você também pode pensar nisso como …


7
Pegue essa carranca e vire-a
Uma celebração das muitas faces da APL Dada uma sequência entre as colunas 1 ou 2 da tabela abaixo, retorne o vizinho da sequência à sua direita. Em outras palavras, se for fornecida uma string na coluna 1, retorne a string da coluna 2 nessa linha e, se for especificada …

30
Faixa, reversa, soma!
Dado um número inteiro positivo n como entrada, produza a soma da faixa reversa de n. Uma soma de intervalo invertida é criada criando um intervalo inclusivo de até n, começando com 1 e incluindo n, revertendo cada um dos números internos e somando-o. Exemplo: Aqui está o que aconteceria …

6
Transposições e diagonais
Para esse desafio, você deve escrever um programa ou função que produza as diagonais de uma determinada matriz quadrada. No entanto, se você transpõe as linhas e colunas do código-fonte da sua solução, ele deve se tornar um programa ou função que retorna as antidiagonais da matriz. Leia para detalhes …

12
Dicas gerais para representar grandes números
Às vezes, durante o golfe, é necessário representar um número grande (s) em seu código. Escrevê-los como estão pode aumentar significativamente a contagem de bytes. O que em geral 1 dicas você daria para representar números longos concisa em código? Poste uma dica por resposta. 1 Em geral , quero …
21 code-golf  number  tips 

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.