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

23
Asse-me uma fatia de bolo

Meu aniversário é daqui a um mês e é uma fatia de bolo saboroso. .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| No menor número de bytes, construa essa fatia de bolo para mim. Você pode imprimi-lo em STDOUT ou retorná-lo como resultado...

23
Um desafio geométrico

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...

23
Me gera um chip QFP!

Me gera um chip QFP! Da caixa de areia! QFP é um tipo de fator de forma para um componente elétrico no qual os pinos saem pelas laterais de um chip. Aqui está uma imagem de um componente QFP típico: você pode ver que a fórmula geral é ter 4 lados de igual número de pinos. Seu desafio é criar...

23
Formigas em um tronco natural

Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...

23
Contar edições que representam o período de carência

Quando você edita uma postagem no SE, quaisquer outras edições dentro de um período de carência de 5 minutos são mescladas a ela. Dada uma lista de vezes que você edita uma postagem, conte as edições que não estão em um período de cortesia. Digamos que você edite em minutos [0,3,4,7,9,10,11,12]....

22
Exibir números que faltam 2's

Exiba números de cem a cem (em ordem crescente), mas o número 2 não deve aparecer em nenhum lugar da sequência. Então, por exemplo, os números dois ( 2) ou vinte e três (23 ) não devem estar na sequência. Aqui está um exemplo de saída, com novas linhas separando os

22
Octógonos artísticos ASCII

Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...

22
Obtenha um número aleatório de n dígitos com dígitos distintos e primeiro não um 0

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

22
Números StickStack

O StickStack é uma linguagem de programação muito simples, baseada em pilha, com apenas duas instruções: | empurra o comprimento da pilha para a pilha -exibe os dois principais elementos da pilha e diminui a diferença ( second topmost - topmost) Detalhes do idioma A pilha está vazia no início...

22
Cordas de golfe

Eu sempre falhei em dar uma resposta para os desafios da complexidade do kolmogorov, que exigem a compactação de strings, a principal razão é que não sei usar as ferramentas de compactação de strings tão efetivamente quanto deveria . Por esse motivo, postei esta pergunta. Diferentemente das minhas...

22
Código Golf Pontuação de golfe

É sexta-feira ... então vamos jogar golfe! Escreva um código que determine a pontuação do jogador em um buraco em uma partida de golfe. O código pode ser uma função ou um programa inteiro. Como o gênero sugere, o código mais curto vence. Entrada (parâmetros ou stdin, sua escolha): Um número...

22
Derrube alguns dominós!

Obrigado a esta pergunta por alguma inspiração Neste desafio, representaremos uma linha de dominó como uma sequência de |, /e \. Você receberá uma sequência de dominós como entrada e deverá determinar como eles se parecerão quando se estabelecerem. Aqui estão as regras de como os dominós...

22
Faça um quebra-cabeças simples

(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto agrupado em várias...