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.

10
Substrings de identificação exclusiva mais curtas
Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas "e"como este substring não está contido …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Casciitum Scribe
Introdução Os cactos vêm em vários tamanhos, formas e cores diferentes. No entanto, o cacto mais emblemático e must-have em todos os ocidentais deve ser o saguaro . Características importantes são o tamanho e os braços, que definiram a aparência estereotipada dos cactos. Sua tarefa é trazer o saguaro para …
10
Formigas em um tronco natural
Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo …
15
Repita depois de mim!
Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto, o …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Me gera um chip QFP!
Me gera um chip QFP! Da caixa de areia! QFP é um tipo de fator de forma para um componente elétrico no qual os pinos saem pelas laterais de um chip. Aqui está uma imagem de um componente QFP típico: você pode ver que a fórmula geral é ter 4 …
15
Um desafio geométrico
Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de forma é o identificador do tipo …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Nome básico de caractere latino para caractere
Vamos voltar ao básico! Seu código, um programa ou função completo, deve converter o nome Unicode oficial de um caractere latino básico imprimível no caractere correspondente. Por exemplo, para a entrada LOW LINEseu código deve gerar _. Você só precisa usar um único nome de caractere como entrada. Você não …
23
Estados e Capitais
Dada uma string como entrada, produza o estado dos EUA cuja capital é se for uma capital estadual, a capital do estado se for um estado ou Arstotzkase não for nenhum. Exemplos: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Todas as capitais e seus respectivos estados: …
15
Mantenha os caracteres únicos baixos
É muito simples: seu programa ou função deve gerar o seguinte texto: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. Impressão fina Você pode escrever um programa ou função que retorne a saída como uma string …
13
Pinos do conector DVI
Supõe-se que este seja um desafio para o código de golfe no extremo mais simples do espectro. Mas achei que poderia ser bom trazer aqui algumas micro-otimizações. Existem três tipos básicos de conectores DVI : DVI-A (analógico), DVI-D (digital) e DVI-I (integrado). Além disso, existem versões de link único e …
9
O Desafio Saltine
Aqui está um biscoito salgado ASCII : _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| Aqui estão dois biscoitos empilhados: _________________ | . . . | | . __________|______ | . | . …
8
Soletrar números em francês
Houve um desafio em converter um número para seu numeral em inglês , mas isso era muito simples. Dado um número de 0 a 100, sua tarefa é produzir o número correspondente em francês. O sistema numérico francês tem uma lógica mais complexa por trás do que o inglês: Número …
26
Havia uma velha senhora
Seu objetivo é escrever um programa que imprima o seguinte poema exatamente como aparece aqui: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled …
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.