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

Introdução Para encurtar a história: alguns dias atrás, acidentalmente, comecei a tricotar uma meia e a estrutura lógica dos pontos simples me levou à ideia: por que não tricotamos apenas uma meia em ASCII? Entrada A entrada é um número inteiro N no intervalo [2,30]. Resultado A saída é uma …

15 code-golf  ascii-art 

As réguas de Golomb são conjuntos de números inteiros não negativos, de modo que não existem dois pares de números inteiros no conjunto à mesma distância. Por exemplo, [0, 1, 4, 6]é uma régua de Golomb porque todas as distâncias entre dois números inteiros neste conjunto são únicas: 0, 1 …

15 math  code-challenge  number  number-theory 

Ao jogar golfe com código, haverá momentos em que você precisará de um Hex Dump do seu código, geralmente porque você usou caracteres não imprimíveis. Então, por que não criar um programa que o Hex Dumps em si? O desafio Esse desafio é, sem nenhuma entrada, gerar um Hex Dump …

15 code-golf  quine 

Sim, você leu o título certo. toque o som de pi. Mais especificamente, para cada dígito de pi nos primeiros 1000, mapeie-o para uma nota musical e emita a melodia resultante em um arquivo. Basicamente, cada dígito passa para uma nota na escala C Maior (basicamente a escala normal). então …

15 code-golf  kolmogorov-complexity  pi  audio 

Motivação : Às vezes, você precisa saber onde está uma string. Você deseja poder olhar para qualquer parte de uma string e saber exatamente onde você está, na medida do possível. Desafio : escreva um programa para produzir uma sequência de fita métrica de um determinado comprimento. Uma corda de …

15 code-golf  string 

Introdução: Você acidentalmente corrompeu o fluxo do tempo com um dispositivo criado por diversão, que acabou sendo uma máquina do tempo. Como resultado, você foi empurrado para o futuro distante. Você percebeu que a computação, o poder de processamento e os computadores em geral evoluíram em uma quantidade enorme, uma …

15 code-golf  math  primes 

Introdução Considere uma sequência de números inteiros f definida da seguinte forma: f (2) = 2 Se n é um primo ímpar, então f (n) = (f (n-1) + f (n + 1)) / 2 Se n = p · q é composto, então f (n) = f (p) · …

15 code-golf  sequence  number-theory 

Paul é um dos seus conhecidos belgas e deseja que você crie um programa que produz pelo menos uma das cinco seqüências a seguir : 12496=>14288=>15472=>14536=>14264 14264=>12496=>14288=>15472=>14536 14536=>14264=>12496=>14288=>15472 15472=>14536=>14264=>12496=>14288 14288=>15472=>14536=>14264=>12496 Representa os amigos dos quais ele mais se orgulha e gostaria de comer com eles. Paulo também acha que o …

15 code-golf  restricted-source 

Dado um número inteiro n, imprima os primeiros nnúmeros binários inclinados, indexados em 0 ou 1. Eles são chamados assim devido à forma como são gerados: Escreva números em binário um sob o outro (justificado à direita): ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... Em seguida, você …

15 code-golf  sequence  base-conversion  binary 

O intervalo de pontuação de Wilson é um intervalo de confiança da probabilidade de sucesso, com base na proporção de sucessos em um conjunto de ensaios de Bernoulli (um ensaio de Bernoulli é um ensaio no qual exatamente dois resultados são possíveis: sucesso ou fracasso ). O intervalo é dado …

15 code-golf  math  number  statistics 

Dada uma grade retangular de texto, alinhe as diagonais que vão da parte superior esquerda para a parte inferior direita em colunas, de modo que os caracteres mais baixos à direita de todas as diagonais estejam no mesmo nível. Use espaços para recuo. Por exemplo, se a grade de entrada …

15 code-golf  string  grid 

Um diagrama de estado da pilha mostra como os valores em uma pilha são alterados na outra. Por exemplo, este é um diagrama de estado da pilha: 3 0 2 1 0 Isso significa que existe inicialmente uma pilha contendo 3 valores (o 3 peça). Estes valores são indexados de …

15 code-golf  code-generation  stack 

Inspirado no próximo evento de inverno Objetivo Adicionar um chapéu ^, ´ou `a uma única vogal em cada palavra de entrada. Regras O hate ovowel devem ser escolhidos aleatoriamente. Cada chapéu deve aparecer com a mesma probabilidade (33%) e as vogais devem ter a mesma probabilidade nas vogais válidas da …

15 code-golf 

Cenário Costumo cozinhar lasanha, mas também tenho alguns erros. Como repito essas falhas com tanta frequência, pensei que talvez pudesse fazer um programa que verifica se fiz tudo certo. Lasanha válida Uma lasanha válida é Pelo menos 5 colunas de largura Pelo menos 4 camadas de altura Excluindo queijo extra …

15 code-golf  ascii-art  decision-problem 

Seu objetivo é escrever um código que produza a menor seqüência decimal exclusiva para a fração de entrada. Não há duas frações com o mesmo denominador que possam ter a mesma saída, embora seja possível que frações com denominadores diferentes tenham a mesma representação. Tome 2 números inteiros como entrada, …

15 code-golf  number  rational-numbers