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.

4
Ajude a recalcular seu representante!
Há alguns meses, tivemos uma discussão sobre meta sobre como aumentar a reputação concedida por upvotes em perguntas. Aqui estão os princípios básicos do nosso sistema de reputação atual para votos: 1 Uma pergunta votada Uvale 5 reputação. Uma resposta upvote uvale 10 reputação. Uma pergunta ou resposta com voto …
1
Número de labirintos válidos
Dada uma WxHgrade, quantos labirintos possíveis existem? Coisas que você sabe sobre o labirinto: A grade é exatamente Hquadrados altos e Wquadrados largos. Existem três tipos de quadrados: Iniciar, Finalizar e Vazio. Seu labirinto deve conter exatamente 1 Start e 1 Finish, e todos os quadrados restantes estão vazios. Há …
6
Emoções Inteiras
Escreva um programa ou função que "reaja" a um número inteiro n (entrada via parâmetro de função / args / stdin) O programa não se importa com números negativos, gosta de pares, não gosta de números ímpares e teme o número 13. Ele deve gerar o seguinte: se n <0: …
7
Desenhe o diagrama de tempo digital XNOR
Abaixo está um diagrama de tempo digital (esquemático) , para a porta lógica XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ …
3
Tabuleiro de xadrez de arte ASCII
Neste desafio, você deve desenhar o tabuleiro de xadrez abaixo e permitir movimentos. 1. Desenho Cada quadrado branco possui espaços de 5x9. Cada quadrado preto tem 5x9 dois pontos. O quadro é cercado por uma borda de dois pontos. As peças têm 5 caracteres de largura e ficam na linha …
5
Ilha dos Macacos: O Chefe do Navegador
Aviso: Este desafio contém alguns spoilers leves de O Segredo da Ilha dos Macacos. No final do jogo, você está sendo conduzido pelas catacumbas por uma cabeça de um navegador magicamente preservada: Você precisa do colar do globo ocular, mas a Cabeça reluta em dar a você. Uma maneira de …
30
Cobras por toda parte
Desafio O desafio é simples: imprima uma cobra . Você obterá o comprimento da cobra como entrada. Uma cobra de comprimento 2 é assim: ==(:)- Uma cobra de comprimento 7 é assim: =======(:)- Em outras palavras, o comprimento de uma cobra é quantos sinais de igualdade existem antes da cabeça …
5
Arte ASCII do Dia # 4 - Signos do Zodíaco
Todos nós amamos horóscopos, não é ? Mas tenho um problema sério neste aplicativo horóscopo instalado no meu telefone inteligente, que exibe apenas o ícone do signo do zodíaco para o horóscopo de cada dia. Agora, lembro-me do meu horóscopo, mas é difícil lembrar de outras pessoas cujo horóscopo me …
2
Intérprete para teoria dos números, módulo n
Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
5
Os computadores nunca provarão um cookie refrescante
Inspirado em github.com/JackToaster/Reassuring-Parable-Generator , por sua vez, inspirado em xkcd.com/1263 . As palavras possíveis são derivadas do reassuring.cfg desse repositório. É recomendável dar uma olhada no reassuring.cfg (use a 12ª confirmação) para ver a gramática correspondente à saída (a saída é uma lista de todas as sequências correspondentes à gramática). …
2
Interprete a repetição!
Esse desafio é o primeiro de uma série de dois desafios sobre Repetição. O segundo será lançado em breve. Em uma linguagem chamada Repetition (algo que acabei de inventar), existe uma sequência infinita de 12345678901234567890..., com1234567890 repetindo sempre. A seguinte sintaxe está disponível para gerar números: +-*/: Isso insere o …
15
O cromossomo do alfabeto
Introdução Os desafios do alfabeto estão no nosso DNA, então vamos mostrá-lo. Desafio Imprima exatamente o seguinte texto: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp …
30
Criar e gravar em um arquivo
Desafio Crie um novo arquivo e escreva a string Hello Worldnele. Restrições Seu desafio deve gravar em um arquivo em disco, no sistema de arquivos. O arquivo pode não ser um arquivo de log gerado durante a operação normal do intérprete. O arquivo deve conter apenas a sequência Hello World. …
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.