Perguntas com a marcação «busy-beaver»

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 código-fonte que ocupe 512 bytes ou menos e …

372 code-challenge  busy-beaver  compile-time 

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 …

113 code-challenge  number  restricted-source  busy-beaver 

É 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 …

99 code-golf  busy-beaver 

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 …

92 code-challenge  busy-beaver 

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 9e+99.) O programa deve …

77 code-challenge  number  busy-beaver 

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 …

47 code-golf  math  number  busy-beaver 

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 …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

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 …

38 code-challenge  quine  busy-beaver  error-message 

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 um computador ideal 1 …

37 code-golf  math  busy-beaver 

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 …

23 code-challenge  busy-beaver 

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 …

23 code-challenge  restricted-source  busy-beaver  pangram 

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, mesmo sem uma instância …

23 code-challenge  busy-beaver  functional-programming 

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 estiver em maiúscula, gire todos …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

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 Brainfuck. A fita de …

20 code-challenge  brainfuck  busy-beaver 

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 …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion