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

Considere uma grade de Nx Nelementos únicos. Cada elemento possui uma letra (de A à Nquinta letra, inclusive) e um número (de 1 a N, inclusive). Portanto, cada par de número / letra está na grade exatamente uma vez. Seu trabalho é organizar uma grade de modo que: Cada linha, …

11 fastest-code  puzzle-solver  grid  permutations 

Seguindo o estimador de Pi de Monte Carlo, este desafio é produzir o código mais curto para o Pi constante. Exceto aqui, seu código deve gerar dígitos consecutivos de pi para sempre. Este é um código de código, portanto, o envio mais curto (em bytes) vence, exceto que ele deve …

11 code-golf  math  pi 

99 é uma linguagem de programação que inventei no início desta semana para o meu desafio. Escreva um intérprete para 99 . (Inventado, mas nunca necessário para implementar, graças a meia dúzia de vocês.;)) A especificação completa do idioma está nesse desafio, então não estou me preocupando em repassar tudo …

11 kolmogorov-complexity  metagolf 

fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há dois números consecutivos na sequência são idênticos. Não há …

11 code-golf  combinatorics  sequence  subsequence 

Introdução Neste desafio, você resolverá as transformações diagonais de Burrows-Wheeler. Aqui está uma visão geral do que é uma transformação diagonal de Burrows-Wheeler. Para codificar uma mensagem, primeiro você deve garantir que ela tenha um comprimento ímpar (por exemplo, 5, 7, 9 etc.). Então você faz uma grade, npor n, …

11 code-golf  cryptography 

Eu tenho 15 dólares no bolso. Da mesma forma, estou em uma loja que não dá troco. Ao navegar, localizo um item que custa US $ 10 (impostos incluídos). Posso comprar esse item sem perder dinheiro? Nesse caso, a resposta é sim. Não importa como meus US $ 15 sejam …

11 code-golf 

Quines são divertidos. Poliglotas são divertidos também. Existem Quines Poliglotas, mas podemos elevar ainda mais a fasquia. Escreva um arquivo que contenha um programa válido para os idiomas α, β e γ. Quando o arquivo é executado (possivelmente após compilá-lo) como um programa de idioma α ou β, a saída …

11 popularity-contest  quine  polyglot 

fundo A maioria dos editores de texto (meio decentes) permite navegar pelo texto usando as teclas de seta. Para cima e para baixo, você pode navegar pelas linhas, enquanto a esquerda e a direita se movem através de uma linha, mas também se movimentam. Além disso, se a linha for …

11 code-golf 

Contar a quantidade de triângulos em uma imagem é uma tarefa comumente usada em testes cerebrais. Você recebe uma imagem que contém formas que consistem em triângulos. Você deve encontrar todos os triângulos possíveis na figura. Tarefa Você recebe uma lista de linhas em um formato de sua escolha. Você …

11 code-golf  geometry 

Isso é baseado no xkcd # 153 . Crie um programa ou função nomeada com dois parâmetros, cada um dos quais é uma sequência de caracteres ou uma lista ou matriz de bytes ou caracteres. O segundo parâmetro conterá apenas caracteres extraídos lrfu(ou os bytes ASCII equivalentes). Deve ser interpretado …

11 code-golf  string  binary 

Esse desafio se comportará mais ou menos como um código-golfe tradicional . A única diferença é que, em vez de marcar as respostas pelo número de caracteres ou bytes, os usuários atribuirão pesos a caracteres diferentes nos comentários e o programa com o menor peso acumulado ganhará. Desafio Sua tarefa …

11 code-challenge  ascii-art  printable-ascii 

Para aqueles com um pouco de fundo de álgebra linear, o desafio é simples: determine os autovalores e autovetores de uma dada matriz 2x2 complexa. Você pode pular adiante para os detalhes do Desafio para E / S, etc. Para aqueles que precisam de um pouco de atualização em sistemas …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

Este desafio não é sobre o jogo Snake. Imagine uma cobra 2D formada desenhando uma linha horizontal de comprimento n. Em pontos inteiros ao longo de seu corpo, essa cobra pode girar seu corpo em 90 graus. Se definirmos a frente da cobra na extremidade esquerda, a rotação moverá a …

11 code-challenge  combinatorics  counting 

A venda de inverno do Scream ™ está ativada e você acabou de se divertir com um intenso jogo de ação minimalista, o Super Square . Ao jogá-lo, você percebe que o jogo é ridiculamente difícil ou você é muito ruim nisso. Em particular, há esse padrão de "chuva" que …

11 code-golf  ascii-art 

Eh! Você sabe, o problema conosco, canadenses, é que, às vezes, depois de um longo dia de caça e reparação de alces, esquecemos o caminho de volta para nossas cabines! Não seria ótimo se o nosso prático laptop (que sempre está ao nosso lado) tivesse alguma maneira de nos levar …

11 code-golf  graphical-output