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
Uma longa Terza Rima
Descrição Saída do esquema de rima por um Terza Rima muito longo. Entrada Nenhum. Saída ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Regras Você pode escolher entre separar estrofes com espaços em …
23
Saída do Trinity Hall Prime
Com base nesta pergunta Math.SE ; número copiado desta resposta . Número originalmente de um vídeo Numberphile , é claro. Sua tarefa é gerar o seguinte número primo de 1350 dígitos: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Opcionalmente, você pode incluir novas linhas na saída. Regras Isso é complexidade kolmogorov , portanto, não há entrada. …
26
Fazendo palavras ao quadrado
O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 …
30
Mataste a Jabberwock?
Sua tarefa é produzir a string exata The Jabberwocky sem receber entrada. As regras normais de entrada e saída se aplicam, portanto, funções e programas são permitidos. Claro que há um problema, não seria divertido sem um problema. Seu programa, quando separado de caracteres não alfabéticos, deve iniciar o poema …
30
Deslocador Kolmogorov
Envie ou exiba as três linhas de texto a seguir, exatamente como são mostradas abaixo. Uma nova linha à direita é aceita. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Esse bloco de texto é o mesmo que o abaixo, mas onde a n-ésima coluna é girada n vezes para baixo: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Lembre-se …
28
Quando recebo meu sanduíche?
Dada uma das seguintes entradas: Frango com cebola doce Teriyaki Frango Assado no Forno Peito de peru BMT italiano Atum Presunto da Floresta Negra Almôndega Marinaraproduza um número de 1 a 7 (ou 0 a 6), representando o dia da semana em que você recebe a transação, começando com segunda-feira …
30
Imprimir uma onda do alfabeto
Você deve imprimir este texto exato: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Especificações Você pode imprimir todas as letras minúsculas em vez de todas as maiúsculas. No entanto, o caso …
30
Imprimir todos os caracteres alfanuméricos mais sublinhado
Escreva um programa ou função que imprima ou retorne uma sequência de caracteres alfanuméricos mais sublinhado, em qualquer ordem . Para ser preciso, os seguintes caracteres precisam ser impressos, e não mais : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Ao imprimir em stdout, é permitida uma nova linha à direita após a saída. As constantes …
30
Gere 100 classes de tupla Java
Escreva um script que grave na saída padrão, ou no equivalente da sua linguagem, 100 linhas de código Java (válido) que começa com: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 …
30
Imprima o alfabeto quatro vezes
O programa deve imprimir o alfabeto quatro vezes: primeiro na ordem alfabética normal, segundo na ordem de um teclado qwerty, terceiro na ordem de um teclado dvorak e, finalmente, na ordem alfabética inversa. A saída deve se parecer com isso: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba A saída não diferencia maiúsculas de …
7
Lista de versões do Python
Atualmente, o Python é a principal linguagem de programação que mais cresce. É o idioma mais procurado pelo terceiro ano consecutivo, o que significa que os desenvolvedores que ainda não o utilizam dizem querer aprender. [1] A razão para a popularidade do Python são suas muitas versões. [citação necessário] Na …
22
Registros ASCII básicos
Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
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.