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

Desafio: Dado um quadro de Sudoku na entrada padrão, encontre o número mínimo de números adicionados para tornar o quadro único. Regras / Específicos: A entrada está formatada da seguinte forma (todo o espaço em branco é significativo) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4 2|156 465|189|237 12 |5 6|489 ---+---+--- …

19 code-golf  game  sudoku 

Crie um programa que calcule o peso limite de uma string. O vencedor é o programa com o menor peso de hamming. Regras: O peso de Hamming para um caractere ASCII é definido como o número total de bits definido 1em sua representação binária. Suponha que a codificação de entrada …

19 code-golf  binary  number-theory 

O desafio Construir uma N-nivelado Cantor Set . O conjunto ternário Cantor é criado excluindo repetidamente os terços médios abertos de um conjunto de segmentos de linha. O programa recebe um parâmetro N(um número inteiro) e depois imprime (no console ou de maneira semelhante) um conjunto de N níveis Cantor. …

19 code-golf  ascii-art  fractal 

Pesquisadores descobriram recentemente uma colônia de abelhas interessante que vive em um campo infinito de favo de mel: Cada célula pode abrigar uma abelha ou não. De fato, a vida dessas criaturas parece um pouco ... caótica. Pode-se calcular que uma colônia sempre começa com o seguinte padrão: (Abelha desenhada …

19 code-golf  hexagonal-grid  simulation  cellular-automata 

Dada a topografia da terra no formato de imagem ASCII, descubra para onde os lagos iriam e os preencha. Assuma uma quantidade infinita de chuva. exemplo entrada # ## # #### # ######### ## ########### ## ############# #### ## ############## ##### ################# ####### ######################### ######################### resultado # ## #@#### #@@@@######### …

19 code-golf  ascii-art 

O formato PBM (Portable BitMap) é um formato de bitmap ASCII em preto e branco muito simples. Aqui está um exemplo para a letra 'J' (copiada e colada no link da Wikipedia): P1 # Este é um exemplo de bitmap da letra "J" 6 10 0 0 0 0 1 …

19 code-golf  string  graphical-output 

Isso está relacionado tangencialmente à minha busca por inventar uma linguagem de programação esotérica . Uma tabela dos números binários 0 .. 15 pode ser usada para implementar uma Função Binária Universal usando operações de indexação. Dadas duas entradas de 1 bit X e Y, todas as 16 funções possíveis …

19 code-golf  kolmogorov-complexity 

Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 6 ), encontre a maneira mínima pela qual você poderia somar N usando apenas números de Fibonacci - essa partição é chamada representação Zeckendorf . Você pode usar qualquer número de Fibonacci mais de uma vez e, se …

19 code-golf  fibonacci  integer-partitions 

Ao fazer chamadas telefônicas internacionalmente, os números de telefone são prefixados com um código que indica em que país o número está localizado. Esses códigos são códigos de prefixo , o que significa que nenhum código é o prefixo de outro. Agora, hoje cedo, você perdeu uma ligação e está …

19 code-golf  string  kolmogorov-complexity  subsequence 

Converta uma sequência contendo dígitos como palavras em um número inteiro, ignorando os zeros à esquerda. Exemplos "four two"-> 42. "zero zero zero one"-> 1. Premissas As submissões podem assumir que: A sequência de entrada é composta por palavras com dígitos separados por espaço. Todas as palavras são válidas (no …

19 code-golf  string  number  conversion 

Dados 4 pontos nos planos 2D A, B, C, D, calcule a área da região de interseção dos triângulos OABe OCD, onde Oé o centro do plano, tendo coordenadas (0, 0). Algoritmos que são executados em complexidade de tempo constante (em termos de operações aritméticas) são incentivados, mas não forçados. …

19 code-golf  math  geometry 

Vamos definir f n (k) como a soma dos primeiros k termos dos números naturais [1, ∞) onde cada número é repetido n vezes. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas …

19 code-golf  math  number  sequence 

Divida o primeiro quadrante (incluindo o eixo x positivo, o eixo y positivo e a origem) em grades 1x1, com cada grade rotulada pelas coordenadas do canto inferior esquerdo, conforme demonstrado abaixo: Observe que cada grade contém seus limites e seus vértices. Usando símbolos matemáticos, a grade rotulada (m, n) …

19 code-golf  geometry  decision-problem 

Ao codificar em Python, às vezes você deseja uma sequência multilinha dentro de uma função, por exemplo def f(): s = """\ Line 1 Line 2 Line 3""" (A barra invertida é para remover uma nova linha principal) Se você tentar realmente imprimir s, no entanto, receberá Line 1 Line …

19 code-golf  string  whitespace 

Inspirado neste artigo recente, que conta a história de um programador francês que escreveu um programa de xadrez de 487 bytes para dois jogadores (humano versus humano) na Assembléia, imaginei como poderiam ser pequenos programas de xadrez em outros idiomas. Detalhes O programa deve aceitar apenas jogadas de xadrez legais. …

19 code-golf  chess