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

32
Brainf *** Golffer

Um dos códigos mais fáceis de escrever por uma linguagem de programação é uma sequência de caracteres de impressão de programas (ex. "Olá, mundo!"). No entanto, é o m e e s o t e r i c linguagens de programação como Brainfuck , mesmo este código mais simples é muito chato para escrever. Sua tarefa...

32
Rotina olímpica de balançar as videiras de Tarzan

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...

32
Gere um baralho de cartas

Aqui está uma matriz que representa um baralho de cartas padrão, incluindo dois Jokers. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H",...

32
Kolmogorov-mania

A complexidade Kolmogorov de uma sequência s é definida como o comprimento do programa mais curto P que gera s. Se o comprimento de P for menor que o comprimento de s, então se diz que s é compressível , caso contrário s é incompressível . A maioria das strings é incompressível ... Escreva o...

32
Cem senhas

Eu tenho cem cofres, cada um dentro do outro. Cada cofre possui uma senha, consistindo em um único número. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31 10 34 8 57 73 59 33 72 95...

32
Visualize a tecelagem de bits

A linguagem de programação esotérica evil possui uma operação interessante sobre valores de bytes que chama de "tecelagem". É essencialmente uma permutação dos oito bits do byte (não importa de que extremidade começamos a contar, pois o padrão é simétrico): O bit 0 é movido para o bit 2 O bit 1 é...

31
Alphabet Diamond

Você já viu o incrível triângulo do alfabeto , a vingança do triângulo do alfabeto e agora é hora da vingança da vingança do triângulo do alfabeto! Apresentando ... O DIAMANTE DO ALFABETO! Sua tarefa é produzir esse texto exato, em minúsculas / maiúsculas não importa, embora as novas linhas...

31
Arte ASCII de golfe

Vamos tentar jogar este pedaço de arte ascii representando um homem que joga golfe: '\. . 18 >> \. ' | O >>. 'o | \. | / \. | / /. ' | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Fonte: JGS -

31
Faro embaralha uma matriz

Um shuffle de Faro é uma técnica frequentemente usada por mágicos para "embaralhar" um baralho. Para executar um embaralhamento de Faro, você primeiro corta o baralho em 2 partes iguais e depois intercala as duas partes. Por exemplo [1 2 3 4 5 6 7 8] Faro embaralhado é [1 5 2 6 3 7 4 8] Isso...

31
Tocar "Torneiras"

Hoje, 11 de novembro de 2015, é o Dia dos Veteranos nos Estados Unidos. " Taps " é a corneta tocada nos funerais militares dos EUA: ( "Torneiras" no SoundCloud da vtmiller ) É uma melodia simples, com apenas vinte e quatro notas e usando apenas quatro notas diferentes. Aqui está a...

30
Charlie, Oscar, Delta, Eco

Uma grande parte da comunicação via rádio é o Alfabeto Fonético da OTAN , que codifica letras como palavras para torná-las mais fáceis de entender através de comunicações. Seu trabalho, se você deseja aceitá-lo, é imprimi-los um por um. Você deve imprimir esta sequência exata no stdout: A:...

30
Inspetor oficial de Ruby

Aqui está um simples rubi de arte ASCII : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Como joalheiro da ASCII Gemstone Corporation, seu trabalho é inspecionar os rubis recém-adquiridos e deixar uma nota sobre os defeitos encontrados. Felizmente, apenas 12 tipos de defeitos são possíveis, e seu...