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
De onde eles estão ligando?
Ao fazer chamadas telefônicas internacionalmente, os números de telefone são prefixados com um código que indica em que país o número está localizado. Esses códigos são códigos de prefixo , o que significa que nenhum código é o prefixo de outro. Agora, hoje cedo, você perdeu uma ligação e está …
2
Digite Green Eggs and Ham no vim
O livro Green Eggs and Ham do Dr. Seuss é famoso por ter apenas 50 palavras diferentes em toda a história do livro. Sua tarefa é criar uma sequência de pressionamentos de teclas que resultarão em todo o texto de Green Eggs and Ham quando aplicados a um arquivo vazio …
30
Compactação de texto
Com o texto fornecido abaixo, há algumas palavras no texto que se repetem várias vezes no texto. Use qualquer linguagem de programação para escrever um código curto que comprima o texto para exibi-lo. Ou, em outras palavras, use o menor número de bytes para exibir o texto. O texto é: …
14
Golf o chinês 9 * 9 mesa múltipla
Saída da seguinte tabela: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Ou …
9
Quantos capítulos tenho?
A Bíblia é um dos livros mais influentes já escritos e comumente citado como o livro mais vendido de todos os tempos . Foi escrito por aproximadamente 40 autores diferentes ao longo de centenas de anos antes de ser compilado em sua forma atual. Mas o interessante da Bíblia é …
29
Bloco de dígitos
Saída / impressão deste bloco de texto: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Os formatos aceitáveis ​​incluem: Trailing newlines / espaço em branco Lista de strings Lista de listas de caracteres Lista de listas de números inteiros No entanto, a lista de números inteiros não é …
17
Comprimir uma sequência discrepância-2 máxima
Emita esta sequência binária de comprimento 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ A sequência Essa sequência finita é fortemente estruturada de uma maneira que, espero, leve a métodos únicos de compactação. Surge do problema da discrepância de Erdős, que foi apresentado em um desafio anterior . Tratando os termos como +1 e -1, esta …
28
Calcular o módulo inverso
A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
15
g o l f a t a n 2
Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras funções trigonométricas ter um co-domínio que cada um …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Calculadora de datas dos Reinos Esquecidos
Em um esforço para nivelar o campo de jogo entre idiomas com bibliotecas de datas integradas e outras sem, vamos trabalhar com um calendário fictício. Os Reinos Esquecidos são um cenário de campanha ( o? ) Para Dungeons & Dragons. Obviamente, cada um tem seu próprio calendário. O calendário de …
9
Converter um ponto da bússola em graus
Eu vim com esse desafio de forma independente, mas acaba sendo o inverso a esse desafio da Maçaneta da porta . Como eu realmente gosto das especificações dele, decidi roubá-las em vez de inventar minhas próprias explicações. O desafio Dada a abreviação de um dos 32 pontos na bússola, imprima …
6
Configurações eletrônicas
Configurações eletrônicas Sua missão é aceitar o número atômico de um elemento como entrada e emitir sua configuração eletrônica (por exemplo, 2,8,8,2para cálcio). Entrada Um número atômico de 1 a 118. Você pode assumir uma entrada válida. O átomo não está carregado (possui tantos elétrons quanto prótons). Você não pode …
23
Exibindo n com n
O que eu quero: Simplesmente, quero uma exibição baseada em texto, que solicite uma entrada ne mostre esse valor na exibição! Mas há um problema. Cada um dos pixels 'verdadeiros' (os preenchidos) deve ser representado por esse número n. Exemplo: Você recebe uma entrada n. Você pode assumir nque será …
7
Configuração eletrônica
Na física atômica e na química quântica , a configuração eletrônica é a distribuição dos elétrons de um átomo nos orbitais atômicos . Por exemplo, a configuração eletrônica do átomo de néon é 1s 2 2s 2 2p 6 . (Da Wikipedia ) Desafio Seu desafio é pegar um número …
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.