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

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

12
Programar meu discador automático
Naquele dia, os discadores automáticos de telefone usavam cartões perfurados com uma coluna para cada dígito do número a ser discado. As colunas tinham sete linhas. As três primeiras linhas representaram os números (1,2,3), (4,5,6) e (7,8,9), respectivamente. As últimas três fileiras giraram esse arranjo em 90 °: (1,4,7), (2,5,8) …



13
Algoritmo de cruzamento de genes em execução
Sua tarefa é aceitar como entrada duas seqüências genéticas e uma sequência de "pontos de cruzamento" e retornar a sequência de genes resultante dos cruzamentos indicados. O que quero dizer com isso é dizer que você tem as seqüências [A, A, A, A, A, A, A]e [Z, Z, Z, Z, …

19
Leia cores do meu jeito
Sistemas diferentes têm maneiras diferentes de descrever cores, mesmo que todos falem no espaço RGBA. Um desenvolvedor front-end familiarizado com CSS pode preferir #RRGGBBAA. Mas os desenvolvedores do Android podem preferir #AARRGGBB. Ao manipular o formato de arquivo AAS, #AABBGGRRé necessário. Isso é muito confuso. Talvez precisemos de um programa …

15
Igualdade transitiva
O desafio Seu programa deve receber 3 entradas: Um número inteiro positivo que é o número de variáveis, Um conjunto de pares não ordenados de números inteiros não negativos, em que cada par representa uma igualdade entre variáveis ​​e Um número inteiro positivo que representa a variável inicial, Ele deve …

11
Quer ver um truque de cartas mágicas?
O primeiro truque de cartas mágicas que aprendi quando criança foi o seguinte: Tenha 1 baralho de cartas em que o padrão na parte de trás não seja verticalmente simétrico. Organize todos os cartões voltados para uma direção. Peça a alguém que "escolha um cartão, qualquer cartão, memorize e devolva …

24
Gerador de ID sem pares contíguos correspondentes
Dadas duas entradas (m = ID inicial mínimo , n = número de IDs ), gere uma lista seqüencial de IDs, iniciando em> = m, composta pelos dígitos 0-9, em que não existem 2 números contíguos, por exemplo, 1232 é ok, 1233 não é (contém 2 '3's próximos um do …

10
Números anteriormente compostos
Definição de sequência Construa uma sequência de números inteiros positivos da a(n)seguinte maneira: a(0) = 4 Cada termo a(n), excepto o primeiro, é o menor número que satisfaz o seguinte: a) a(n)é um número compósito, b) a(n) > a(n-1), e c) a(n) + a(k) + 1é um número composto para …

6
Panfix para infix entre parênteses
Quylthulg é uma linguagem de Chris Pressey que tenta resolver o problema da notação infix usando o que chama de panfix : como o postfix, o panfix não exige a implantação de artifícios arcanos, como parênteses, para substituir uma precedência padrão do operador. Ao mesmo tempo, o panfix permite que …

8
Simular um neurônio modelo
Um neurônio Izhikevich é um modelo simples, mas bastante eficaz, de um neurônio biológico, projetado para uso em uma simulação discreta do tempo. Neste desafio de golfe, você estará implementando este modelo. Parâmetros Este modelo envolve apenas 7 variáveis ​​organizadas em 2 equações diferenciais, em comparação com as dezenas de …


5
Fatoriais de fatoração
Hoje, na minha aula de estatística, descobri que alguns fatoriais podem ser simplificados quando multiplicados! Por exemplo:5! * 3! = 5! *3*2 = 5! *6 = 6! Seu emprego: Dada uma string contendo apenas números arábicos e pontos de exclamação, simplifique meu fatorial até a menor string possível, na menor …


7
Fila de nossa decomposição
Neste desafio, pedirei que você encontre uma decomposição QR de uma matriz quadrada. A decomposição QR da matriz A é duas matrizes Q e R, de modo que A = QR . Em particular, estamos procurando Q ser uma matriz ortogonal (ou seja, Q T Q = QQ T = …

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.