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

Tarefa Escreva um programa ou uma função que calcule o nome do dia da semana de uma data inserida pelo usuário. Entrada e Saída Entrada é uma sequência YYYYMMDD,. Exemplo de valores de entrada: 20110617: 17 de junho de 2011 19040229: 29 de fevereiro de 1904 06661225: 25 de dezembro …

12 code-golf  date 

Seu programa deve calcular o número de movimentos necessários para que um cavaleiro do xadrez alcance cada quadrado do tabuleiro. A entrada será dois números inteiros separados por espaço, representando as coordenadas do quadrado inicial (coordenada horizontal e vertical, 0 a 7 inclusive cada). Seu programa deve gerar uma grade …

12 code-golf  chess 

Escreva um programa que execute a interpolação polinomial usando números racionais de precisão arbitrária verdadeira. A entrada fica assim: f (1) = 2/3 f (2) = 4/5 f (3) = 6/7 ... Você pode assumir que há exatamente um espaço em branco antes e depois do =sinal, todos os números …

12 code-golf  math  polynomials  rational-numbers 

Dado um quadrado de números naturais positivos, escreva um programa que encontre um caminho horizontal e vertical com a soma dos números ao longo deles sendo máxima. Um caminho horizontal vai da primeira coluna para a última e precisa aumentar a posição da coluna em um em cada etapa. Um …

12 code-golf 

Esse golfe exige que um cálculo fatorial seja dividido entre vários segmentos ou processos. Alguns idiomas facilitam a coordenação do que outros, por isso é agnóstico. Um código de exemplo não-fornecido é fornecido, mas você deve desenvolver seu próprio algoritmo. O objetivo do concurso é ver quem consegue criar o …

12 code-golf 

Desafio Nesta tarefa, você deve escrever um programa que receba um número inteiro N (-1e9 <= N <0 && 0 <N <= + 1e9) e calcule T = (abs (N)% M + 1) , se N é positivo e, em seguida, gera o caractere T-ésimo do começo, ou o caractere …

12 code-golf  quine 

O 8 Puzzle é a variante menor do 15Puzzle (ou o quebra-cabeça deslizante ). Você tem uma 3x3grade que é preenchida com números de 0 a 8 (0 indica o bloco em branco) organizados em uma ordem aleatória. Sua tarefa é inserir uma grade 3x3 e mostrar a solução mais …

12 code-golf  sliding-puzzle 

Eu projetei um gerador aleatório simples que alterna dois números de maneira caótica, usando um método de multiplicação e módulo. Funciona muito bem para isso. Se eu fosse usá-lo como um gerador de cifras, seria vulnerável a um ataque de texto simples conhecido, já que um invasor pode fazer engenharia …

12 code-challenge  math  fastest-code  cryptography 

Escreva uma função que use um número como argumento e faça dele um palíndromo acrescentando um número mínimo de dígitos. O número terá no máximo 100 dígitos. Sample Inputs 12 122 232 2323 1012121 Sample Outputs 121 1221 232 23232 101212101

12 code-golf  optimized-output  palindrome 

http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press é um algoritmo que gera texto aleatório a partir de um texto existente. O algoritmo começa imprimindo N palavras (ou letras) consecutivas no texto. A cada passo, ele procura qualquer ocorrência aleatória no texto original das últimas N palavras (ou letras) já impressas e, em seguida, imprime …

12 code-golf  markov-chain 

Você recebe um quarto de um mapa que é simétrico sobre os eixos x e y como entrada. O programa deve imprimir o mapa completo. O mapa pode conter os seguintes caracteres:, -+/\|.e eles devem ser girados conforme o esperado. Os dados de entrada são sempre retangulares e pequenos. Exemplo …

12 code-golf  string 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Os números devem ser impressos com zeros à esquerda em um campo com …

12 atomic-code-golf 

Escreva um programa que determine se sua entrada é JSON válida . Entrada: texto ASCII:[\x00-\x7F]* Nota: se o ASCII for problemático, fique à vontade para usar outra codificação, mas indique-a na sua postagem. Saída: Valid ou Invalid. A nova linha à direita pode ser omitida. Exemplo: $ echo '{"key": "value"}' …

12 code-golf 

O menor código que fornece a área entre a curva p (x) = a 0 + a 1 * x + a 2 * x 2 + ..., a linha y = 0, a linha x = 0 e a linha x = C (ou seja, algo como isto: ) …

12 code-golf 

Escreva um programa para obter um gráfico (da entrada padrão ou de um arquivo, sua escolha) e encontre o caminho mais curto no gráfico. Os gráficos são especificados usando o seguinte formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …

12 code-golf  graph-theory  path-finding