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

Este é o segundo de uma série de quebra-cabeças que vou postar toda segunda-feira no Midnight PST. O primeiro quebra-cabeça está localizado aqui . Contexto: Um bilionário recluso criou um game show para atrair os melhores e mais brilhantes programadores do mundo. Às segundas-feiras, à meia-noite, ele escolhe uma pessoa …

20 code-challenge  game  stack 

Imagine uma grade de quadrados W por H que envolve toroidalmente. Os itens são colocados na grade da seguinte maneira. O primeiro item pode ser colocado em qualquer quadrado, mas os itens subsequentes não devem estar a uma distância de Manhattan R de nenhum item anterior (também conhecido como bairro …

20 code-golf  geometry  grid  packing 

Escreva um programa que capte uma imagem truecolor padrão e uma única cor RGB de 24 bits (três números de 0 a 255). Modifique a imagem de entrada (ou produza uma nova imagem com as mesmas dimensões) para que sua cor média seja exatamente a única cor que foi inserida. …

20 popularity-contest  graphical-output  image-processing 

Objetivo: Um guru disse uma vez que um selfie de código perfeito é melhor filmado na diagonal do canto superior esquerdo. Uma selfie de código é quase como uma Quine - mas girada 45 graus no sentido horário. Sua missão é codificar um programa que gera uma selfie de código. …

20 code-golf  quine 

Em Minecraft , as texturas de itens padrão são todas razoavelmente simples, imagens de 16 × 16 pixels, o que as faz parecer ideais para o golfe . Abaixo estão as texturas simplificadas das cinco ferramentas de diamante "essenciais" do Minecraft: picareta , pá , machado , espada e enxada …

20 code-golf  graphical-output  kolmogorov-complexity  game 

Introdução Por muitos séculos, houve um determinado rio que nunca foi mapeado. A Guilda dos Cartógrafos quer produzir um mapa do rio, no entanto, eles nunca conseguiram ter sucesso - por alguma razão, todos os cartógrafos que enviaram para mapear o rio foram comidos por animais selvagens na área. É …

20 code-golf  graph-theory 

O programa deve exibir a letra que está mais emparelhada. Por exemplo, se seu programa recebeu a seguinte string: "Sally's friend Bobby searched for seashells." deve sair Lporque "ll"ocorre duas vezes, o que é mais frequente que o outro par "bb". Regras: Se mais de uma letra tiver o primeiro …

20 code-golf  string  counting 

Você deve escrever um programa ou função que receba uma string como entrada e saia ou retorne se a entrada for uma árvore ASCII. _ \/ / \_/ | | As árvores ASCII consistem em caracteres / \ | _ spacese newlines. Os caracteres que não são de espaço em …

20 code-golf  ascii-art  graph-theory 

Edit: quebra-cabeça de recompensa no final da pergunta. Dado um conjunto de números de um dígito, você deve determinar a altura da torre que eles podem construir. Os dígitos vivem em um plano horizontal com um nível do solo onde podem ficar. Nenhum dígito quer ser confundido com um número …

20 code-golf 

Você recebe uma matriz multidimensional de números inteiros. Cada dimensão tem um tamanho fixo (para que seja sempre retangular se for 2D). Seu programa deve calcular as somas em cada dimensão e anexá-las como os novos últimos itens nessa dimensão. Suponha que as matrizes de entrada e saída sejam A …

20 code-golf  number  array-manipulation 

Escreva um programa que use uma sequência de quatro caracteres ()[]que satisfaça esses pontos: Todo parêntese esquerdo (tem um parêntese direito correspondente ). Cada colchete esquerdo [tem um colchete direito correspondente ]. Pares correspondentes de parênteses e colchetes não se sobrepõem. por exemplo, [(])é inválido porque os colchetes correspondentes não …

20 code-golf  arithmetic  balanced-string  recursion 

fundo O paradoxo do aniversário é um problema popular na teoria da probabilidade que desafia a intuição matemática (da maioria das pessoas). A declaração do problema é: Dadas as pessoas N , qual é a probabilidade de que pelo menos duas delas tenham o mesmo aniversário (independentemente do ano). O …

20 code-golf  probability-theory 

Scralphabet Um pacote normal de ladrilhos de Scrabble contém as seguintes letras ( ?é um ladrilho em branco, que pode representar qualquer outra letra): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? As letras têm o seguinte valor: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": …

20 code-challenge  string  optimization  scrabble 

Atualmente, o Stack Exchange possui 134 sites de perguntas e respostas . Isso inclui todos os sites beta (como o PPCG), mas não as propostas da Área 51, nem quaisquer meta sites, exceto o "meta mãe" . Para responder a essa pergunta, escolha um desses sites e escreva um programa …

20 string  code-challenge  source-layout  permutations 

Esta imagem foi criada sobrepondo 7 retângulos de cores diferentes um sobre o outro: Os retângulos preto e marrom estão desobstruídos , ou seja, nenhum outro retângulo está acima deles. Escreva um programa que capte uma imagem como essa e remova qualquer retângulo desobstruído, produzindo a imagem resultante. Exemplo Se …

20 code-golf  graphical-output  geometry  image-processing