Perguntas com a marcação «code-golf»

9
Palavras da tabela periódica de elementos [fechado]

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...

9
Gere números de Friedman

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 -> todos os dígitos estão...

9
Partições de uma lista

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...

9
Compactar dados com gramáticas livres de contexto

É 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...

9
Saída de um baralho embaralhado usando entrada aleatória

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 é...

9
Calcular o coeficiente de correlação

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 8.34 5...

9
Construir um Killer Sudoku Solver

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ê escreve...

9
Ternário de comprimento arbitrário Palavras sem quadratura

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...

9
Escreva um solucionador de fluxo ASP / Prolog / SAT

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...

9
Gere combinações ordenadas com repetição

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...

9
Padrões de cortador de grama

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 com tesouras, o que consumia...

9
Analisar um literal de cadeia de caracteres Python

O desafio é analisar uma string como o Python e imprimir o conteúdo da string. Entrada (argumento da linha de comando ou stdin) : uma literal de cadeia de caracteres (por exemplo "hello") (ou vários literais, consulte concatenação de literal de cadeia abaixo) Saída (stdout) : o conteúdo da string...

9
Uma calculadora simples de porta lógica

Sua missão, se você optar por aceitá-la, é construir um avaliador simples da verdade para os seguintes operadores lógicos: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth

9
Exibir frações continuadas

Seu desafio é converter uma fração em sua forma de fração contínua. Entrada : a fração pode ser inserida em qualquer formato, incluindo (mas não restrito a) string: "7/16" lista: {7, 16}, (7, 16), [7, 16] par ordenado simples: 7 16 função: f [7,16] Saída : Uma fração contínua, em 2D, com...

9
Escreva um número como uma soma de Fibonacci

Vamos definir a sequência de Fibonacci como F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Portanto, temos a sequência infinita 1,2,3,5,8,13,... É sabido que qualquer número inteiro positivo pode ser escrito como uma soma de alguns números de Fibonacci. A única ressalva é que esse somatório...

9
formatação de string no estilo printf

Desafio Escreva uma função que implemente a printfformatação de string no estilo C. Regras Você deve implementar pelo menos %%, %c, %s, %de %f. Você não deve usar um método de formatação de string interno. Você não deve executar programas externos ou conectar-se à Internet a partir do seu...

9
Backtickify trechos de código no Stack Exchange

Seu objetivo é inserir qualquer texto arbitrário, como: This is some text E produza esse texto formatado como código para postagens (Markdown com sabor SE) e comentários (mini Markdown) no Stack Exchange, como: `This is some text` `This is some text` No entanto, fica mais complicado....

9
Missy Elliot, XKCD e bytes ASCII

Inspirado nos seguintes quadrinhos do XKCD: No "Work It" de Missy Elliot, parte do refrão é a seguinte: Is it worth it, let me work it I put my thing down, flip it and reverse it Tendo isso em mente, proponho o seguinte desafio de código de golfe: Crie um código que faça, em ordem: Recebe...