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

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código


5
Luzes apagadas, versão de 7 segmentos
Dado um display de 7 segmentos com alguns segmentos ativados e desativados, encontre uma sequência de dígitos (0-9), de modo que, após alternar os segmentos correspondentes para cada dígito, todos os segmentos sejam desativados. Exemplo _ _ [3] => | [1] => [OFF] _ | Números e seus segmentos correspondentes: …

2
Localizar fatores de subconjunto
Vamos imaginar que temos um conjunto finito de números inteiros positivos. Este conjunto pode ser representado como uma linha de pontos em que cada número inteiro presente no conjunto é preenchido como um scantron ou cartão perfurado . Por exemplo, o conjunto {1,3,4,6}pode ser representado como: *.**.* *representa um membro …

8
Explorando o xorspace
O espaço x de um conjunto de números inteiros é o conjunto de todos os números inteiros que podem ser obtidos combinando os números inteiros iniciais com o operador xor bit a bit usual ( ^). Por exemplo, o xorspace de (8, 4)é (0, 4, 8, 12): 0 é 4 …

2
Quine / Error Quine Polyglot
Sua tarefa é simples: escreva um programa que possa ser executado em dois idiomas. Deve ser um quine normal (imprime seu próprio código-fonte) no idioma 1 e deve ser um quine de erro (gera uma mensagem de erro idêntica ao seu próprio código-fonte) no idioma 2. Isso é código-golfe , …

11
O algoritmo de contagem de retorno
As crianças que estão aprendendo a contar costumam saber séries de números, mas parecem não conseguir montar essas séries adequadamente. Por exemplo, eles podem dizer: 1,2,3,4,7,8,9,10 Às vezes, as crianças percebem que pularam alguns números e voltam: 1,2,3,4,7,8,5,6,7,8,9,10 Este é claramente o padrão superior. Precisamos identificá-los. Para identificar essas listas: …

12
Localizando correlações aproximadas
Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos calcular as distâncias de Hamming entre S[1..i+1]e S[n-i..n]para todos ina ordem de 0para n-1. A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Por exemplo, S …

15
Pronuncie números
Conceito Lembrar números pode ser difícil. Lembrar uma palavra pode ser mais fácil. Para memorizar grandes números, criei uma maneira de pronunciá-los de maneira semelhante ao leetspeak. Regras Cada dígito é substituído primeiro pela sua letra correspondente: 0 => O 1 => I 2 => R 3 => E 4 …
14 code-golf  number 

9
Encontre as probabilidades ímpares
Dada uma coleção não ordenada de números inteiros positivos por qualquer método de entrada razoável, retorne todas as sub-coleções que possuem um número ímpar de elementos ímpares (ou seja, possuem um total ímpar). Isso é código-golfe, então você deve tentar minimizar a contagem de bytes do seu programa. Como alguns …

30
Aleatorizar os escalares de uma matriz
Você deve preencher uma matriz com todos os números do 0-ninclusive. Nenhum número deve se repetir. No entanto, eles devem estar em uma ordem aleatória. Regras Todas as regras de código-golfe padrão e brechas padrão são proibidas A matriz deve ser gerada pseudo-aleatoriamente. Toda permutação possível deve ter uma probabilidade …
14 code-golf  random 

2
Quem é esse polígono?
Uma maneira conveniente e útil de representar superfícies topológicas é com um polígono fundamental . Cada lado de um polígono corresponde a outro lado e pode ser paralelo ou anti-paralelo. Por exemplo, o aqui é o polígono fundamental de um toro : Para descobrir por que esse é um toro, …


15
Fatoração máxima co-prime mutuamente
Definições Dois números são co-primos se o único divisor comum positivo for 1. Uma lista de números é co-prime mutuamente se cada par de números nessa lista for co-prime entre si. Uma fatoração de número né uma lista de números cujo produto é n. Tarefa Dado um número positivo n, …

23
Soma de 100 rolos de dois dados de seis lados
Suponha que você tenha dois dados de seis lados. Role o par 100 vezes, calculando a soma de cada par. Imprima o número de vezes que cada soma ocorreu. Se uma soma nunca foi rolada, você deve incluir um zero ou alguma maneira de identificar que essa soma específica nunca …

8
Números alcançáveis
Definições Função Phi de Euler ( função totiente AKA ): uma função que recebe um número positivo e retorna o número de números positivos menor que o número especificado, que são co-primos com um número determinado. É indicado como φ(n). Número alcançável : se existe um número inteiro positivo xtal …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.