Perguntas com a marcação «code-golf»

Introdução Uma árvore de raiz , também conhecida como árvore compactada trie ou prefixo compactado, é uma estrutura de dados semelhante a uma árvore para armazenar um conjunto de cadeias. As bordas da árvore são rotuladas por cadeias não vazias e cada nó é terminal ou não terminal. As strings …

8 code-golf  string  data-structures  tree-traversal 

Qual é o menor executável Mach-O executável possível no x86_64? O programa não pode fazer nada (nem mesmo retornar um código de retorno), mas deve ser um executável válido (deve ser executado sem erros). Minha tentativa: Assembler GNU ( null.s): .text .globl _main _main: retq Compilação e vinculação: as -o …

8 code-golf  tips  assembly  machine-code 

Leia isso se estiver confuso. Desafio: O objetivo deste código-golfe é baseado no número 8675309... Seu objetivo é imprimir todos os números primos de 2 a 8675309, começando com o número 2 e depois pulando 8 números primos, depois pulando 6 e depois 7, etc. Em essência, pule vários números …

8 code-golf  kolmogorov-complexity  primes 

Dada uma sequência que representa uma série de sinais manuais da aeronave , escreva uma função ou programa para calcular a posição final de uma aeronave seguindo esses sinais. NB: A co-ordenadas em este desafio são representados como um par de coordenadas cartesianas, além de uma posição compasso: (x, y, …

8 code-golf  string 

Não é enganador para isso . Essa pergunta pede especificamente uma contagem para sempre, enquanto essa pergunta permite muitas outras abordagens. Escreva um programa ou função que, com tempo e memória infinitos, imprima uma saída não periódica infinita. Esclarecimentos 'Infinito' significa que a solução continua produzindo algo sem outras entradas …

8 code-golf 

Tarefa Dada uma matriz booleana, encontre um (ou opcionalmente mais) subconjunto (s) de linhas que tenham exatamente um True em cada coluna. Você pode usar qualquer algoritmo , mas deve suportar matrizes muito grandes, como no último exemplo. Um algoritmo possível ( algoritmo X de Knuth ) Embora não exista …

8 code-golf  matrix  sudoku  binary-matrix  algorithm 

Esse desafio é baseado em outro desafio semelhante. Como encontrar o empacotamento de retângulos mais eficiente é NP-difícil (ou seja, sua solução é fácil de verificar, mas difícil de encontrar), esse desafio é muito mais fácil do que este aqui Este desafio Dado um monte de retângulos, descubra se eles …

8 code-golf  math  array-manipulation  geometry  decision-problem 

Eu amo /usr/share/dict/words; é tão útil! Eu o uso em todos os meus programas, sempre que posso! Você aproveitará esse arquivo tão útil para testar, testando a individualidade de uma palavra. Entrada Uma palavra; definido neste desafio como qualquer sequência de caracteres /usr/share/dict/wordsem algum formato; você pode codificá-lo, ler a …

8 code-golf  string  subsequence 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Sua tarefa, se você optar por aceitá-la, é simples. Objetivo Você deve criar um programa …

8 code-golf  sequence  source-layout 

Escreva um programa que terá como entrada 2 matrizes inteiras e retornará um valor verdadeiro se houver um elemento presente em ambas as matrizes ou, caso contrário, um falso. A solução óbvia para esse problema seria iterar cada elemento da primeira matriz e compará-lo com cada elemento da segunda, mas …

8 code-golf  decision-problem  restricted-complexity 

Que dicas gerais você tem para jogar golfe no Emotinomicon ? Estou procurando idéias que possam ser aplicadas aos problemas de código de golfe em geral que sejam pelo menos um pouco específicos ao Emotinomicon (por exemplo, "remover comentários" não é uma resposta). Poste uma dica por resposta.

8 code-golf  tips 

Dado um número inteiro positivo n, produza as 2^nseqüências binárias de comprimento nclassificadas na seguinte ordem precisa. Casos de teste: 0: 0 or 1 (defining this is a matter of debate) 1: 0 1 2: 00 01 10 11 3: 000 001 010 100 011 101 110 111 4: 0000 …

8 code-golf  combinatorics  binary 

Este é o fio dos ladrões. Para o tópico dos policiais, clique aqui . Tarefa dos Policiais Para o tópico dos policiais, clique aqui . Tarefa de ladrões Encontre um envio sem rachaduras no tópico da polícia. (Um envio pode ser quebrado apenas uma vez.) Decifre o código para encontrar …

8 code-golf  quine  cops-and-robbers  permutations 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Dado um quebra-cabeça Sudoku, encontre todas as marcas possíveis que podem ser preenchidas em cada …

8 code-golf  puzzle-solver  sudoku 

Vamos definir f (n) como o número aximal de regiões obtido pela união de n pontos em torno de um círculo por linhas retas. Por exemplo, dois pontos dividiriam o círculo em duas partes, três em quatro, assim: Certifique-se de que ao desenhar as linhas, você não tenha uma interseção …

8 code-golf  math  geometry