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.

1
Regex validando regex [fechado]
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma string regex como entrada e verifique se …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 


7
O dicionário Tic Tac Toe
Um TicTacToejogo pode ser representado por uma sequência que indica a sequência de posições à medida que os jogadores fazem seu movimento. 0 1 2 3 4 5 6 7 8 Suponha que Xsempre toque primeiro. Portanto, uma sequência de "012345678" indica o jogo XOX OXO XOX Observe que o …

24
Letra da música 12 Days of Christmas
Eu pensei que este seria um desafio divertido para todos e estou curioso para ver as soluções que as pessoas apresentam. Imprimir a letra "12 Days Of Christmas" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day …

26
Não é muito difícil codificar isso, certo?
Você precisa escrever um programa ou uma função em qualquer idioma que produz esse padrão: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| A saída é composta por 20 linhas de 61 caracteres cada. Regras As brechas padrão …

14
Número de Graham de saída
Escreva um programa que produza todas as 64 camadas dessa representação do número de Graham da Wikipedia: Sua saída deve corresponder exatamente a esta versão ASCII (na qual ^representa as setas para cima de Knuth e as combinações de barras e sublinhados representam os grandes colchetes horizontais): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ …

6
Da placa ao estado
Isso é essencialmente o inverso de Gerar uma placa dos EUA Desafio: Dada uma sequência que corresponde a um dos formatos de matrícula abaixo, produza todos os estados possíveis que correspondem a essa formatação. Na tabela abaixo 0representa um único dígito 0através 9inclusive, e Arepresenta uma única letra Aatravés Zinclusiva. …




5
Palavras com blocos
Dado um dicionário de palavras de 4 letras que não possuem caracteres repetidos ( nessa lista de palavras ), você deve escolher UMA dessas palavras e produzir essa palavra específica usando o seguinte dicionário de letras maiúsculas: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | …


7
Envie uma ligação cósmica
A chamada cósmica é uma mensagem enviada ao espaço em 1999 e 2003. É composta por 23 imagens bitmap monocromáticas de 127 * 127px, conforme detalhado aqui . Sua missão é escrever um programa que exiba toda a mensagem 127 * 2921px, como um texto (feito de zeros, uns e …



Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.