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

Portanto, antes de ler alguns conceitos básicos de ciência da computação. Uma árvore binária é uma estrutura alocada dinamicamente (geralmente usada para armazenamento ordenado). Por causa de sua natureza, a travessia de árvores binárias geralmente é recursiva; Isso ocorre porque o deslocamento linear (via loop) não é natural quando existem …

13 code-challenge  fastest-algorithm  binary-tree 

Eu projetei uma nova fonte que chamo de PrettyFont. Eu dediquei muito tempo a aperfeiçoá-lo, mas, como sou um trabalhador, não tenho tempo para terminá-lo. Portanto, ele contém apenas 4 caracteres no momento. Um dia, quando eu ficar rico, será meu objetivo ao longo da vida terminá-lo, mas por enquanto …

13 code-golf  ascii-art 

Subtração da Igreja O cálculo lambda sempre foi um fascínio meu e os comportamentos emergentes de passar funções entre si são deliciosamente complexos. Os numerais da igreja são representações de números naturais calculados a partir da aplicação repetida de uma função (normalmente a adição unária de uma constante). Por exemplo, …

13 code-golf  functional-programming 

"Uma imagem vale mais que mil palavras" - como diz o velho ditado. Como a palavra média tem cerca de quatro caracteres, uma imagem transmite 4kB de informações. Mas quanta entropia , em vez de informação, uma imagem pode transmitir? Sua tarefa é gerar uma imagem com exatamente 4.000 bytes …

13 code-challenge  graphical-output  compression 

Desafio Crie um programa de console para exibir cada byte de um arquivo. Ganhando Como se trata de código-golfe , o menor número de bytes vence. Regras O programa deve ser um aplicativo de console , o que significa que será executado a partir de algum tipo de interpretador de …

13 code-golf 

A tarefa Dado o conjunto S= [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]S=[1,2,3,4,5,6,7,8]S = \left[{1,2,3,4,5,6,7,8}\right] e um inteiro 0 ≤ N&lt; 2| S|0≤N&lt;2|S|0 \leq N < 2^{|S|} encontre o enésimo subconjunto. Entrada / Saída N é dado como um número …

13 code-golf 

O pylint não tem limite inferior nas pontuações que fornecerá ao seu código. Ele usa a seguinte métrica para pontuar o código, com a pontuação máxima sendo 10: 10.0 - ((float(5 * error + warning + refactor + convention) / statement) * 10) Com o python 3.6, tente e escreva …

13 code-challenge  python  hello-world  error-message 

Que dicas gerais você tem para jogar golfe no QBasic? Estou procurando idéias que possam ser aplicadas aos problemas de código de golfe em geral que sejam pelo menos um pouco específicos para o QBasic (por exemplo, "remover comentários" não é uma resposta). Dicas sobre o emulador QB64 também são …

13 code-golf  tips  basic 

Resumo executivo: teste se uma sequência de entrada de números inteiros é "admissível", o que significa que ela não cobre todas as classes de resíduos para qualquer módulo. O que é uma sequência "admissível"? Dado um número inteiro m ≥ 2, as classes de resíduos módulo m são apenas as …

13 code-golf  number-theory 

Isso é um pouco semelhante aos centros de um triângulo , mas com um ponto diferente. O ponto de Fermat é o ponto P no triângulo ABC, de modo que o valor de AP + BP + CP seja minimizado. Existem dois casos: Se houver um ângulo maior que 120 …

13 code-golf  math  geometry 

Escreva uma função para converter o texto CamelCased em snake_case: FunctionForHTMLManipulationtorna - sefunction_for_html_manipulation O texto de entrada será um único identificador adequado em vários idiomas. Ele deve começar com uma letra em inglês e, em seguida, ser seguido por qualquer número de letras ou dígitos em inglês. Nenhum outro caractere …

13 code-golf  string 

Uma das coisas que torna a ponte de contrato muito interessante é o seu meta-jogo "artificial" altamente complicado. Este sistema de pontuação de mãos é uma pequena parte dele. Bridge é um jogo de cartas complicado. Cada jogador recebe uma mão de 13 cartas e o jogo começa com a …

13 code-golf  string  card-games 

Como o rickrolling é o melhor meme da Terra, você [conhece as regras e eu também] deve escrever o código mais curto que pode rickrollar textualmente o leitor desavisado. Deixe [você embaixo] um texto de entrada que contenha letras, pontuação e espaços. Sempre que uma frase [mentir e machucar você] …

13 code-golf  string 

Escreva um programa ou função que produz / retorna os primeiros 10000 números primos indexados a prim. Se chamarmos o enésimo primeiro p(n), esta lista será 3, 5, 11, 17, 31, 41, 59 ... 1366661 Porque p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = …

13 code-golf  math  primes 

(inspirado nesta pergunta do SO ) Você recebe como entrada um único número inteiro positivo n . No menor número de caracteres possível, produza um foguete na arte ASCII com uma cabeça, uma cauda e um corpo composto por n segmentos. Não deve haver espaços à direita ou novas linhas. …

13 code-golf  ascii-art  kolmogorov-complexity