Perguntas com a marcação «kolmogorov-complexity»

A complexidade de Kolmogorov, informalmente, é a quantidade de código necessária para descrever ou produzir um objeto constante, como uma string ou imagem. Ao postar um desafio nesta categoria, verifique se ele adiciona algo novo aos desafios existentes.

419
"Olá Mundo!"

Então ... isso é um pouco embaraçoso. Mas não temos um simples "Olá, mundo!" desafio ainda (apesar de ter 35 variantes marcadas com hello-world e contando). Embora este não seja o código de golfe mais interessante nos idiomas comuns, encontrar a solução mais curta em certos esolangs pode ser um...

309
Upgoat ou Downgoat?

Dada a imagem de uma cabra, seu programa deve tentar identificar se a cabra está de cabeça para baixo ou não. Exemplos Estes são exemplos do que a entrada pode ser. Entradas não reais Entrada: Resultado: Downgoat Spec Seu programa deve ter no máximo 30.000 bytes A entrada conterá a cabra...

148
1, 2, Fizz, 4, Buzz

Introdução Em nosso recente esforço para coletar catálogos de soluções mais curtas para exercícios de programação padrão, aqui está o primeiro desafio FizzBuzz de baunilha do PPCG. Se você deseja ver outros desafios do catálogo, há "Hello World!" e "Esse número é primo?" . Desafio Escreva um...

112
É meu aniversário: D

Introdução O ano passado foi meu aniversário (realmente!) E, infelizmente, tive que organizar minha própria festa. Bem, agora você sabe, você não poderia pelo menos fazer o bolo? Desafio Dado um número inteiro ncomo entrada, escreva um programa completo para produzir um bolo de aniversário com...

90
5 cartas favoritas

O desafio é realmente extremamente simples. Escolha 5 letras distintas (você pode simplesmente escolher as 5 que permitem o código mais curto, se quiser) e enviá-las para o console. No entanto, a diferença é que eles devem ser da lista a seguir: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D...

90
Em homenagem a Adam West

Adam West faleceu, e eu gostaria de honrar sua memória aqui no PPCG, embora duvide que ele soubesse de nossa existência. Embora existam muitas coisas diferentes pelas quais esse homem é conhecido, nenhuma é mais proeminente do que seu papel como o batman original . Eu sempre me lembrarei do meu...

82
Asse uma fatia de Pi

Escreva um programa ou função que imprima ou envie esse texto exato (composto por 142 caracteres): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Seu programa não deve receber nenhuma entrada (exceto em idiomas onde isso...

76
Imprimir este diamante

Esta questão está se espalhando como um vírus no meu escritório. Existem várias abordagens: Imprima o seguinte: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 As...

76
Foi só um bug

Inspirado na saída com erros na resposta Clojure da @Carcigenicate para o desafio Print this diamond . Imprima este texto exato: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9...