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
Quantos anos tem esse mapa?
Referenciando xkcd 1688 : Sua tarefa é deduzir a idade de um mapa, fazendo perguntas ao usuário. Essas perguntas devem ser exatamente as mesmas do guia xkcd, exceto as letras maiúsculas e as novas linhas adicionais. Além disso, você deve oferecer ao usuário algumas opções para escolher, que não precisam …
4
O Analisador XML do Programador Preguiçoso
fundo Você está trabalhando como programador de uma empresa de vendas de carros. Sua tarefa para esta semana é programar um analisador XML que obtenha dados sobre modelos disponíveis de diferentes fabricantes de automóveis e imprima informações sobre os modelos mais recentes. Felizmente para você, o departamento de testes forneceu …
10
Calcular dígitos de Pi
Esta é uma tarefa um pouco diferente. Calcule 1024 dígitos hexadecimais de π, começando no 1024º lugar hexadecimal. Formalmente: seu programa deve ser concluído em menos de 1 minuto e produzir a seguinte saída: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295a O programa com o menor comprimento vence. Você precisa calcular todos os dígitos em tempo …
5
Convolução binária
Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
13
Citando o Big Brother
Tarefa: Faça com que seu programa escolha aleatoriamente uma das duas cotações a seguir em tempo de execução e imprima essa cotação, exatamente como mostrado. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. …
20
Imprima / produza todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo.
Tarefa Sua tarefa é imprimir ou imprimir todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo. Se o número tiver pelo menos 2 dígitos, isso implicaria que o próprio número também precisa ser primo. Exemplo 6197está na sequência porque cada vários …
30
Gravata Alfa-Numérica
Saída este texto exato: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Uma única nova linha à direita é aceitável, mas nenhuma outra alteração de …
14
Somas cumulativas recursivamente concatenadas de [N] com iterações M
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A soma …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
25
Números de salto
TAREFA imprima números inteiros n, onde 12 <= n <= 123456789e todos os pares de dígitos consecutivos em n têm a mesma diferença positiva entre eles (por exemplo, 2468, mas não 2469). SEM ENTRADA. Resultado: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …
11
Localizar correspondência de caso substituir
Pegue três entradas, uma sequência de texto T; uma sequência de caracteres para substituir F; e uma sequência de caracteres para substituí-los por R,. Para cada substring Tcom os mesmos caracteres (sem distinção entre maiúsculas e minúsculas) F, substitua-os pelos caracteres em R. No entanto, mantenha o mesmo caso que …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
7
É quase Natal!
Por isso, famílias de todo o mundo estão construindo árvores de Natal. Mas essa árvore normal pode ficar entediada depois de um tempo, então vamos criar uma árvore ASCII! As folhas são representadas #e devem ser organizadas conforme mostrado na saída de exemplo. Temos 5 bolas ( O) e 5 …
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.