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
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", "8H", "9H", …
6
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 \ / …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
13
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 …
9
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 …
10
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 é …
30
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 …
20
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 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
10
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 …
30
Liste todos os horários do dia a uma taxa de meia hora
A resposta mais curta vence. Ele deve ser classificado e em 24 horas. A linha final não possui vírgula. A saída deve ser a seguinte: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', …
22
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 - http://www.retrojunkie.com/asciiart/sports/golf.htm Regras: Nenhuma entrada permitida Nenhum recurso externo permitido …
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.