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.

18
Embaralhe e negocie!
É sexta-feira e eu estou cansado, então vamos fazer um rápido! Não aceite nenhuma entrada, no entanto, você deve enviar todas as treze cartas numeradas diferentes em um baralho de cartas padrão. Você deve imprimir 2 através de Ace (agnóstico de naipe). Cada cartão tem uma parte superior que é …

17
Imprimir um bolo em camadas
Desafio Dada a entrada n, imprima uma ncamada de bolo de arte ASCII de altura, vista de lado, com duas velas em cima. Consulte os exemplos abaixo para obter detalhes. Resultado >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...e …


30
Vá gerar um pouco de Java
Seu chefe quer que você escreva um código como este: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input …

12
E todas as pessoas disseram ...
Objetivo Dada uma entrada de texto que não contém caracteres [ou ], execute as seguintes ações: Para todas as instâncias Amencom pelo menos uma letra maiúscula (todas as instâncias de Amenexclusão amen), produza a mesma Amen(retenha maiúsculas). Para cada instância de /all the people said[?: ]/i(que é uma expressão regular), …

1
Contando cadeias de Cunningham
Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e criaram …

5
Converta x-illion em forma padrão
Dada uma string, consistindo de um prefixo e, em seguida, "illion", converta esse número no formato padrão. Por exemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 O programa precisa ser capaz de lidar com entradas que vão até Centillion, que é 10 ^ 303. Uma lista de nomes …

11
Faça de mim uma árvore de alfabeto
Introdução Na maioria dos tipos de letra todos os caracteres do alfabeto maiúsculas além de BDOter linhas simples aproximadamente tocando alguns dos quatro cantos do retângulo delimitador do personagem: ACEFGHIJKLMNPQRSTUVWXYZ. Por exemplo, as duas pernas de um A"toque" nos cantos inferior esquerdo e inferior direito do personagem. Da mesma forma, …


11
Uma velha bênção irlandesa
Não sei quem cunhou essas palavras e não sou irlandês, mas dou-lhe uma bênção irlandesa: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet …


21
Sorrir! Apenas sorria
É sabido que Brainf * ck é muito ruim em problemas de complexidade de Kolmogorov, por exemplo, requer cerca de 100 caracteres apenas para imprimir "Hello world". No entanto, pode haver textos em que o Brainf * ck seja muito bom. Sua tarefa agora é escrever um programa que não …


15
Portões lógicos manualmente
Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

30

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.