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

Retirado do Problema B da Rodada de Qualificação do Google Code Jam 2013 : Alice e Bob têm um gramado em frente à casa, em forma de um retângulo de N metro por M metro. A cada ano, eles tentam cortar o gramado em algum padrão interessante. Eles costumavam cortar …

9 code-golf 

Flow Free é um jogo android viciante onde você tem que conectar pares de elementos através de cobras não sobrepostas e preencher toda a grade. Para uma descrição, veja aqui: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en Eu tenho uma solução ASP (programação de conjunto de respostas), que é apenas algumas regras e não acho possível …

9 code-golf 

Uma cadeia de caracteres é quadrada se não contiver substring duas vezes seguidas. É possível ter uma palavra arbitrariamente longa e sem quadrados usando um alfabeto de três letras. Escreva um programa que aceite um número inteiro positivo n de stdin e imprima qualquer palavra livre de comprimento n, usando …

9 code-golf  string 

Você pensou que o sudoku normal era difícil, agora tente o Killer Sudoku ! No jogo do Killer Sudoku, você não recebe nenhum número. Em vez disso, você recebe regiões que se somam a um determinado número. Considere o seguinte exemplo, da Wikipedia: E sua solução: O programa que você …

9 code-golf  sudoku  puzzle-solver 

Dada uma sequência de caracteres diferentes e um número n, gere todas as combinações ordenadas com repetição, de 1 a n, usando esses caracteres. Outra maneira de defini-lo é ver os caracteres dados como dígitos "personalizados" na base (raiz) do número de caracteres; o programa deve gerar todos os "números" …

9 code-golf  combinatorics 

Dada uma série de números para os eventos X e Y, calcule o coeficiente de correlação de Pearson. A probabilidade de cada evento é igual; portanto, os valores esperados podem ser calculados simplesmente somando cada série e dividindo pelo número de tentativas. Entrada 1 6.86 2 5.92 3 6.08 4 …

9 code-golf  statistics 

É possível compactar alguns tipos de dados, como texto humano ou código fonte, com gramáticas lineares. Você basicamente cria uma gramática cujo idioma possui exatamente uma palavra - os dados não compactados. Nesta tarefa, você precisa escrever um programa que implemente esse método de compaixão de dados. Entrada A entrada …

9 code-golf  compression  grammars 

Um número de Friedman é um número que pode ser expresso aplicando operações matemáticas básicas (^, /, *, +, -) a todos os seus dígitos. As operações não precisam ser aplicadas a cada dígito individual, mas todos os dígitos devem estar envolvidos. Ou seja, 121 = 11 ^ 2 -> …

9 code-golf 

A resposta a esta pergunta é muito longa Seu desafio é escrever uma função de particionamento no menor número de caracteres. Exemplo de entrada ['a', 'b', 'c'] Exemplo de saída [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] A entrada pode ser uma lista / …

9 code-golf  set-partitions 

Palavras cíclicas Declaração do Problema Podemos pensar em uma palavra cíclica como uma palavra escrita em círculo. Para representar uma palavra cíclica, escolhemos uma posição inicial arbitrária e lemos os caracteres no sentido horário. Portanto, "imagem" e "turepic" são representações para a mesma palavra cíclica. Você recebe as palavras String …

9 word-puzzle  counting  fastest-algorithm 

Entrada / Saída: Entrada : Uma sequência uniformemente aleatória, infinitamente longa, de '0' e '1', tirada de stdin. A string é assumida como sendo verdadeiramente aleatória, não pseudo-aleatória. É uniforme que cada personagem tem a mesma probabilidade de ser um '0' ou '1'. Cuidado! A entrada é infinitamente longa, portanto …

9 code-golf  random 

Minha cidade natal, Rhyl , possui um sistema de tráfego unidirecional que parece ter sido projetado para manter as pessoas afastadas de seu destino pelo maior tempo possível. Sua tarefa, se você optar por tentar, é produzir um programa para fornecer a rota mais curta através desse sistema de tráfego. …

9 code-golf  graph-theory 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Quando eu era calouro no ensino médio cursando química, olhava para a tabela periódica de …

9 code-golf 

Esse desafio é calcular a ordem de multiplicação mais eficiente para um produto de várias matrizes. O tamanho das matrizes é especificado em uma única linha de entrada padrão. Você deve imprimir na saída padrão uma lista de números inteiros indicando a ordem na qual as multiplicações devem ser realizadas …

9 code-golf  math 

O desafio é duplo: Faça um programa que construa uma porta. ASCII, HTML ou outro Torne a porta funcional. Abre e fecha Pode ser aberto através de entrada ou interação! Porta não funcional +5 pontos. Apenas uma porta aberta +10 pontos. Porta interativa +15 pontos. Porta chique +20 pontos. Isso …

9 code-challenge