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

Declaração do problema Pólya está brincando com sua urna novamente e ele quer que você o ajude a calcular algumas probabilidades. Neste experimento de urna, Pólya possui uma urna que contém inicialmente 1 conta vermelha e 1 conta azul. Para cada iteração, ele alcança e recupera uma conta, depois inspeciona …

13 code-golf  probability-theory 

Introdução (pode ser ignorado) Colocar todos os números inteiros positivos em sua ordem regular (1, 2, 3, ...) é um pouco chato, não é? Então, aqui está uma série de desafios em torno de permutações (reorganizações) de todos os números inteiros positivos. Este é o sexto desafio desta série (links …

13 code-golf  sequence 

A sequência OEIS A020872 conta o número de florestas restritas na escada Möbius M n . O desafio O desafio é escrever um programa que use um número inteiro como entrada n > 1e retorne A020872(n)o número de florestas restritas na escada Möbius M n . Isso é código-golfe , …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Eu estava navegando no Stackoverflow e vi essa pergunta sobre o mosaico de um retângulo MxN, e achei que seria ótimo para jogar golfe. Aqui está a tarefa. Dada a dimensão M e N, escreva um programa que mostre quantas maneiras exclusivas um retângulo MxN (N é o número de …

13 code-golf  combinatorics  permutations 

Problema: No xadrez, existe uma regra bem conhecida sobre o empate pela repetição. Se a mesma posição for repetida 3 vezes (ou mais), o jogador que pretender fazer a jogada que causará a repetição poderá reivindicar um empate. Às vezes, essa é uma tarefa fácil para um árbitro detectar, se …

13 code-golf  decision-problem  chess 

Dada uma matriz 3D binária, para cada camada, gire ciclicamente cada uma de suas colunas tantas etapas, conforme indicado pela codificação binária das colunas da camada acima dela, e gire ciclicamente à esquerda de cada uma de suas linhas, quantas etapas forem indicadas por a codificação binária das linhas da …

13 code-golf  matrix  cellular-automata  3d 

Não deve ser confundido com Password Bishop Goodness ! Dada uma sequência, responda (verdade / falsidade ou dois valores consistentes) se ela constitui uma senha forte contra os bispos . Uma senha é forte contra os bispos, se for uma sequência que consiste em letras (in a-h) e dígitos (in …

13 code-golf  string  decision-problem  path-finding  chess 

Inspirado pela popularidade recente de nandgame na TNB e meu próprio desafio anterior . fundo O decimal densamente compactado (DPD) é uma maneira de armazenar com eficiência dígitos decimais em binário. Ele armazena três dígitos decimais (000 a 999) em 10 bits, o que é muito mais eficiente que o …

13 conversion  atomic-code-golf  logic-gates 

Pyth é talvez a linguagem de golfe de uso geral mais bem-sucedida. Embora esteja em declínio como resultado de idiomas mais recentes, de 2014 a 2016, a sintaxe concisa do Pyth, atualizações constantes, sobrecarga e (para a época) muitos componentes internos o tornaram o favorito para a maioria das perguntas. …

13 code-golf  string  parsing 

Dado inteiro n, produza o menor expoente emaior que 1, que n^econtém ncomo substring. Por exemplo, para 25, a resposta deve ser 2, como 25 ^ 2 = 625, que contém 25como substring, mas a resposta para 13deve ser 10, como 13 ^ 10 = 137858491849, 10é o expoente mais …

13 code-golf  number 

Introdução Em geometria, a curva de Peano é o primeiro exemplo de uma curva de preenchimento de espaço a ser descoberta por Giuseppe Peano em 1890. A curva de Peano é uma função contínua e subjetiva do intervalo da unidade ao quadrado da unidade, mas não é injetiva. Peano foi …

13 code-golf  ascii-art  graphical-output  geometry  fractal 

Introdução A sequência do ECG começa com 1 e 2, então a regra é que o próximo termo seja o menor número inteiro positivo que ainda não esteja na sequência e cujo fator comum com o último termo seja maior que 1 (eles não são coprimes). Os primeiros termos são: …

13 code-golf  sequence 

Considere uma sequência de números naturais para a qual N aparece como uma substring em N ^ 2. A018834 Saída do n th th elemento desta sequência. Regras O programa recebe apenas ncomo entrada e gera apenas um número -N . A sequência pode ser indexada em 0 ou 1. …

13 code-golf  sequence 

Quando escrevo documentação, comentários, etc. Adoro fazer tabelas ASCII. Eles geralmente acabam parecendo muito bons, mas eu sempre sinto que eles podem parecer ainda melhores - especialmente porque o UTF-8 / Unicode inclui os caracteres de desenho da caixa . No entanto, esses caracteres são muito onerosos para usar, exigindo …

13 code-golf  ascii-art 

Não é chato quando você está tirando uma foto, mas o fundo diminui a substância real da imagem? Eu diria que sim. Preciso saber quanto devo cortar para me livrar desse problema! Mas - como sempre - sou muito preguiçosa, então preciso de alguém para fazer isso por mim ... …

13 code-golf  array-manipulation  matrix  binary-matrix