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

fundo A sequência OEIS A272573 descreve uma espiral em uma grade hexagonal da seguinte maneira: Inicie uma espiral de números em um mosaico hexagonal, com o hexágono inicial como a (1) = 1. a (n) é o menor número inteiro positivo que não é igual a ou anteriormente adjacente a …

29 code-golf  sequence  hexagonal-grid 

O problema: Dado um conjunto não vazio de pontos no plano cartesiano, encontre o menor círculo que os inclua todos ( link da Wikipedia ). Esse problema é trivial se o número de pontos for três ou menos (se houver um ponto, o círculo terá um raio de zero; se …

29 code-golf  geometry 

Desafio Estou sob ataque da equipe da meia-noite e preciso convocar o Catenative Doomsday Dice Cascader para me defender. Como estou com pouco espaço, preciso que o código seja o mais curto possível. O algoritmo para o Cascader de Dados do Dia do Juízo Final Catenativo é o seguinte: Primeiro, …

29 code-golf  random 

O Triforce é um artefato fictício em The Legend of Zelda , feito de três triângulos equilaterais de aparência idêntica, representando poder, sabedoria e coragem. Vários jogos da saga incluem uma animação quando as três partes finalmente se juntam. O objetivo deste desafio é desenhar um único quadro 2D de …

29 code-golf  ascii-art 

A perspectiva desse desafio é: Se o seu programa for executado normalmente, todo o código nas marcas de fala ( "- aspas duplas) deve ser impresso. Se o seu programa estiver entre aspas duplas (por sua vez, invertendo as marcas de fala), o código que normalmente não está entre aspas …

29 code-golf  restricted-source  quine 

Ao escrever uma mensagem com imãs de geladeira, você geralmente substitui um 1por um I. Neste desafio, seu objetivo é descobrir se uma mensagem pode ser escrita usando as letras de outra mensagem. As substituições permitidas são: A = 4 B = 8 C = U E = M = …

29 code-golf  string  decision-problem  substitution 

Desafio Robin gosta de ter sua declaração de variáveis ​​na forma de uma flecha. Aqui está como ele faz isso: Insira qualquer número de strings Encomende-os por comprimento crescente Produza-os ordenados pelo meio para formar aproximadamente uma ponta de seta negativa, desta forma (o que for melhor para os jogadores): …

29 code-golf  string  sorting 

Um contador Geiger é um dispositivo usado para detectar radiação. Faremos um programa de contador Geiger. Como todos sabemos, quando a radiação atinge um programa de computador, ela remove exatamente 1 byte aleatoriamente. Portanto, um programa de contador Geiger é um programa que não faz nada, mas quando qualquer byte …

29 code-golf  source-layout  radiation-hardening 

Dada a espiral de tamanho Se o degrau N, produza a S*Sespiral "quadrada" com Nasteriscos, construída do raio externo para o interno no sentido horário. Casos de teste (exemplos) abaixo. Entrada: 4 3 Saída: *** Entrada: 4 6 Saída: **** * * Entrada: 4 11 Saída: **** * * * …

29 code-golf  ascii-art 

Dada uma matriz bidimensional de 0 e 1s. Encontre o número de ilhas para 1s e 0s em que os vizinhos estão apenas na horizontal e na vertical. Given input: 1 1 1 0 1 1 1 0 output = 1 1 Number of 1s island = 1 xxx- xxx- …

29 code-golf  binary-matrix 

Desafio: Entrada: Você recebe duas entradas: - Uma sequência contendo apenas ASCII imprimível (excluindo espaços, tabulações ou novas linhas) - Um caractere ASCII imprimível Saída: A primeira linha conterá a entrada de string. Toda iprimeira ocorrência desse módulo se moverá na direção sudeste; toda iocorrência de módulo-3 segundos se moverá …

29 code-golf  string  matrix 

Escreva um programa curto, que leva um número positivo de segundos representando uma idade e gera uma estimativa desse tempo em inglês. Seu programa deve gerar a quantidade menos precisa de tempo decorrida, entre as seguintes métricas e seus comprimentos em segundos: second = 1 minute = 60 hour = …

29 code-golf  date 

Escreva um programa ou função que pode distinguir os seguintes 12 funções trigonométricas: sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, asinh, acosh, atanh. Seu programa recebe uma das funções acima como caixa preta e deve exibir o nome da função conforme indicado acima ou da maneira como é …

29 code-golf  function  trigonometry 

Fundo: O desafio atual do Perfect Numbers é um tanto falho e complicado, pois solicita que você produza em um formato complexo que envolva os fatores do número. Este é um repost puramente do problema da decisão . Desafio Dado um número inteiro positivo através de qualquer formato de entrada …

29 code-golf  number  decision-problem  number-theory  factoring 

O símbolo tridimensional de Levi-Civita é uma função que fleva triplos de números (i,j,k)cada um {1,2,3}, para {-1,0,1}, definido como: f(i,j,k) = 0quando i,j,knão são distintos, ie i=jou j=kouk=i f(i,j,k) = 1Quando (i,j,k)é uma mudança cíclica de (1,2,3), essa é uma das (1,2,3), (2,3,1), (3,1,2). f(i,j,k) = -1Quando (i,j,k)é uma …

29 code-golf  permutations