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.

30
Uma multidão de olhares em branco
Problema Se não houver entrada, escreva um programa ou uma função que produza ou retorna a seguinte string: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Regras O programa mais curto vence. Espaço em branco à direita permitido. Novas linhas à direita permitidas. Parâmetros não utilizados para funções permitidas.


23
Contando cabras para dormir
Algumas pessoas contam ovelhas para dormir. Outros contam cabras. Escreva um programa ou função que capte um número inteiro positivo N e produza cabras N-1 acordadas, seguidas por uma cabra adormecida, como se alguém estivesse contando N cabras e, por fim, adormecesse. As cabras acordadas ficam assim: \ ___/o> -(___)" …

13
Imagem de um velho amigo na arte ASCII
Espero que esta imagem lhe pareça familiar. É um dos fantasmas de Pacman em seu estado "vulnerável" , depois que Pacman comeu uma pílula de poder. O desafio Imagine nosso fantasma em um pequeno quadro, usando arte ASCII. Na escala normal (mais sobre isso posteriormente), cada quadrado na imagem acima …

11
Código de golfe para meus verdadeiros amigos
... e golfe de verdade para meus amigos de código. Este é um desafio baseado em uma história em quadrinhos XKCD de um ano que consiste principalmente de brindes (paródias da primeira história em quadrinhos) seguindo um padrão distinto, mas com uma ligeira variação. Sua tarefa é escrever um programa …

9
Snakify a String
Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Crie uma bola mágica 8
Quando criança, meu amigo tinha uma bola mágica de 8 a qual poderíamos fazer perguntas e ver qual era o destino dessa pergunta. Desafio Seu desafio é escrever um programa (ou função) que, quando executado (ou chamado), gera (ou retorna) uma resposta aleatória das possíveis respostas abaixo. (Random sendo: each …


9
Um algoritmo de "classificação"
Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação Stalin se torna [1, …

21
Número de telefone em palavras faladas
Objetivo Escreva um programa ou função que traduza um número de telefone numérico em texto que facilite a digitação. Quando os dígitos são repetidos, eles devem ser lidos como "duplo n" ou "triplo n". Exigências Entrada Uma sequência de dígitos. Suponha que todos os caracteres sejam dígitos de 0 a …

24
Este é o número Loeschian?
Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

11
Que música está tocando?
Inspirado por este xkcd Você trabalha para o Shazam e eles têm um projeto para você. Alguns clientes estão reclamando que o aplicativo ocupa muito espaço no telefone, então eles querem que você codifique uma versão básica do aplicativo. Infelizmente, seu código existente pode entender apenas a palavra "na" e …

14
Morse o Ano Novo
Este é o Desafio Semanal # 1. Tema: Processamento de Áudio Sua tarefa é escrever um programa que grave um arquivo de áudio em disco (em um formato de sua escolha), que contenha o código Morse para 2015, ou seja, ..--- ----- .---- ..... Você é livre para escolher qualquer …

9
Quem é esse Pokémon?
Entrada: um número inteiro N entre 1 e 151 Saída: o Nésimo Pokemon. Regras Você pode usar um arquivo de dados. Você não pode usar algoritmos de descompressão de dados já criados. Isso inclui bibliotecas e outros programas. Seu programa não pode acessar outros arquivos além dele e do arquivo …


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.