Um castor ocupado maximiza algumas propriedades do modelo de computação (por exemplo, tempo de execução, uso de memória, comprimento da saída) sujeito à restrição de que ele deve parar.
Introdução Você provavelmente está familiarizado com bombas zip , bombas XML , etc. Simplificando, eles são arquivos (relativamente) pequenos que produzem resultados enormes quando interpretados por software ingênuo. O desafio aqui é abusar de um compilador da mesma maneira. Desafio Escreva um...
Seu objetivo é escrever um programa que imprima um número. Quanto maior o número, mais pontos você receberá. Mas tenha cuidado! O comprimento do código é limitado e pesa bastante na função de pontuação. Seu número impresso será dividido pelo cubo do número de bytes que você usou para sua solução...
É hora de encarar a verdade: não estaremos aqui para sempre, mas pelo menos podemos escrever um programa que sobreviverá à raça humana, mesmo que ela lute até o fim dos tempos. Sua tarefa é escrever um programa que tenha um tempo de execução esperado maior que o tempo restante até o fim do...
Tenho certeza de que a maioria de nós já ouviu falar de bombas zip e truques semelhantes de bombas de descompressão, nas quais uma entrada criada com códigos maliciosos cria uma saída massivamente desproporcional. Até tivemos uma pergunta aqui para fazer isso com um compilador em um ponto. Bem, me...
Seu objetivo é imprimir (na saída padrão) o maior número possível, usando apenas dez caracteres de código. Você pode usar qualquer recurso do seu idioma, exceto as funções de exponenciação incorporadas. Da mesma forma, você não pode usar notação científica para inserir um número. (Assim, não...
A função TREE (k) fornece o comprimento da sequência mais longa de árvores T 1 , T 2 , ... onde cada vértice é rotulado com uma das k cores, a árvore T i tem no máximo i vértices e nenhuma árvore é uma menor de qualquer árvore após a sequência. ÁRVORE (1) = 1, com, por exemplo, T 1 = (1). ÁRVORE...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Como parte de sua resposta para Cometer um erro, Quine! , @Falko propôs o seguinte algoritmo: Como criar sua própria solução em 2 minutos? Abra um novo arquivo em um IDE de sua escolha. Bata a cabeça no teclado à sua frente. Compilar. Substitua o código pela mensagem de erro do...
Escreva o programa mais curto possível (comprimento medido em bytes) atendendo aos seguintes requisitos: sem entrada saída é stdout a execução termina eventualmente o número total de bytes de saída excede o número de Graham Suponha que os programas sejam executados até a finalização "normal" em...
Atualizações: limite de tempo removido. Você deve ser capaz de descrever a saída - veja a nova regra. Um pangram é uma frase que usa todas as letras do alfabeto pelo menos uma vez, como: A rápida raposa marrom pula sobre o cachorro preguiçoso. Um pangram perfeito usa todas as letras...
Desafio Encontre uma expressão, no máximo 100 bytes, com a assinatura de tipo mais longa. Regras Qualquer idioma digitado estaticamente com inferência de tipo é permitido O tipo deve ser não ambíguo, mas pode incluir tipos sem instâncias definidas. Por exemplo Num [a]e Eq [a]são permitidos,...
Seu trabalho é criar a função de crescimento mais lento possível em não mais que 100 bytes. Seu programa terá como entrada um número inteiro não negativo e emitirá um número inteiro não negativo. Vamos chamar o seu programa P. Ele deve atender a esses dois critérios: Seu código-fonte deve ser...
Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra...
Todos aqueles castores ocupados fizeram uma bagunça. Eles escreveram por toda a fita. Nesse ritmo, nosso vizinho deixará de nos emprestar fitas ilimitadas. Precisamos de uma nova maneira de jogar o movimentado jogo de castores, que não estrague todas as fitas que usamos. As regras Apenas...
Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...
Escreva um programa Manufactoria que aceite a fita de entrada vazia. Mas não faça isso rapidamente! Quero dizer, escreva o programa rapidamente, mas não o deixe correr rapidamente. Quanto mais lento o programa, melhor, desde que seja finalizado. O programa de exemplo abaixo leva 3:51 (o "tempo...
Como acompanhamento do programa de finalização mais curto, cujo tamanho de saída excede o número de Graham e Golf um número maior que o TREE (3) , apresento um novo desafio. O número do carregador é um número muito grande, difícil de explicar (já que foi o resultado de um exercício de código de...
Obviamente, o código do golfe tem tudo a ver com aproveitar ao máximo o código. Quem realmente se importa com o resultado real? Embora tenhamos enfrentado um desafio pela maior taxa de entrada / saída , essa é uma exigência para a saída mais finita e determinística com comprimentos de código...
Dado um número inteiro positivo N, determine o padrão inicial em uma grade N x N que produza a sequência não repetida mais longa sob as regras do Jogo da Vida e termina com um padrão fixo (ciclo de comprimento 1), tocado em um toro. O objetivo não é o programa mais curto, mas o mais rápido. Como...
fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O...