Há um problema realmente importante nos autômatos celulares chamado problema de maioria : O problema da maioria, ou tarefa de classificação de densidade, é o problema de encontrar regras unidimensionais de autômatos celulares que executam com precisão a votação majoritária. ... Dada a...
O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32
Um quadrado latino é uma praça que tem símbolos nas linhas ou colunas não repetiu: . 13420 21304 32041 04213 40132 E como muitos jogadores de Sudoku sabem, você não precisa de todos os números para deduzir os números restantes. Seu desafio é compactar um quadrado latino no menor número possível...
O sistema numérico ordinal é um sistema com números infinitos. Muitos números infinitos. Tantos números infinitos que literalmente não tem um infinito para representar sua própria infinitude. A imagem acima fornece uma pequena idéia de como eles funcionam. Um número ordinal ( construção de Von...
Escolha o seu famoso cientista da computação favorito ou pioneiro da ciência da computação que nasceu em 1942 ou anterior (como 1943 marca o início da criação do 'primeiro' computador ). Eles devem ter uma página da Wikipedia ou outro site que liste seu ano de nascimento e diga como suas...
Para uma imagem N por N , encontre um conjunto de pixels de forma que nenhuma distância de separação esteja presente mais de uma vez. Ou seja, se dois pixels são separados por uma distância d , eles são os únicos dois pixels separados por exatamente d (usando distância euclidiana ). Observe que d...
Neste desafio, você criará um algoritmo de compactação de visualização de imagem. Seu objetivo é reduzir um arquivo de imagem arbitrário para uma imagem de visualização de 4 KiB, que pode ser usada para identificar rapidamente imagens com muito pouca largura de banda. Você deve escrever dois...
Tivemos muitos desafios de quine , mas muitos dos formatos de quine são semelhantes, vamos criar alguma variação em nossos quines. Sua tarefa é criar uma seleção de programas no mesmo idioma (pelo menos 2), todos com saída de seu próprio código-fonte; no entanto, nenhum desses programas pode...
Um Quine frágil Um quine frágil é um quine que satisfaz a propriedade de fazer cada substring removendo um único caractere, quando avaliado, produz um erro. Por exemplo. Se o seu programa asdffor um quine, para que seja frágil, os seguintes programas deverão apresentar um
Escreva dois programas em forma de triângulo (ou seja, pirâmide). O primeiro deve ser um triângulo de texto apontando para cima, com uma largura base mínima de três caracteres. Então teria uma estrutura como X XXX ou X XXX XXXXX ou X XXX XXXXX XXXXXXX ou maior. Cada um deles Xdeve...
Você recebe uma função Rand5 (). Essa função retorna números inteiros perfeitamente aleatórios (distribuição igual) entre 1 e 5. Forneça a função Rand7 (), que usa Rand5 () para produzir números inteiros perfeitamente aleatórios entre 1 e
Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...
Excluindo programas triviais, qual código compila no maior número de idiomas? (Por "trivial", pretendo excluir respostas como o programa ou texto vazio que será repetido diretamente.) O código a seguir aparentemente compila em todas as seguintes linguagens de programação (e imprime algo diferente...
A Enciclopédia On-Line de Sequências Inteiras (OEIS) é um banco de dados on-line de seqüências inteiras. Ele contém quase 280000 seqüências de interesse matemático. Exemplos de sequências: números inteiros positivos ( A000027 ) números primos ( A000040 ) Números de Fibonacci ( A000045 ) Sua...
Seu desafio é escrever N trechos de código de tal forma que, quando você concatenar o primeiro K ≥ 1 juntos, eles produzem o número K . Quanto maior o N , melhor. Aqui está o problema: você não pode usar nenhum personagem mais de uma vez nos seus snippets. Regras Você pode usar o mesmo caractere...
Sua tarefa é escrever um programa ou função que possa preencher um determinado retângulo com números primos. A widthe heightdo rectângulo será o de entrada. A saída deve ser uma lista de heightcadeias consistindo de widthdígitos e espaços. Cada sequência de dígitos horizontal (da esquerda para a...
Desafio da polícia O desafio dos ladrões Encontre uma resposta vulnerável. Ou seja, uma resposta que ainda não foi apresentada e que também não é segura . Quebrá-lo, descobrindo sua linguagem. Ou seja, encontre qualquer idioma em que o programa fornecido seja um programa válido (sujeito às...
Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...
Deadfish é uma das mais conhecidas linguagens de programação completas de Turing. Ele possui apenas um acumulador (que começa em 0) para armazenar dados e apenas quatro comandos: i - Increment the accumulator s - Square the accumulator d - Decrement the accumulator o - Output the accumulator Um...
Sua tarefa: dada uma sequência de entrada, determine se a representação binária dessa sequência não possui 4 1s ou 0s em uma linha, em qualquer lugar. Além disso, seu próprio código não deve conter nenhuma dessas execuções de quatro em uma linha. Casos de teste String Binary Result U3 01010101...