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.

23
Octógonos artísticos ASCII
Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Faça um quebra-cabeças simples
(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Exibir números que faltam 2's
Exiba números de cem a cem (em ordem crescente), mas o número 2 não deve aparecer em nenhum lugar da sequência. Então, por exemplo, os números dois ( 2) ou vinte e três (23 ) não devem estar na sequência. Aqui está um exemplo de saída, com novas linhas separando …
3
Desenhar uma assinatura de chave ASCII
Dada a entrada de uma nota, imprima um desenho ASCII da chave principal correspondente na clave de sol. Aqui estão todas as principais chaves (que não incluem objetos pontiagudos ou planos duplos) e suas assinaturas de chave correspondentes: Círculo dos quintos de luxo 4 pelo usuário da Wikipedia Simplesmente Bill, …
15
Derrube alguns dominós!
Obrigado a esta pergunta por alguma inspiração Neste desafio, representaremos uma linha de dominó como uma sequência de |, /e \. Você receberá uma sequência de dominós como entrada e deverá determinar como eles se parecerão quando se estabelecerem. Aqui estão as regras de como os dominós caem Um dominó …
30
Obtenha um número aleatório de n dígitos com dígitos distintos e primeiro não um 0
Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto vence. Aleatória Quero dizer, distribuído uniformemente …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Desenhar um chapéu de festa do alfabeto
Sua tarefa é imprimir este texto exato: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Caso não importa. Lembre-se de que isso é código-golfe , portanto o código com o menor número …
15
Código Golf Pontuação de golfe
É sexta-feira ... então vamos jogar golfe! Escreva um código que determine a pontuação do jogador em um buraco em uma partida de golfe. O código pode ser uma função ou um programa inteiro. Como o gênero sugere, o código mais curto vence. Entrada (parâmetros ou stdin, sua escolha): Um …
3
Cordas de golfe
Eu sempre falhei em dar uma resposta para os desafios da complexidade do kolmogorov, que exigem a compactação de strings, a principal razão é que não sei usar as ferramentas de compactação de strings tão efetivamente quanto deveria . Por esse motivo, postei esta pergunta. Diferentemente das minhas outras perguntas, …
6
Desenhar um padrão Houndstooth
Escreva um programa ou função que leva dois inteiros positivos, uma largura e uma altura, e desenha uma arte ASCII houndstooth padrão de grade com essas dimensões usando essa grade de 25 × 26 texto como a célula de base: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... …
5
Números StickStack
O StickStack é uma linguagem de programação muito simples, baseada em pilha, com apenas duas instruções: | empurra o comprimento da pilha para a pilha -exibe os dois principais elementos da pilha e diminui a diferença ( second topmost - topmost) Detalhes do idioma A pilha está vazia no início …
2
DNA: ASCII desoxirribonucléico
Dada uma sequência das bases Adenina, Citosina, Guanina e Timina (codificadas como ACGT), você deve produzir uma representação artística ASCII de uma fita dupla correspondente de DNA. O fio se estenderá verticalmente. O fio esquerdo é o que você recebe como entrada. O fio da direita será seu complemento. Para …
30
Teste de multiplicidade
Use qualquer linguagem de programação para exibir números entre 1 e 99 (incluindo os dois) de tal maneira que: os números são separados por espaço único, se um número é divisível por 3, deve estar entre parênteses, se um número é divisível por 4, deve estar entre colchetes, se um …
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.