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
O Real Slim Shady
Faça o seguinte no menor número de bytes possível: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. As cinco palavras a seguir devem aparecer EXATAMENTE UMA VEZ …
30
Desenhe um triângulo de Sierpinski
O Triângulo de Sierpinsky é um fractal criado usando um triângulo, diminuindo a altura e a largura em 1/2, criando 3 cópias do triângulo resultante e colocando-as de modo que cada triângulo toque as outras duas em um canto. Esse processo é repetido repetidamente com os triângulos resultantes para produzir …
30
Eu sou engenheiro?
Recentemente, um engenheiro elétrico que estudava o horário dos semáforos foi multado em US $ 500 pelo estado de Oregon por se referir a si mesmo como engenheiro. Dada uma entrada com 2 letras, representando um estado dos EUA, produza: I am not an engineerse o estado for Oregon ( …
30
Desenhe um tabuleiro de xadrez ASCII!
Aqui está um desafio simples para você: Você deve produzir essa representação ASCII de um tabuleiro de xadrez. O branco é representado por caracteres maiúsculos e o preto é representado por letras minúsculas. Ladrilhos vazios são representados por a .. Aqui está a pensão completa: rnbqkbnr pppppppp ........ ........ ........ …
30
StringgnirtSStringgnirtSStringgnirtS
Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve produzir: Hello!!olleHHello!!olleHHello!!olleH Opcionalmente, você também pode enviar …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
30
Imprimir números de 1 a 10
Este pode ser um desafio muito simples, mas estou surpreso que ainda não tenha sido feito no code-golf: Imprima todos os números inteiros de 1 a 10, inclusive em ordem crescente para a saída padrão. Seu formato de saída pode ser o que seu idioma suportar. Isso inclui separadores arbitrários …
18
Imprimir os nomes dos personagens
Todo caractere Unicode tem um nome, como "LATIN CAPITAL LETTER A". Um nome de caractere Unicode pode conter apenas letras maiúsculas, espaços em branco e o sinal de menos. Escreva um programa que leia um texto e emita os nomes de cada caractere em uma nova linha. Por exemplo, se …
30
Imprimir uma onda sinusoidal (verticalmente)
Imprima uma onda sinusoidal contínua rolando verticalmente em um terminal. O programa não deve terminar e deve rolar a onda continuamente para baixo (exceto até que de alguma forma seja interrompida). Você pode assumir que o estouro não é um problema (ou seja, você pode usar loops infinitos com contadores …
17
Primeiro número a conter cada letra
Dada uma única letra de A a Z (exceto J e K) como entrada, imprima o menor número inteiro não negativo que contém essa letra em sua forma escrita. Suponha que os números nunca contenham a palavra "e", assim 101como "cento e um", não "cento e um". Suponha a contagem …
30
Bens Giza Golf!
Um "número de Gizé", também conhecido coloquialmente como um número Timmy, é qualquer número em que os dígitos representem uma pirâmide ( A134810 ). Por exemplo, "12321" é um número de gizé porque pode ser visualizado da seguinte maneira: 3 2 2 1 1 No entanto, algo como "123321" não …
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.