Puzzles de programação e golfe de código

Nota para moderadores e editores : o título desta publicação é válido e não deve ser alterado. O erro de ortografia é intencional e faz parte do desafio. História de fundo A típica pergunta SO ruim (estéreo) faz algo como "plz send the codez!" Em outras palavras, ele pede que …

8 code-golf  string  restricted-source 

Esse desafio é adaptado da Olimpíada Britânica de Informática . Jogo de dados Dois jogadores estão jogando um jogo de dados em que cada um deles joga um par de dados e a soma mais alta vence. Os pares de dados têm o mesmo número de lados, mas não precisam …

8 code-golf 

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 . VOCÊ SERÁ DIVERTIDO, QUE CONTINUA DE IMPERMEÁVEIS COMO CII CHARACTORES. VOCÊ CONHECE A RESTRIÇÃO DO RENDIMENTO …

8 code-golf  string  random 

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 . Um polinômio simétrico é um polinômio que é inalterado sob a permutação de suas variáveis. …

8 code-golf  math  abstract-algebra  polynomials 

Um gráfico gracioso é um tipo de gráfico simples . Gráficos graciosos são especiais porque existe uma maneira de rotular todos os seus nós com números inteiros positivos, de modo que quando as arestas também são rotuladas com as diferenças dos nós que conectam, não há duas arestas com o …

8 code-golf  decision-problem  graph-theory 

Seu objetivo é escrever um programa ou função completo que aceite 5 números inteiros positivos e uma string com um nome de arquivo de imagem como entrada [X1,Y1], [X2,Y2], N, image.jpgem qualquer formato razoável, em que: O primeiro par [X1,Y1]é o canto superior esquerdo X, Ycoordenadas ( <=20) da área …

8 code-golf  number  image-processing 

Em 25 de março de 1821, a Grécia travou sua grande guerra de independência . Para honrar isso, sua tarefa é imprimir o hino nacional grego: Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, …

8 code-golf  kolmogorov-complexity  unicode 

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