Perguntas com a marcação «kolmogorov-complexity»

Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012...

Uma string x gera uma string yse yfor uma substring de uma repetição infinita de x. Por exemplo abcgera bcabcab. Escreva um programa para encontrar a string mais curta e lexicograficamente menor que irá gerar a entrada. Você recebe na entrada padrão uma única linha de texto. Você deve imprimir a...

Emita o resultado a seguir (que é o resultado do cálculo de 6 * 9 em bases de 2 a 36). Verifique se as letras estão em maiúsculas e se a multiplicação é gerada em todas as linhas. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 6 * 9 = 66 6 * 9 = 60 6 * 9 = 54 6 * 9 =...

Crie uma função no idioma escolhido que imprima o seguinte: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! Onde cowe moosão seqüências de...

Escreva um programa que produza todas as 64 camadas dessa representação do número de Graham da Wikipedia:    Sua saída deve corresponder exatamente a esta versão ASCII (na qual ^representa as setas para cima de Knuth e as combinações de barras e sublinhados representam os grandes colchetes...

A complexidade de Kolmogorov de uma string S é o comprimento do programa mais curto P , escrito em alguma linguagem de programação L , cuja saída é exatamente S . (Sim, a definição real é mais formal, mas isso será suficiente para o desafio.) Sua tarefa neste desafio é escrever o mais curto...

Você deve escrever um programa ou função que produza ou devolve o máximo possível do capítulo I do pequeno príncipe . Seu programa ou função deve ser um bloco de código M-por-N contendo apenas caracteres ascii imprimíveis (ponto de código de 32 a 126) e novas linhas no final de cada linha. Você só...

Esquadrar o quadrado é um processo de ladrilhar um quadrado usando apenas outros quadrados. Se esse ladrilho usar apenas quadrados de tamanhos diferentes, ele será considerado perfeito . O menor quadrado quadrado perfeito possível é um quadrado de 112x112 lado a lado usando 21 quadrados...

Escreva um programa ou função que não aceite nenhuma entrada, mas imprima ou retorne uma representação textual constante de um retângulo feito dos 12 pentominós distintos : O retângulo pode ter qualquer dimensão e estar em qualquer orientação, mas todos os 12 pentominós devem ser usados...

Escreva um programa ou função que inclua uma lista não vazia de números inteiros em qualquer formato conveniente razoável como 4, 0, -1, -6, 2ou [4 0 -1 -6 2]. Imprima ou retorne uma sequência que representa a lista como uma floresta artística ASCII, em que cada número se torna uma árvore de...

Inspirado por essa pergunta, que foi inspirada por essa , escreva um programa que use dois números inteiros e os adicione de uma maneira única, executando uma operação OR nos segmentos usados ​​para exibi-los em um display de 7 segmentos. Para referência, os dígitos são representados da seguinte...

A chamada cósmica é uma mensagem enviada ao espaço em 1999 e 2003. É composta por 23 imagens bitmap monocromáticas de 127 * 127px, conforme detalhado aqui . Sua missão é escrever um programa que exiba toda a mensagem 127 * 2921px, como um texto (feito de zeros, uns e quebras de linha) ou como uma...

Lembro-me de pessoas dizendo que o tamanho do código deve ser medido em bytes, e não em caracteres, porque é possível armazenar informações com caracteres Unicode estranhos, que não têm significado visual. Quão ruim pode ser? Neste desafio, você deve produzir o seguinte texto de Lorem Ipsum,...

Eu quero um cobertor que se parece com isso. Cada faixa passa por cima, por baixo, por cima, por baixo. Você pode imprimi-lo? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\...

Na AR jogo móvel baseado em localização modo de vida Ingress o jogador pode cortar coisas chamadas portais a fim de obter itens. (Se você está interessado no Ingress, pode me enviar um ping no bate-papo para obter mais informações. Confie em mim, é melhor que o Pokémon. Se você terminar o download,...

Dado um dicionário de palavras de 4 letras que não possuem caracteres repetidos ( nessa lista de palavras ), você deve escolher UMA dessas palavras e produzir essa palavra específica usando o seguinte dicionário de letras maiúsculas: .----------------. .----------------. .----------------....

As convenções de nomenclatura para jogos da série Super Mario são muito estranhas e não coincidem entre as regiões. | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.:...

Introdução Em 26 de agosto de 2017, Floyd Mayweather, Jr. enfrentará Conor McGregor em uma luta de boxe. Ambos os participantes receberão a quantia fenomenal de 100 milhões de dólares! Infelizmente, ainda não temos dinheiro, mas já podemos preparar a grande maleta que conterá todas as notas....

Crie um programa que, quando executado, exibe o texto abaixo: )-*-*-*^_^*-*-*-( | Welcome User! | )-*-*-*^_^*-*-*-( Use qualquer função ou idioma para responder a isso, divirta-se. O código mais curto

Isso é essencialmente o inverso de Gerar uma placa dos EUA Desafio: Dada uma sequência que corresponde a um dos formatos de matrícula abaixo, produza todos os estados possíveis que correspondem a essa formatação. Na tabela abaixo 0representa um único dígito 0através 9inclusive, e Arepresenta uma...