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

13
Subtração da Igreja

Subtração da Igreja O cálculo lambda sempre foi um fascínio meu e os comportamentos emergentes de passar funções entre si são deliciosamente complexos. Os numerais da igreja são representações de números naturais calculados a partir da aplicação repetida de uma função (normalmente a adição unária...

13
É xeque-mate?

Totalmente surpreso que isso ainda não tenha sido publicado, dado o grande número de quebra-cabeças de xadrez no site. Enquanto eu pensava nisso, agradeço a Anush por publicá-lo na caixa de areia em março . Mas imaginei que já fazia tempo o suficiente para poder fazer isso sozinho. Um xeque-mate...

13
Cuboides de fator distinto de saída

Cuboides de fator distinto de saída A tarefa de hoje é muito simples: dado um número inteiro positivo, produza um representante de cada cubóide formavel por seus fatores. Explicações O volume de um cubóide é o produto de seus três comprimentos laterais. Por exemplo, um volume de 4 cubóide de...

13
Injeção de duas cordas para uma corda

Desafio Escreva um programa que aplique uma função injetiva que aceita um par ordenado de seqüências de caracteres como entrada e uma sequência como saída. Em outras palavras, cada entrada deve mapear para uma saída exclusiva. Específicos A entrada pode ser quaisquer duas cadeias de comprimento...

13
Conversão Little Endian Number em String

Introdução Durante o trabalho com o gerador de BMP (bitmap) , enfrento o problema de converter o número em string hexadecimal pequena. Aqui está a função que eu crio em JavaScript - mas me pergunto como o código pequeno pode funcionar da mesma forma let liEnd= num =>...

12
Caminho mais curto em um gráfico

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 -|/\: edges in the graph 0-9:...

12
Cálculo de áreas.

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: ) Você pode assumir que p (x)> = 0 para x <C (pontos de bônus se o seu código funcionar com valores negativos de p...

12
Escreva um validador JSON

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

12
Quanta neve você recebeu?

Minhas desculpas pela palavra. Nós nos divertimos com isso no trabalho em nosso golfe interno, mas foram necessários alguns e-mails para esclarecimento, por isso espero ter capturado a maior parte disso na primeira vez. PROBLEMA Dado um instantâneo "simulado" de queda de neve (como uma string,...

12
Imprensa dissociada

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

12
Resolver o enigma 8

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 curta (movimentos mínimos) para chegar...

12
Quine Challenge I

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 T-ésimo do final da sua fonte. M é o...

12
Fatores de bifurcação

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

12
Localizando caminhos máximos

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

12
Interpolação polinomial

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 são frações ou...

12
Código de golfe: distribuindo as bolas (I)

Desafio Nesta tarefa, você calculou o número de maneiras pelas quais podemos distribuir as bolas A nas células B, com cada célula tendo pelo menos uma bola. As entradas A e B são fornecidas em uma única linha separada por um espaço em branco, as entradas são terminadas por EOF. Você pode...

12
Caminho mais curto para um cavaleiro de xadrez

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