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

39
Vamos desenhar Mona Lisa

Em 2014, o demoscener Jakub 'Ilmenit' Debski lançou uma demonstração gráfica de procedimento de 250 bytes (1) para o Atari XL chamada Mona . Está desenhando a seguinte figura (2) : Sua tarefa é gerar exatamente a mesma imagem, usando o idioma de sua escolha. (1) Repartição: 136 bytes de dados...

39
Círculo alinhado, n pontos

Desenhe linhas entre cada par de pontos distintos para npontos dispostos em círculo, produzindo algo como o resultado abaixo. O código mais curto (em bytes) vence! Suas linhas não precisam ser transparentes, mas parece melhor assim. A saída deve ser um gráfico vetorial ou uma imagem com pelo menos...

39
Produza o lendário Yggdrasil

Sua tarefa é produzir uma representação da lendária árvore da vida, Yggdrasil . Você deve escrever um programa cuja saída seja exatamente isso: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\...

39
Turn me 22.5 with a rose

Dada uma corda que é uma das direções em uma rosa dos ventos de 16 pontos emita as duas direções imediatamente adjacentes à direção de entrada, no sentido horário. Especificamente, você precisa manipular estes (e somente estes) pares de entrada / saída: Input Output N NNW NNE NNE N NE NE NNE...

39
Me Want Honeycomb

Escreva o programa mais curto que imprime esta seção de arte ASCII de um ladrilho hexagonal ou favo de mel : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ Nenhuma entrada deve ser tomada. Saída para stdout ou a...

39
Pi Natural # 0 - Rocha

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

38
Uma longa Terza Rima

Descrição Saída do esquema de rima por um Terza Rima muito longo. Entrada Nenhum. Saída ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Regras Você pode escolher entre separar estrofes com espaços em branco ou novas linhas, portanto: ABA...

38
Decifrando cores XKCD

Randall Munroe (autor do XKCD) realizou uma pesquisa para dar nomes às cores . O principal resultado é uma lista de nomes para as 954 cores mais comuns de monitores RGB . Para facilitar a programação, aqui está a lista em texto simples: http://xkcd.com/color/rgb.txt . Cuidado, a primeira linha não...

38
Saída da mensagem Arecibo

A mensagem de Arecibo é uma mensagem de rádio interestelar de 1974, com informações básicas sobre a humanidade e a Terra, enviadas ao aglomerado de estrelas globulares M13, na esperança de que a inteligência extraterrestre possa recebê-la e decifrá-la ... A mensagem consistia em 1.679 dígitos...

38
Fazendo palavras ao quadrado

O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 2...

37
Gere 100 classes de tupla Java

Escreva um script que grave na saída padrão, ou no equivalente da sua linguagem, 100 linhas de código Java (válido) que começa com: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5...

37
Quando recebo meu sanduíche?

Dada uma das seguintes entradas: Frango com cebola doce Teriyaki Frango Assado no Forno Peito de peru BMT italiano Atum Presunto da Floresta Negra Almôndega Marinaraproduza um número de 1 a 7 (ou 0 a 6), representando o dia da semana em que você recebe a transação, começando com segunda-feira...