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

Há um resultado combinatório clássico de que o número de maneiras de ladrilhar uma 2*nfaixa por 1*2dominós é o número n- ésimo de Fibonacci. Seu objetivo é imprimir todas as inclinações para um determinado item n, desenhadas com traços e linhas verticais como essas 8 inclinações para n=5: |———— |———— …

11 code-golf  math  ascii-art  combinatorics  tiling 

Objetivo Tenho uma bela foto que quero pendurar na parede. E eu quero que ele fique pendurado lá de uma maneira espetacular, então eu escolhi pendurá-lo nas nunhas onde nhouver um número inteiro positivo. Mas também sou indeciso, por isso, se mudar de idéia, não quero muitos problemas para tirar …

11 code-golf 

Os terminais são tão chatos hoje em dia. Eles costumavam ficar assim: Agora eles são apenas sem graça, sem graça e em preto e branco. Quero que você me escreva um programa que torne meu terminal colorido de novo! Descrição Veja este exemplo de código Ruby: A maioria dos terminais …

11 code-golf 

Bem-vindo ao Code Bots 2! Você aprendeu sua lição desde os últimos Code Bots. Você tentou descobrir mais maneiras de ajustar mais ações em menos linhas e agora finalmente consegue. Você fará um Code Bot orientado a eventos. Seu bot deve consistir em 24 linhas. Cada linha segue um dos …

11 king-of-the-hill 

Um gráfico *** ameoba **** é um tipo de árvore cujos nós todos têm valores de 0 a algum número inteiro não negativo N e qualquer nó específico com valor x <N se conecta a x + 1 nós distintos com valores x + 1 Gráfico de Ameoba para N …

11 code-golf  graph-theory 

Objetivo Dada a entrada re nencontre os primeiros nnúmeros naturais, de xmodo que, se girarmos o primeiro dígito para o último local, obteremos x/r. Você pode assumir que 2 <= r <= 9e 1 <= n <= 65535. Você pode escrever um programa que receba informações dos argumentos stdin ou …

11 code-golf  math  number-theory 

Você é encarregado de escrever um programa que silabifique palavras em uma sequência de texto, separando-as com um hífen. Isso daria muito trabalho, então você quer pular algumas partes, principalmente porque não deseja ter uma tabela com as pronúncias necessárias para um algoritmo perfeito. Você também deseja torná-lo o mais …

11 code-golf 

Desafio Encontre a menor cobertura de bases (por exemplo, módulos) cujos conjuntos de resíduos quadráticos podem ser testados por meio de pesquisa de tabela para determinar definitivamente se um número inteiro não negativo n é ou não um quadrado perfeito. As bases devem ser todas iguais ou iguais à raiz …

11 code-challenge  arithmetic  number-theory 

O desafio é escrever a implementação mais curta para encontrar a subsequência crescente mais longa . Exemplo : Seja S a sequência 1 5 7 1 8 4 3 5 [comprimento de S = 8] Temos 1 sub-sequência de comprimento 0 [considerará crescente] 6 sub-seqüências de comprimento 1 {1,5,7,8,4,3} [todas …

11 code-golf 

Quase todos os idiomas possuem uma função integrada que pode dividir uma string em uma determinada posição. No entanto, assim que você tiver tags html na string, a função interna não funcionará corretamente. Sua tarefa é escrever um programa ou função que divida uma string no enésimo caractere, mas não …

11 code-golf  string  parsing 

O Gray Code é uma sequência de números binários de largura de bits em nque números sucessivos diferem apenas em um bit (veja exemplo de saída). Referência Exemplo de entrada: 3 Exemplo de saída: 000 001 011 010 110 111 101 100 Notas: Esta questão parece ter um engano, mas …

11 code-golf  binary 

Você foi contratado para escrever um código para um aplicativo que utiliza ditados, que recebe a entrada de voz de uma fonte falada, a analisa como palavras e a anota na tela. A gerência realmente não confia em você com tanta força no projeto - você sabe que fica sentado …

11 code-golf  string  parsing  natural-language 

Tarefa: Sua tarefa é criar um programa que, quando for fornecido um número de fios e um número de iterações de uma trança, dirá aonde cada fio vai. As regras são as seguintes: O número de fios será sempre ímpar e entre 3 e 6000 (inclusive) Quando você inicia, os …

11 code-golf 

Objetivo Crie um programa ou par de programas que, coletivamente, interrompem e corrigem arquivos com o objetivo de impedir que o LZMA2 funcione efetivamente. As rotinas de interrupção e correção devem ser recíprocas, para que você possa recuperar exatamente o arquivo original. Metas As obras coletadas de Shakespeare na planície …

11 code-challenge  compression 

Entrada : uma cor hexadecimal RGBA c(ex. FFFF00FF) E um número inteiro> 0 e <1000 n(ex. 200). Saída : bytes brutos de um arquivo PNG, de modo que, quando a saída é salva em um arquivo e aberta em um visualizador de imagens, uma imagem npor npreenchida com a cor …

11 code-golf  graphical-output