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

15
Calcular dígitos de Pi

Esta é uma tarefa um pouco diferente. Calcule 1024 dígitos hexadecimais de π, começando no 1024º lugar hexadecimal. Formalmente: seu programa deve ser concluído em menos de 1 minuto e produzir a seguinte saída:

15
Citando o Big Brother

Tarefa: Faça com que seu programa escolha aleatoriamente uma das duas cotações a seguir em tempo de execução e imprima essa cotação, exatamente como mostrado. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut...

15
Codifique uma página de código

Introdução Uma página de código mapeia valores inteiros para um caractere específico. Podemos visualizar uma página de código como esta: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + --- + | | 0 1 | 2 3 4 5 6 7 8 9 A B C D E F + --- + --- + ---...

15
Imprima / produza todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo.

Tarefa Sua tarefa é imprimir ou imprimir todos os números positivos nos quais cada substring de vários dígitos em sua representação decimal também é primo. Se o número tiver pelo menos 2 dígitos, isso implicaria que o próprio número também precisa ser primo. Exemplo 6197está na sequência porque...

15
Quantos anos tem esse mapa?

Referenciando xkcd 1688 : Sua tarefa é deduzir a idade de um mapa, fazendo perguntas ao usuário. Essas perguntas devem ser exatamente as mesmas do guia xkcd, exceto as letras maiúsculas e as novas linhas adicionais. Além disso, você deve oferecer ao usuário algumas opções para escolher, que não...

15
Convolução binária

Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...

15
Tocar o som do Pi

Sim, você leu o título certo. toque o som de pi. Mais especificamente, para cada dígito de pi nos primeiros 1000, mapeie-o para uma nota musical e emita a melodia resultante em um arquivo. Basicamente, cada dígito passa para uma nota na escala C Maior (basicamente a escala normal). então 1 vira...

15
Converter entrada em direção

Desafio Dada a entrada na forma em <n1>, <n2>que o número pode ser -1, 0 ou 1, retorne a direção cardinal correspondente . Os números positivos movem-se para leste no eixo x e o sul no eixo y, os números negativos movem-se para oeste no eixo x e o norte no eixo y. Saída deve ser na...

15
Crie um programa Parrot

Dada uma entrada, produza essa entrada seguida por uma nova linha sem parar. A entrada será uma sequência que consiste apenas em caracteres ASCII imprimíveis ( 0x20-0x7E) e novas linhas ( 0x0A). Se a entrada tiver comprimento 0, imprima novas linhas de forma interminável. Isso é código-golfe, e...

15
AZ em 10, você vê?

Como acompanhamento do meu desafio anterior, conte até 20 com palavras! , usaremos novamente a lista de palavras desse desafio para executar outra tarefa. Desta vez, você estará usando exclusivamente: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Para escolher...

15
Igualdade de oscilação

Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

14
Uma velha bênção irlandesa

Não sei quem cunhou essas palavras e não sou irlandês, mas dou-lhe uma bênção irlandesa: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you in the hollow of His...

14
Sorrir! Apenas sorria

É sabido que Brainf * ck é muito ruim em problemas de complexidade de Kolmogorov, por exemplo, requer cerca de 100 caracteres apenas para imprimir "Hello world". No entanto, pode haver textos em que o Brainf * ck seja muito bom. Sua tarefa agora é escrever um programa que não recebe entrada e...

14
Faça de mim uma árvore de alfabeto

Introdução Na maioria dos tipos de letra todos os caracteres do alfabeto maiúsculas além de BDOter linhas simples aproximadamente tocando alguns dos quatro cantos do retângulo delimitador do personagem: ACEFGHIJKLMNPQRSTUVWXYZ. Por exemplo, as duas pernas de um A"toque" nos cantos inferior...

14
Converta x-illion em forma padrão

Dada uma string, consistindo de um prefixo e, em seguida, "illion", converta esse número no formato padrão. Por exemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 O programa precisa ser capaz de lidar com entradas que vão até Centillion, que é 10 ^ 303. Uma...

14
Contando cadeias de Cunningham

Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e...