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.


21
Interpretando peixe (não, não esse peixe)
Considere estas cinco criaturas marinhas de arte ASCII: Peixe normal: ><>ou<>< Peixe rápido: >><>ou<><< Peixe resistente: ><>>ou<<>< Peixe elástico: ><<<>ou<>>>< Caranguejo: ,<..>, Escreva um programa que aceite uma sequência arbitrária de caracteres <>,.. Se houver uma maneira de interpretar a sequência inteira como uma série de criaturas marinhas não sobrepostas, …

30
O alfabeto nas linguagens de programação
Nossa tarefa é escrever, para cada letra do alfabeto (inglês), um programa que imprima o alfabeto, em um idioma cujo nome comece com essa letra. Entrada: nenhuma Resultado: abcdefghijklmnopqrstuvwxyz nova linha maiúscula e à direita opcional Regras : A métrica de pontuação é o tamanho do nome da linguagem de …

10
Pedra, Poliglota, Tesoura
Escreva um programa poliglota em três idiomas que reproduza pedra-papel-tesoura . A entrada para qualquer versão do programa é sempre uma das cadeias rockou paperou scissors. No primeiro idioma, o programa deve produzir a opção pedra-papel-tesoura que supera a entrada: Input Output rock paper paper scissors scissors rock No segundo …

30
Sing Baby Shark
"Baby Shark" é uma canção infantil sobre uma família de tubarões. Por muito tempo popular como uma canção de fogueira, é popularizada desde meados da década de 2000 pelas mídias sociais, vídeos online e rádio. - Wikipedia Escreva um programa que não receba entrada e grave o seguinte texto na …


30
Faça um holofote do alfabeto!
Inspirado por um bug em uma solução para esse desafio , seu desafio é produzir este texto exato: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A A primeira linha terá 25 espaços, …



30
Este é meu travesseiro
... você vai me ajudar a imortalizá-lo? Eu tenho esse travesseiro há alguns anos e, aparentemente, é hora de me livrar dele. Você pode escrever uma função ou programa que eu possa trazer comigo e usar para recriar esse travesseiro sempre que eu quiser relembrar um pouco. Ele deve funcionar …



30
Imprimir / imprimir o alfabeto L
Inspirado por Print a Tabula Recta de George Gibson . Você deve imprimir / imprimir este texto exato: ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (Sim, eu digitei isso manualmente) Você …


20
Apenas repita-se
Escreva um programa que produza Do not repeat yourself! O código do seu programa deve respeitar as seguintes restrições: seu comprimento deve ser um número par cada caractere que está na posição 2n(onde né um número inteiro> 0) deve ser igual ao caractere na posição 2n-1. O segundo caractere do …

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.