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

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código


7
Método de Newton por Quines Recursivos
Sua tarefa é calcular a raiz quadrada de 2 usando o Método de Newton - com um ligeiro giro. Seu programa é calcular uma iteração usando o Método de Newton e gerar o código fonte para a seguinte iteração (que deve ser capaz de fazer o mesmo). O método de …
32 code-golf  math  quine 

9
Arte ASCII do Dia # 2 - Flow Snakes
Uma serpente de fluxo, também conhecida como curva de Gosper , é uma curva fractal, que cresce exponencialmente em tamanho a cada ordem / iteração de um processo simples. Abaixo estão os detalhes sobre a construção e alguns exemplos para vários pedidos: Encomenda 1 Flow Snake : ____ \__ \ …

6
Espelho quine (ou minha cabeça dói)
Eu estava lendo Imprimir seu código ao contrário - quine reverso E pensei, isso poderia ser mais interessante se o seu código para trás também fosse executável . Portanto, esse desafio terá todas as regras e requisitos do outro, mas também deverá ser uma fonte válida, uma vez revertida (no …
32 code-golf  quine 

2
Implementar o QuickSort no BrainF *** [fechado]
Conforme discutido na sala Lounge no Stack Overflow: se você não puder implementar o algoritmo Quicksort fornecido em en.wikipedia.org/wiki/Quicksort em qualquer idioma com o mínimo de conhecimento, convém considerar uma profissão diferente. @sbi mas a SBI também observou que talvez o BrainF *** fosse uma exceção. Então, aqui está o …

12
Decodificar um mapa de calor
Heatmaps Considere uma sala retangular, em cujo teto temos uma câmera térmica apontando para baixo. Na sala, há um certo número de fontes de calor de intensidade 1-9, sendo a temperatura de fundo 0. O calor se dissipa de cada fonte, diminuindo uma unidade por etapa (não diagonal). Por exemplo, …

9
Kolmogorov-mania
A complexidade Kolmogorov de uma sequência s é definida como o comprimento do programa mais curto P que gera s. Se o comprimento de P for menor que o comprimento de s, então se diz que s é compressível , caso contrário s é incompressível . A maioria das strings …

16
Conversor ternário equilibrado
Os créditos para a ideia do desafio vão para @AndrewPiliser. Sua proposta original na caixa de areia foi abandonada e, como ele não está ativo aqui há vários meses, assumi o desafio. O ternário equilibrado é um sistema numérico não padrão. É como ternário, pois os dígitos aumentam em valor …

10
Brainf *** Golffer
Um dos códigos mais fáceis de escrever por uma linguagem de programação é uma sequência de caracteres de impressão de programas (ex. "Olá, mundo!"). No entanto, é o m e e s o t e r i c linguagens de programação como Brainfuck , mesmo este código mais simples é …

19
Anões e Moedas
A situação: Vários ( M) anões encontraram o baú de um goblin com Nmoedas de ouro e precisam dividi-las. Devido às regras antigas que regem a alocação de pilhagem aos piratas em ordem de antiguidade, o anão mais velho deve receber uma moeda a mais que o próximo anão mais …
32 code-golf 

30
Alongamento de palavras
Escreva um programa ou função que duplique letras em uma palavra, para que todas as letras duplicadas organizadas da esquerda para a direita na palavra formem a matriz de entrada. Por exemplo: input: chameleon, [c,a,l,n] output: cchaamelleonn Entrada A palavra inicial (por exemplo chameleon) Uma matriz de caracteres ( [c,a,l,n]) …

7
Pontes e túneis
Você é responsável por construir uma nova rodovia. No entanto, conduz por terras montanhosas e, portanto, precisa de numerosas pontes e túneis. A rodovia em si deve permanecer em um único nível. Entrada Você recebe uma descrição ASCII aproximada de como as montanhas se parecem com entradas padrão, como as …

13
Desenhando um cubo na arte ASCII
Descrição da tarefa: Desenhe um cubo na arte ASCII em aproximadamente uma projeção de gabinete. Monospaced fontsgeralmente têm caracteres com o dobro da largura. Como a entrada é o comprimento das linhas verticais (excluindo os cantos), as linhas horizontais são desenhadas com o dobro de caracteres, para que a imagem …

14
Desenhe um ábaco de Suanpan
Escreva o programa mais curto que use um único número inteiro como entrada e imprima um ábaco de Suanpan Casos de teste Entrada: 314159 Saída: |\======================================/| || (__) (__) (__) (__) (__) (__) || || (__) (__) (__) (__) || || || || || || || || || || || …

14
Resolva a Dívida Global, da maneira do Code Golf
Os líderes do mundo se encontraram e finalmente admitiram que a melhor (e única) maneira de resolver os problemas econômicos globais é fazer um balanço do quanto eles devem um ao outro e pagar um ao outro com cheques enormes. Eles o contrataram (ironicamente, com a menor taxa de contrato …
32 code-golf  math 

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.